Making the Yellow Angels Fly: Online Dispatching Of Service Vehicles in Real Time
Zitieren Sie bitte immer diese URN: urn:nbn:de:0297-zib-6858
- Combinatorial online optimization is an area with lots of applications and potential for significant progress, both in theory and practice. In this short note we sketch the ADACproblem, a typical large-scale online optimization problem, discuss some theoretical and pratical issues coming up, and explain, very briefly, how we approach this problem mathematically. Online problems are a battlefield of heuristics with many strong claims about their solution quality. We indicate that a stronger problem orientation and the use of a little more mathematics may yield.
Verfasserangaben: | Martin Grötschel, Sven Krumke, Jörg Rambau, Luis Miguel Torres |
---|---|
Dokumentart: | ZIB-Report |
Freies Schlagwort / Tag: | ADAC; branch and bound; column generation; pricing; real world data; real-time; soft time windows; vehicle dispatching |
MSC-Klassifikation: | 90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Bxx Operations research and management science / 90B06 Transportation, logistics |
Datum der Erstveröffentlichung: | 08.04.2002 |
Schriftenreihe (Bandnummer): | ZIB-Report (02-18) |
ZIB-Reportnummer: | 02-18 |
Verlagspublikation: | Appeared in: SIAM News, Vol. 35, No. 4, (2002) pp. 10-11 |