A Literature Review on Circle and Sphere Packing Problems: Models and Methodologies. (29th April 2009)

• Record Type: Journal Article
• Authors: Hifi, Mhand; M'Hallah, Rym
• Other Names: Kacem Imed Academic Editor.
• Is Part Of: Advances in operations research. Volume 2009(2009)
• Publication Date: 2009-04-29
• Subjects: Operations research -- Periodicals; Operations research; Periodicals; 003
• DOI: 10.1155/2009/150624
• Languages: English
• ISSNs: 1687-9147

Abstract

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.