Packproblem Scheiben möglichst dicht anordnen
Optimierungsaufgabe: Wie packt man N Scheiben mit den Radien von 1, 2, 3, ... bis N in einen möglichst kleinen Umkreis? Solange es nur um 2, 3 oder 4 Scheiben geht, kommt man noch ohne Software aus.
N=10: Für zehn Scheiben ermittelten die Mainzer Forscher diese Konfiguration. Der Radius des schwarzen Umkreises liegt bei 22,0002. Diesen Wert hatten bereits andere Programmierer ermittelt, das Team von Schömer stellte den Rekord mit seinem Algorithmus ein.
Dicht gepackt: Für alle Kreiszahlen von N=25 bis N=50 fanden die Wissenschaftler neue Bestwerte. Die Grafik zeigt den Fall N=26, der Umkreis hat einen Radius von 84,99. Interessant ist, dass die ganz kleinen Kreise mit den Radien 1, 2 und 3 nicht einmal an andere Kreis anstoßen, weil die Lücken groß genug sind.
