Literatur vom gleichen Autor/der gleichen Autor*in
plus bei Google Scholar

Bibliografische Daten exportieren
 

Reoptimization Gaps versus Model Errors in Online-Dispatching of Service Units for ADAC

Titelangaben

Hiller, Benjamin ; Krumke, Sven O. ; Rambau, Jörg:
Reoptimization Gaps versus Model Errors in Online-Dispatching of Service Units for ADAC.
In: Electronic Notes in Discrete Mathematics. Bd. 18 (2004) . - S. 157-163.
ISSN 1571-0653
DOI: https://doi.org/10.1016/j.endm.2004.06.025

Abstract

Under high load, the automated dispatching of service vehicles for the German Automobile Association (ADAC) must reoptimize a dispatch for 100–150 vehicles and 400 requests in about 10 s to near optimality. In the presence of service contractors, this can be achieved by the column generation algorithm ZIBDIP. In metropolitan areas, however, service contractors cannot be dispatched automatically because they may decline. The problem: a model without contractors yields larger optimality gaps within 10 s. One way out are simplified reoptimization models. These compute a short-term dispatch containing only some of the requests: unknown future requests will influence future service anyway. The simpler the models the better the gaps, but also the larger the model error. What is more significant: reoptimization gap or reoptimization model error? We answer this question in simulations on real-world ADAC data: only the new models ShadowPrice and ZIBDIPdummy
can keep up with ZIBDIP.

Weitere Angaben

Publikationsform: Artikel in einer Zeitschrift
Begutachteter Beitrag: Nein
Institutionen der Universität: Fakultäten
Fakultäten > Fakultät für Mathematik, Physik und Informatik
Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut
Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut > Lehrstuhl Wirtschaftsmathematik > Lehrstuhl Wirtschaftsmathematik - Univ.-Prof. Dr. Jörg Rambau
Fakultäten > Fakultät für Mathematik, Physik und Informatik > Mathematisches Institut > Lehrstuhl Wirtschaftsmathematik
Titel an der UBT entstanden: Nein
Themengebiete aus DDC: 500 Naturwissenschaften und Mathematik > 510 Mathematik
Eingestellt am: 04 Jun 2014 06:13
Letzte Änderung: 20 Nov 2023 13:17
URI: https://eref.uni-bayreuth.de/id/eprint/750