| Authors: |
J.J. Schneider
and G. Kroll
and P. Metelitsyn
and P. Roos
and E. Schoemer
|
| Editors: |
Luciano Pietronero
and Vittorio Loreto
and Stefano Zapperi
|
| URL: |
http://st23.statphys23.org/webservices/abstract/preview_pop.php?ID_PAPER=723 |
| Tags: |
annealing
heuristics
optimization
packing
problem
simulated
statphys23
topic-11
|
| 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. |
@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},
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 }
}
::