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

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 ap...

Full description

Bibliographic Details
Main Authors: Mhand Hifi, Rym M'Hallah
Format: Article
Language:English
Published: Hindawi Limited 2009-01-01
Series:Advances in Operations Research
Online Access:http://dx.doi.org/10.1155/2009/150624