polyhedral outer approximation

Rational Polyhedral Outer-Approximations of the Second-Order Cone

  • Burak Kocuk
    • Categories Integer Programming, Linear, Cone and Semidefinite Programming Tags , ,

    It is well-known that the second-order cone can be outer-approximated to an arbitrary accuracy by a polyhedral cone of compact size defined by irrational data. In this paper, we propose two rational polyhedral outer-approximations of compact size retaining the same guaranteed accuracy. The first outer-approximation has the same size as the optimal but irrational outer-approximation … Read more

    The Supporting Hyperplane Optimization Toolkit

  • Jan Kronqvist
  • Andreas Lundell
  • Tapio Westerlund
    • Categories (Mixed) Integer Nonlinear Programming, Optimization Software and Modeling Systems Tags , , , , ,

    In this paper, an open source solver for mixed-integer nonlinear programming (MINLP) problems is presented. The Supporting Hyperplane Optimization Toolkit (SHOT) combines a dual strategy based on polyhedral outer approximations (POA) with primal heuristics. The outer approximation is achieved by expressing the nonlinear feasible set of the MINLP problem with linearizations obtained with the extended … Read more