A Literature Review on Circle and Sphere Packing Problems: Models and Methodologies

Mhand Hifi and Rym M'Hallah

Advances in Operations Research, 2009, vol. 2009, 1-22

Abstract:

This paper reviews the most relevant literature on efficient models and methods for packing circular objects/items into Euclidean plane regions where the objects/items and regions are either two- or three-dimensional. These packing problems are NP hard optimization problems with a wide variety of applications. They have been tackled using various approaches-based algorithms ranging from computer-aided optimality proofs, to branch-and-bound procedures, to constructive approaches, to multi-start nonconvex minimization, to billiard simulation, to multiphase heuristics, and metaheuristics.

Date: 2009
References: Add references at CitEc
Citations: View citations in EconPapers (12)

Downloads: (external link)
http://downloads.hindawi.com/journals/AOR/2009/150624.pdf (application/pdf)
http://downloads.hindawi.com/journals/AOR/2009/150624.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnlaor:150624

DOI: 10.1155/2009/150624

Access Statistics for this article

More articles in Advances in Operations Research from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().