Spiegel-Online berichtet, das Forscher die Lösung für Packprobleme gefunden haben.
Das Problem des Kofferpackens kennen wir alle: In den Urlaub müssen die Schuhe, Hose, Bücher etc. mit. Aber meist klemmt der Koffer dann doch beim schließen und das eine oder andere Teil muss zu Hause bleiben. Mathematiker entdecken mit Computerhilfe erstaunliche Lösungen. Und stellen dabei einen Pack-Rekord nach dem anderen auf.
Sollen die Schuhe quer auf den Boden, in die Ecke oder als letztes oben drauf? Immer wieder entstehen Hohlräume, man vergeudet wertvollen Platz. Mit etwas Drücken klappt es dann irgendwie doch.
Aber könnte man die beste Packvariante nicht auch einfach ausrechnen?
Nein, in der Regel geht das nicht, lautet die wenig befriedigende Antwort der Mathematiker. Der Grund dafür ist die hohe Komplexität des Problems. Je mehr Einzelstücke zu berücksichtigen sind, umso mehr Kombinationen sind prinzipiell möglich – und umso länger dauert die Suche nach einer optimalen Lösung.
Eine elegante, allgemein gültige Lösungstechnik existiert leider nicht.