We investigate a real-world large scale vehicle dispatching problem with strict real-time requirements, posed by our cooperation partner, the German Automobile Association. We present computational experience on real-world data with a dynamic column generation method employing a portfolio of acceleration techniques. Our computer program ZIBDIP yields solutions on heavy-load real-world instances (215 service requests, 95 service units) in less than a minute that are no worse than 1% from optimum on state-of-the-art personal computers. © Springer-Verlag Berlin Heidelberg 2002.
CITATION STYLE
Krumke, S. O., Rambau, J., & Torres, L. M. (2002). Real-time dispatching of guided and unguided automobile service units with soft time windows. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2461, 637–648. https://doi.org/10.1007/3-540-45749-6_56
Mendeley helps you to discover research relevant for your work.