Regensburg 2007 – wissenschaftliches Programm

Bereiche | Tage | Auswahl | Suche | Downloads | Hilfe

DY: Fachverband Dynamik und Statistische Physik

DY 12: Statistical physics (general)

DY 12.6: Vortrag

Dienstag, 27. März 2007, 11:15–11:30, H3

Optimization of packing problems — •Johannes Josef Schneider, Gösta Kroll, Pavel Metelitsyn, Philipp Roos, and Elmar Schömer — Department of Physics, Mathematics, and Computer Science, Johannes Gutenberg University of Mainz, Staudinger Weg 7, 55099 Mainz, Germany

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.