Bereiche | Tage | Auswahl | Suche | Downloads | Hilfe
DY: Fachverband Dynamik und Statistische Physik
DY 4: Statistical Physics (general) II
DY 4.7: Vortrag
Montag, 22. März 2010, 15:30–15:45, H47
Investigation of multidisperse packing problems in higher dimensions — •Andre Müller, Sebiha Sahin, Elmar Schömer, and Johannes J. Schneider — Center for Computational Research Methods in Natural Sciences, Johannes Gutenberg University of Mainz, Staudinger Weg 7, 55099 Mainz, Germany
Recently, a benchmark contest was performed in which a multidisperse system of hard disks with different integer radii ri=i, i=1,…,N had to be packed in a circular environment in the way that the radius of the circumcircle around these disks is minimized. With our packing algorithm, which was rated by the Time Magazine as one of the 50 best inventions of the year 2009, we were able to match and beat all world records established during the contest. Now we extend our approach to higher dimensions D≥3 and present results for the dynamics of the optimization process, the scaling laws for optimum values, and the properties of quasioptimum solutions.