monotonic basin hopping

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

    Solving the problem of packing equal and unequal circles in a circular container

  • Andrea Grosso
  • Marco Locatelli
  • Jalal Uddin Abdur Jamali
  • Fabio Schoen
    • Categories Stochastic Approaches Tags , ,

    In this paper we propose a Monotonic Basin Hopping approach and its population-based variant Population Basin Hopping to solve the problem of packing equal and unequal circles within a circular container with minimum radius. Extensive computational experiments have been performed both to analyze the problem at hand, and to choose in an appropriate way the … Read more