Die Packspezialisten aus Mainz: Weltweit die Nummer eins
Mainzer Wissenschaftler schlagen Weltrekorde zur besten Anordnung von Kreisscheiben - Veröffentlichung in Physical Review E
Wie belade ich ein Auto, damit alles hineinpasst? Wie kann ich ein Päckchen so packen, dass es gut ausgefüllt ist? Wie viel Geschirr geht in einen Küchenschrank? Wenn es ums Packen geht, sind Mainzer Wissenschaftler unschlagbar. Die Weltrekorde, die bei einem internationalen Wettbewerb um die beste Lösung für ein spezielles Packproblem aufgestellt wurden, konnten sie allesamt einstellen oder schlagen."Wir arbeiten in einem interdisziplinären Projekt zwischen theoretischer Physik und Informatik seit einiger Zeit daran, einen möglichst optimalen Computer-Algorithmus für Packprobleme zu entwickeln", erklärt Dr. Johannes Josef Schneider vom neu gegründeten Schwerpunkt für rechnergestützte Forschungsmethoden in den Naturwissenschaften an der Johannes Gutenberg-Universität Mainz. Als die Wissenschaftler dann eher zufällig von dem Wettbewerb kurz vor dessen Ende erfuhren, konnten sie nur noch einen Weltrekord aufstellen, ansonsten waren die Ergebnisse einiger anderer Gruppen etwas besser. Getrieben vom Ehrgeiz, die weltweit besten Gruppen, die teilweise schon seit vielen Jahren an derartigen Problemen arbeiteten, schlagen zu wollen, entwickelten sie ihre Computer-Algorithmen weiter und konnten nun die während des Wettbewerbs aufgestellten Weltrekorde unterbieten, und dies zum Großteil deutlich. Die Arbeit wurde in dem renommierten Fachjournal für statistische Physik Physical Review E veröffentlicht.