%0 Book Section %1 statphys23_0723 %A Schneider, J.J. %A Kroll, G. %A Metelitsyn, P. %A Roos, P. %A Schoemer, E. %B Abstract Book of the XXIII IUPAP International Conference on Statistical Physics %C Genova, Italy %D 2007 %E Pietronero, Luciano %E Loreto, Vittorio %E Zapperi, Stefano %K annealing heuristics optimization packing problem simulated statphys23 topic-11 %T Optimization of Packing Problems %U http://st23.statphys23.org/webservices/abstract/preview_pop.php?ID_PAPER=723 %X 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.

@incollection{statphys23_0723, 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.}, added-at = {2007-06-20T10:16:09.000+0200}, address = {Genova, Italy}, author = {Schneider, J.J. and Kroll, G. and Metelitsyn, P. and Roos, P. and Schoemer, E.}, biburl = {https://www.bibsonomy.org/bibtex/244e2808187ca48dde27782a709c8e849/statphys23}, booktitle = {Abstract Book of the XXIII IUPAP International Conference on Statistical Physics}, editor = {Pietronero, Luciano and Loreto, Vittorio and Zapperi, Stefano}, interhash = {b8842f296a4a229bd9595a4b213ec05e}, intrahash = {44e2808187ca48dde27782a709c8e849}, keywords = {annealing heuristics optimization packing problem simulated statphys23 topic-11}, month = {9-13 July}, timestamp = {2007-06-20T10:16:28.000+0200}, title = {Optimization of Packing Problems}, url = {http://st23.statphys23.org/webservices/abstract/preview_pop.php?ID_PAPER=723}, year = 2007 }