Efficiently packing unequal disks in a circle

  • Authors:
  • Bernardetta Addis;Marco Locatelli;Fabio Schoen

  • Affiliations:
  • Dip. Sistemi e Informatica, Univ. di Firenze, Italy via di Santa Marta, 3 - 50139 Firenze, Italy;Dip. Informatica, Univ. di Torino, Italy;Dip. Sistemi e Informatica, Univ. di Firenze, Italy via di Santa Marta, 3 - 50139 Firenze, Italy

  • Venue:
  • Operations Research Letters
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Placing non-overlapping circles in a smallest container is a hard task. In this paper we present our strategy for optimally placing circles in a smallest circle which led us to win an international competition by properly mixing local and global optimization strategies with random search and local moves.