Google Research stellt einen Generator für Logistik-Benchmarks offen — und das ist der interessante Teil

Google Research hat MilleMiglia veröffentlicht, einen in C++ geschriebenen Instanzgenerator für realistische Benchmarks im Middle-Mile-Bereich — jener Abschnitt zwischen erster und letzter Meile, auf dem Sendungen zwischen Standorten bewegt werden statt an eine Haustür. Der Beitrag bezeichnet ihn als Grundbaustein für künftige Forschung, die erzeugten Daten sind datenschutzfreundlich, Quellcode und Dokumentation liegen auf GitHub.

Was das bedeutet

Die Schlagzeile klingt nach Logistik. Die Geschichte handelt von Benchmarks — und die reicht weit über Zustellung hinaus.

Die Optimierungsforschung hat ein Versorgungsproblem, das nichts mit Ideen zu tun hat: Die Instanzen sind privat. Echte Daten zu Routing, Planung und Netzentwurf gehören Unternehmen, die sie nicht veröffentlichen. Also werden Ergebnisse auf dem berichtet, was die jeweilige Gruppe auftreiben konnte, und niemand kann sagen, ob ein neues Verfahren besser ist oder nur auf leichteren Fällen getestet wurde. Ein Generator für realistische Instanzen macht daraus etwas Vergleichbares — und realistisch ist das tragende Wort, denn zufällige Instanzen gibt es seit Jahrzehnten, und alle wissen, dass sie zu leicht sind.

Für Entwickler außerhalb der Forschung gibt es zwei praktische Anwendungen:

• Einen Planer mit Problemen testen, die den eigenen ähneln. Wer Routing- oder Planungssoftware baut, kämpft beim Testen vor allem mit Eingaben, die die Form der Produktion haben, ohne deren Daten zu sein. Genau das wird hier erzeugt.
• Herstellerangaben lesen. Wenn ein Optimierungsprodukt eine Verbesserung nennt, lautet die Frage: auf welchen Instanzen? Öffentliche Generatoren machen diese Frage beantwortbar — weshalb Hersteller historisch eigene Datensätze bevorzugt haben.

Die allgemeine Lehre ist schnell gesagt und schwer umzusetzen: In jedem Feld, in dem Fortschritt über Vergleich gemessen wird, entscheidet der Benchmark, woran gearbeitet wird. Einen zu veröffentlichen ist ein größerer Eingriff als ein weiterer Algorithmus — und bekommt einen Bruchteil der Aufmerksamkeit.