Optimization Online


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

Andrea Grosso(grosso***at***di.unito.it)
Jalal Uddin Abdur Jamali(jamali***at***di.unito.it)
Marco Locatelli(locatell***at***di.unito.it)
Fabio Schoen(fabio.schoen***at***unifi.it)

Abstract: 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 parameter values for the proposed methods. Different improvements with respect to the best results reported in the literature have been detected.

Keywords: Circle Packing, Monotonic Basin Hopping, Multistart

Category 1: Global Optimization (Stochastic Approaches )


Download: [PDF]

Entry Submitted: 06/06/2008
Entry Accepted: 06/06/2008
Entry Last Modified: 06/06/2008

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society