Survey: matheuristics for rich vehicle routing problems
作者： Karl F. Doerner , Verena Schmid
DOI: 10.1007/978-3-642-16054-7_15
关键词:
摘要: This paper surveys recent developments of hybrid solution techniques for different vehicle routing problems. Only hybridizations heuristic and exact are considered. Most the existing approaches based on set-covering formulations, local branching or decomposition techniques.
springer.com
harvard.edu
springerlink.com参考文章(83)
D. Simchi-Levi, J. Bramel, Set-covering-based algorithms for the capacitated VRP The vehicle routing problem. pp. 85- 108 ,(2001)
Sandra Ulrich Ngueveu, Christian Prins, Roberto Wolfler Calvo, A Hybrid Tabu Search for the m-Peripatetic Vehicle Routing Problem Matheuristics. pp. 253- 266 ,(2009) , 10.1007/978-1-4419-1306-7_11
D. Vigo, P. Toth, An overview of vehicle routing problems The vehicle routing problem. pp. 1- 26 ,(2001)
Emilie Danna, Claude Le Pape, None, Branch-and-Price Heuristics: A Case Study on the Vehicle Routing Problem with Time Windows Springer, Boston, MA. pp. 99- 129 ,(2005) , 10.1007/0-387-25486-2_4
Stefan Vo, Thomas Sttzle, Vittorio Maniezzo, Matheuristics: Hybridizing Metaheuristics and Mathematical Programming Springer Publishing Company, Incorporated. ,(2009)
G. Laporte, F. Semet, Classical heuristics for the capacitated VRP The vehicle routing problem. pp. 109- 128 ,(2001)
Mohammed El-Abd, Mohamed Kamel, A Taxonomy of Cooperative Search Algorithms Hybrid Metaheuristics. pp. 32- 41 ,(2005) , 10.1007/11546245_4
Johannes Strodl, Karl F. Doerner, Fabien Tricoire, Richard F. Hartl, On index structures in hybrid metaheuristics for routing problems with hard feasibility checks: an application to the 2-dimensional loading vehicle routing problem Lecture Notes in Computer Science. ,vol. 6373, pp. 160- 173 ,(2010) , 10.1007/978-3-642-16054-7_12
Paolo Toth, Daniele Vigo, Exact Solution of the Vehicle Routing Problem Springer, Boston, MA. pp. 1- 31 ,(1998) , 10.1007/978-1-4615-5755-5_1
Alexander Ostertag, Karl F. Doerner, Richard F. Hartl, A Variable Neighborhood Search Integrated in the POPMUSIC Framework for Solving Large Scale Vehicle Routing Problems HM '08 Proceedings of the 5th International Workshop on Hybrid Metaheuristics. pp. 29- 42 ,(2008) , 10.1007/978-3-540-88439-2_3