An algorithm for the resource constrained shortest path problem
暂无分享,去创建一个
[1] E. Martins,et al. A bicriterion shortest path algorithm , 1982 .
[2] J. Desrosiers,et al. Plus court chemin avec contraintes d'horaires , 1983 .
[3] Arun K. Pujari,et al. A note on the constrained shortest‐path problem , 1984 .
[4] Y. P. Aneja,et al. Shortest chain subject to side constraints , 1983, Networks.
[5] E. Martins. On a multicriteria shortest path problem , 1984 .
[6] K. Cooke,et al. The shortest route through a network with time-dependent internodal transit times , 1966 .
[7] Narsingh Deo,et al. Shortest-path algorithms: Taxonomy and annotation , 1984, Networks.
[8] Toshihide Ibaraki,et al. An efficient algorithm for K shortest simple paths , 1982, Networks.
[9] Richard Pavley,et al. A Method for the Solution of the Nth Best Path Problem , 1959, JACM.
[10] C. P. Bajaj,et al. Some constrained shortest-route problems , 1971, Unternehmensforschung.
[11] Pierre Hansen,et al. Bicriterion Path Problems , 1980 .
[12] Douglas R. Shier,et al. On algorithms for finding the k shortest paths in a network , 1979, Networks.
[13] M. I. Henig. The shortest path problem with two objective functions , 1986 .
[14] J. Y. Yen. An algorithm for finding shortest routes from all source nodes to a given destination in general networks , 1970 .
[15] Philip Wolfe,et al. Validation of subgradient optimization , 1974, Math. Program..
[16] Gabriel Y. Handler,et al. A dual algorithm for the constrained shortest path problem , 1980, Networks.
[17] Aarni Perko,et al. Implementation of algorithms for K shortest loopless paths , 1986, Networks.
[18] Celso C. Ribeiro,et al. A transformation of hard (equality constrained) knapsack problems into constrained shortest path problems , 1984 .
[19] D. J. White,et al. The set of efficient solutions for multiple objective shortest path problems , 1982, Comput. Oper. Res..
[20] Jeffrey M. Jaffe,et al. Algorithms for finding paths with multiple constraints , 1984, Networks.
[21] Masamitsu Mori,et al. Solution of the routing problem through a network by a matrix method with auxiliary nodes , 1967 .
[22] Arthur Warburton,et al. Approximation of Pareto Optima in Multiple-Objective, Shortest-Path Problems , 1987, Oper. Res..
[23] Jacques Desrosiers,et al. Routing with time windows by column generation , 1983, Networks.
[24] Günter Fandel,et al. Multiple criteria decision making : theory and application : proceedings of the 3rd conference, Hagen/Königswinter, West Germany, August 20-24, 1979 , 1980 .
[25] J. Y. Yen. Finding the K Shortest Loopless Paths in a Network , 1971 .
[26] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[27] Stefano Pallottino,et al. Shortest-path methods: Complexity, interrelations and new propositions , 1984, Networks.
[28] H. Joksch. The shortest route problem with constraints , 1966 .
[29] T. Ibaraki. Algorithms for Obtaining Shortest Paths Visiting Specified Nodes , 1973 .
[30] J. E. Beasley. The application of mathematical programming and graph theory in distribution problems , 1979 .
[31] Ronald Prescott Loui,et al. Optimal paths in graphs with stochastic or multidimensional weights , 1983, Commun. ACM.
[32] Y. Aneja,et al. The constrained shortest path problem , 1978 .
[33] Edsger W. Dijkstra,et al. A note on two problems in connexion with graphs , 1959, Numerische Mathematik.
[34] Marshall L. Fisher,et al. An Applications Oriented Guide to Lagrangian Relaxation , 1985 .
[35] Marc Rosseel,et al. Letter to the Editor - Comments on a Paper By Romesh Saigal: "A Constrained Shortest Route Problem" , 1968, Oper. Res..
[36] Paolo Toth,et al. Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations , 1981, Math. Program..
[37] Celso C. Ribeiro,et al. A heuristic approach to hard constrained shortest path problems , 1985, Discret. Appl. Math..
[38] Santosh Kumar,et al. The Routing Problem with "K" Specified Nodes , 1966, Oper. Res..
[39] Jonathan Halpern,et al. Shortest path with time constraints on movement and parking , 1974, Networks.
[40] Romesh Saigal,et al. Letter to the Editor - A Constrained Shortest Route Problem , 1968, Oper. Res..
[41] Stuart E. Dreyfus,et al. An Appraisal of Some Shortest-Path Algorithms , 1969, Oper. Res..
[42] Douglas R. Shier,et al. Iterative methods for determining the k shortest paths in a network , 1976, Networks.