@incollection{statphys23_0723, title = {Optimization of Packing Problems}, address = {Genova, Italy}, author = {J.J. Schneider and G. Kroll and P. Metelitsyn and P. Roos and E. Schoemer}, booktitle = {Abstract Book of the XXIII IUPAP International Conference on Statistical Physics}, editor = {Luciano Pietronero and Vittorio Loreto and Stefano Zapperi}, month = {9-13 July}, url = {http://st23.statphys23.org/webservices/abstract/preview_pop.php?ID_PAPER=723}, year = {2007}, biburl = {http://www.bibsonomy.org/bibtex/244e2808187ca48dde27782a709c8e849/statphys23}, abstract = {Packing many homogeneous or heterogeneous objects is a challenging mathematical task with many applications in physics and logistics, ranging from the field of soft and granular matter to the question how to pack suitcases and some bulky goods in a rear trunk. We use both global methods like Simulated Annealing [1,2] and local methods for the optimization of packing problems. In a first attempt, we studied the packing of discs with various radii within a circle of minimum radius and took part in an international competition, in which we were able to set the world record for one benchmark instance. 1) S. Kirkpatrick, C. D. Gelatt Jr., and M. P. Vecchi, Science 220, 671, 1983.\\ 2) J. J. Schneider and S. Kirkpatrick, Stochastic Optimization, Springer, Berlin, Heidelberg, 2006.}, keywords = {annealing heuristics optimization packing problem simulated statphys23 topic-11 } }