A framework for small but rich vehicle routing problems
作者： Vladimir Deineko
DOI:
关键词: Variety (cybernetics) 、 Block (data storage) 、 Mathematical optimization 、 Destination-Sequenced Distance Vector routing 、 Test data 、 Travelling salesman problem 、 Routing (electronic design automation) 、 Vehicle routing problem 、 Computer science 、 Dynamic programming
摘要: In this paper we consider a 2-vehicle routing problem which can be viewed as building block for the varieties of vehicle problems (VRPs). To approach problem, suggest framework based on Held and Karp dynamic programming algorithm classical travelling salesman problem. An shows an exceptionally good performance published test data. Our easily extended to variety constraints/attributes in VRP, hence wording "small but rich" title our paper.
harvard.edu
arxiv.org参考文章(30)
Karl F. Doerner, Walter J. Gutjahr, Richard F. Hartl, Guglielmo Lulli, Stochastic Local Search Procedures for the Probabilistic Two-Day Vehicle Routing Problem Springer Berlin Heidelberg. pp. 153- 168 ,(2008) , 10.1007/978-3-540-69390-1_8
Jan Karel Lenstra, David Shmoys, The Traveling Salesman Problem: A Computational Study ,(2007)
Anirudh Subramanyam, Chrysanthos E. Gounaris, A branch-and-cut framework for the consistent traveling salesman problem European Journal of Operational Research. ,vol. 248, pp. 384- 395 ,(2016) , 10.1016/J.EJOR.2015.07.030
Martin Butler, H. Paul Williams, Leslie-Ann Yarrow, The Two-Period Travelling Salesman Problem Appliedto Milk Collection in Ireland Computational Optimization and Applications. ,vol. 7, pp. 291- 306 ,(1997) , 10.1023/A:1008608828763
The vehicle routing problem Society for Industrial and Applied Mathematics. ,(2001) , 10.1137/1.9780898718515
Çağrı Koç, Tolga Bektaş, Ola Jabali, Gilbert Laporte, Thirty years of heterogeneous vehicle routing European Journal of Operational Research. ,vol. 249, pp. 1- 21 ,(2016) , 10.1016/J.EJOR.2015.07.020
Juan Carlos Rivera, H. Murat Afsar, Christian Prins, Mathematical formulations and exact algorithm for the multitrip cumulative capacitated single-vehicle routing problem European Journal of Operational Research. ,vol. 249, pp. 93- 104 ,(2016) , 10.1016/J.EJOR.2015.08.067
Jairo R. Montoya-Torres, Julián López Franco, Santiago Nieto Isaza, Heriberto Felizzola Jiménez, Nilson Herazo-Padilla, A literature review on the vehicle routing problem with multiple depots Computers & Industrial Engineering. ,vol. 79, pp. 115- 129 ,(2015) , 10.1016/J.CIE.2014.10.029
Michael Held, Richard M. Karp, A Dynamic Programming Approach to Sequencing Problems Journal of The Society for Industrial and Applied Mathematics. ,vol. 10, pp. 196- 210 ,(1962) , 10.1137/0110015
Stephen C.H. Leung, Zhenzhen Zhang, Defu Zhang, Xian Hua, Ming K. Lim, A meta-heuristic algorithm for heterogeneous fleet vehicle routing problems with two-dimensional loading constraints European Journal of Operational Research. ,vol. 225, pp. 199- 210 ,(2013) , 10.1016/J.EJOR.2012.09.023