A New Parallel Algorithm to Solve the Near-Shortest-Path Problem on Raster Graphs
暂无分享,去创建一个
[1] W. Matthew Carlyle,et al. Near‐shortest and K‐shortest simple paths , 2003, Networks.
[2] Michael S. Waterman,et al. Technical Note - Determining All Optimal and Near-Optimal Solutions when Solving Shortest Path Problems by Dynamic Programming , 1984, Oper. Res..
[3] Michael F. Goodchild,et al. An Evaluation of Lattice Solutions to the Problem of Corridor Location , 1977 .
[4] R. K. Wood,et al. Lagrangian relaxation and enumeration for solving constrained shortest-path problems , 2008 .
[5] L. R. Ford,et al. NETWORK FLOW THEORY , 1956 .
[6] Edsger W. Dijkstra,et al. A note on two problems in connexion with graphs , 1959, Numerische Mathematik.
[7] J. Y. Yen,et al. Finding the K Shortest Loopless Paths in a Network , 2007 .
[8] T. Lindvall. ON A ROUTING PROBLEM , 2004, Probability in the Engineering and Informational Sciences.
[9] G. Dantzig. Discrete-Variable Extremum Problems , 1957 .
[10] Toshihide Ibaraki,et al. An efficient algorithm for K shortest simple paths , 1982, Networks.
[11] Micah Adler,et al. Parallel randomized load balancing , 1995, STOC '95.
[12] Johannes O. Royset,et al. Lagrangian relaxation and enumeration for solving constrained shortest‐path problems , 2008, Networks.
[13] Richard Pavley,et al. A Method for the Solution of the Nth Best Path Problem , 1959, JACM.
[14] Richard L. Church,et al. TRANSMISSION CORRIDOR LOCATION MODELING , 1985 .
[15] John Beidler,et al. Data Structures and Algorithms , 1996, Wiley Encyclopedia of Computer Science and Engineering.
[16] Marc P. Armstrong,et al. Genetic Algorithms and the Corridor Location Problem: Multiple Objectives and Alternative Solutions , 2008 .
[17] Richard L. Church,et al. An interface for exploring spatial alternatives for a corridor location problem , 1992 .
[18] A. Orden. The Transhipment Problem , 1956 .
[19] G. Amdhal,et al. Validity of the single processor approach to achieving large scale computing capabilities , 1967, AFIPS '67 (Spring).
[20] R. Church,et al. - 2-Transmission Corridor Location : MultiPath Alternative Generation Using the K-Shortest Path Method , 2011 .
[21] Nicos Christofides,et al. An efficient implementation of an algorithm for finding K shortest simple paths , 1999, Networks.