packing problems

Superadditive duality and convex hulls for mixed-integer conic optimization

  • Akshay Gupte
  • Temitayo Ajayi
  • Amin Khademi
  • Andrew J. Schaefer
    • Categories (Mixed) Integer Nonlinear Programming, Cone Programming, Cutting Plane Approaches Tags , , ,

    We present an infinite family of linear valid inequalities for a mixed-integer conic program, and prove that these inequalities describe the convex hull of the feasible set when this set is bounded and described by integral data. The main element of our proof is to establish a new strong superadditive dual for mixed-integer conic programming … Read more

    A heuristic approach for packing rectangles in convex regions.

  • Andrea Cassioli
  • Marco Locatelli
    • Categories Applications - OR and Management Sciences, Global Optimization, Nonlinear Optimization Tags , , ,

    In this paper we propose a heuristic approach for the problem of packing equal rectangles within a convex region. The approach is based on an Iterated Local Search scheme (or, using a terminology employed for continuous problems, a Monotonic Basin Hopping), in which the key step is the perturbation move. Different perturbation moves, both combinatorial … Read more