Journal of Global Optimization

, Volume 47, Issue 1, pp 63–81

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

  • A. Grosso
  • A. R. M. J. U. Jamali
  • M. Locatelli
  • F. Schoen
Article

DOI: 10.1007/s10898-009-9458-3

Cite this article as:
Grosso, A., Jamali, A.R.M.J.U., Locatelli, M. et al. J Glob Optim (2010) 47: 63. doi:10.1007/s10898-009-9458-3

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 

Copyright information

© Springer Science+Business Media, LLC. 2009

Authors and Affiliations

  • A. Grosso
    • 1
  • A. R. M. J. U. Jamali
    • 2
  • M. Locatelli
    • 1
  • F. Schoen
    • 3
  1. 1.Università di TorinoTurinItaly
  2. 2.Department of MathematicsKhulna University of Engineering and TechnologyKhulnaBangladesh
  3. 3.Dip. Sistemi e InformaticaUniversitá di FirenzeFirenzeItaly

Personalised recommendations