Pressemitteilung von FICO

Forschungserfolg: FICO ehrt Amazon für Optimierungsinnovation in Liefernetzwerken

---

---

FICO zeichnet ein Forschungsteam von Amazon mit dem FICO Xpress Best Paper Award 2024 aus. Die wissenschaftliche Arbeit veranschaulicht, wie sich komplexe Liefernetzwerke mit dem FICO Xpress Solver optimieren lassen. Die erforderlichen Berechnungen umfassen dabei hunderte Millionen Variablen.

Das Wachstum im Online-Handel hat den Bedarf an komplexen, hocheffizienten Liefernetzwerken, die rund um die Uhr arbeiten, befeuert. Das Amazon-Team untersuchte die Gestaltung eines kostengünstigen Fulfillment-Netzwerks, das den schnellen Versand von Paketen zwischen Ursprungsorten (z.B. Lagerhäusern) und Zielorten (z.B. Kundenstandorten) ermöglicht.

Service Network Design-Probleme gelten als sehr schwer effizient zu lösen. Bisherige Forschungen beschränkten sich meist auf Szenarien mit wenigen hundert Ursprungsorten, Zielorten und Waren. Mithilfe des leistungsstarken FICO Xpress Solver entwickelte das Amazon-Team einen ausgefeilten heuristischen Ansatz, der für tausende von Ursprungs- und Zielorten sowie mehr als 100.000 Waren Lösungen berechnet.

"Diese Art von Problemen umfasst eine halbe Milliarde Variablen und Einschränkungen. Das Amazon-Team hat hier Pionierarbeit in diesem Umfang geleistet", sagt Dr. Timo Berthold, Director of Mixed-Integer Optimization bei FICO und Co-Leiter des Wettbewerbs. "Die Arbeit basiert auf Resource-Task-Networks, einem Modellierungsrahmen, der häufig im Chemical Engineering Process Design eingesetzt wird. Das Amazon-Team entwickelte ein Mixed-Integer-Programming-Modell, das von FICO Xpress gelöst wird und sich für komplexe Berechnungsprobleme mit Netzwerkfluss-Grundlagen eignet."

"Die leistungsstarke API von Xpress ermöglichte es uns, unsere Algorithmen präzise auf unsere Bedürfnisse abzustimmen. Die Optimierungsengine des FICO Xpress Solver war dabei unverzichtbar", erklärt Cristiana L. Lara von Amazons Modeling and Optimization-Gruppe, die das Forschungsteam leitete. "Unsere Arbeit hat direkte Anwendungsmöglichkeiten für Unternehmen wie unseres, die auf umfangreiche Vertriebsnetzwerke angewiesen sind."

Der FICO Xpress Best Paper Award wurde 2022 eingeführt, um herausragende Forschung in den Bereichen mathematische Optimierung, Operations Research und verwandten Gebieten zu würdigen. Nominierungen für den Award 2025 sind bis zum 14. Februar möglich.

Der FICO Xpress Solver gilt als einer der schnellsten und leistungsstärksten Optimierungslöser. Er bietet Geschäftsanwendern, Data Scientists und Forschern mehr Leistung und Flexibilität bei der Lösung komplexer Probleme in den Bereichen Supply Chain Optimization, Energie, Preisgestaltung und vielen weiteren Anwendungen.

Die Forschungsarbeit wurde im European Journal of Operational Research veröffentlicht: https://www.sciencedirect.com/science/article/abs/pii/S0377221723000371

Firmen- & Pressekontakt