Solving the shortest path tour problem
暂无分享,去创建一个
Demetrio Laganà | Roberto Musmanno | Francesca Guerriero | Paola Festa | R. Musmanno | P. Festa | F. Guerriero | D. Laganà
[1] Roberto Musmanno,et al. A Class of Label-Correcting Methods for the K Shortest Paths Problem , 2001, Oper. Res..
[2] I. Dumitrescu,et al. Algorithms for the Weight Constrained Shortest Path Problem , 2001 .
[3] Paola Festa. Complexity analysis and optimization of the shortest path tour problem , 2012, Optim. Lett..
[4] R. K. Shyamasundar,et al. Introduction to algorithms , 1996 .
[5] N. Boland,et al. Simultaneous solution of Lagrangean dual problems interleaved with preprocessing for the weight constrained shortest path problem , 2009 .
[6] Natashia Boland,et al. Improved preprocessing, labeling and scaling algorithms for the Weight‐Constrained Shortest Path Problem , 2003, Networks.
[7] Luigi Di Puglia Pugliese,et al. Shortest path problem with forbidden paths: The elementary version , 2013, Eur. J. Oper. Res..
[8] D. Klingman,et al. NETGEN: A PROGRAM FOR GENERATING LARGE SCALE (UN) CAPACITATED ASSIGNMENT, TRANS-PORTATION, AND MINIMUM COST FLOW NETWORK , 2015 .
[9] Srinivasan Parthasarathy,et al. An Efficient Algorithm for Concurrent Priority Queue Heaps , 1996, Inf. Process. Lett..
[10] Giovanni Righini,et al. New dynamic programming algorithms for the resource constrained elementary shortest path problem , 2008, Networks.
[11] Dimitri P. Bertsekas,et al. Dynamic Programming and Optimal Control, Two Volume Set , 1995 .
[12] Edsger W. Dijkstra,et al. A note on two problems in connexion with graphs , 1959, Numerische Mathematik.
[13] Darwin Klingman,et al. NETGEN: A Program for Generating Large Scale Capacitated Assignment, Transportation, and Minimum Cost Flow Network Problems , 1974 .
[14] Dimitri P. Bertsekas,et al. A simple and fast label correcting algorithm for shortest paths , 1993, Networks.
[15] Y. P. Aneja,et al. Shortest chain subject to side constraints , 1983, Networks.
[16] Andrew V. Goldberg,et al. Shortest paths algorithms: Theory and experimental evaluation , 1994, SODA '94.
[17] T. B. Boffey. Linear Network Optimization: Algorithms and Codes , 1994 .
[18] Luigi Di Puglia Pugliese,et al. Dynamic programming approaches to solve the shortest path problem with forbidden paths , 2013, Optim. Methods Softw..
[19] Michel Gendreau,et al. An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems , 2004, Networks.