Paper Info
Title
Reoptimization gaps versus model errors in online-dispatching of service units for ADAC
Abstract
Under high load, the automated dispatching of service vehicles for the German Automobile As- sociation (ADAC) must reoptimize a dispatch for 100–150 vehicles and 400 requests in about ten seconds 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 ten seconds. One way-out are simplified reoptimization mod- els. 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 model ZIBDIP dummy can keep up with ZIBDIP.
Year
DOI
Venue
2006
10.1016/j.dam.2006.03.033
Electronic Notes in Discrete Mathematics
Keywords
Field
DocType
contractors yields larger optimality,service contractor,column generation algorithm zibdip,future service,reoptimization model,dynamic column generation,new model,reoptimization model error,vehicle dispatching,dummy contractor,model error,service unit,service vehicle,integer linear programming,real-time,shadow price model,reoptimization gap,shadow price,column generation,real time
Errors-in-variables models,Mathematical optimization,Column generation,Operations research,Integer programming,Linear programming,Mathematics
Journal
Volume
Issue
ISSN
154
13
Discrete Applied Mathematics
Citations 
PageRank 
References 
10
0.83
3
Authors
3
Name
Order
Citations
PageRank
Benjamin Hiller1597.88
Sven O. Krumke230836.62
Jörg Rambau318124.38