COMPUTATIONAL STUDY OF AN IMPROVED SHORTEST-PATH ALGORITHM

被引：30
|
作者：
GLOVER, F [1 ]
GLOVER, R [1 ]
KLINGMAN, D [1 ]
机构：
[1] UNIV TEXAS,DEPT GEN BUSINESS,AUSTIN,TX 78712
来源：
NETWORKS | 1984年 / 14卷 / 01期
关键词：
D O I：
10.1002/net.3230140103
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：25 / 36
页数：12
相关论文
共 50 条
  • [21] A Hybrid Algorithm for the shortest-path problem in the graph
    Aghaei, Mohammad Reza Soltan
    Zukarnain, Zuriati Ahmad
    Mamat, Ali
    Zainuddin, Hishamuddin
    2008 INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER THEORY AND ENGINEERING, 2008, : 251 - +
  • [22] A SUCCESSIVE SHORTEST-PATH ALGORITHM FOR THE ASSIGNMENT PROBLEM
    ENGQUIST, M
    INFOR, 1982, 20 (04) : 370 - 384
  • [23] A DISTRIBUTED SHORTEST-PATH ALGORITHM FOR A PLANAR NETWORK
    FREDERICKSON, GN
    INFORMATION AND COMPUTATION, 1990, 86 (02) : 140 - 159
  • [24] NEW POLYNOMIAL SHORTEST-PATH ALGORITHMS AND THEIR COMPUTATIONAL ATTRIBUTES
    GLOVER, F
    KLINGMAN, DD
    PHILLIPS, NV
    SCHNEIDER, RF
    MANAGEMENT SCIENCE, 1985, 31 (09) : 1106 - 1128
  • [25] A SHORT PATH TO THE SHORTEST-PATH
    LAX, PD
    AMERICAN MATHEMATICAL MONTHLY, 1995, 102 (02): : 158 - 159
  • [26] Improved Hardness of Approximation for Stackelberg Shortest-Path Pricing
    Briest, Patrick
    Chalermsook, Parinya
    Khanna, Sanjeev
    Laekhanukit, Bundit
    Nanongkai, Danupon
    INTERNET AND NETWORK ECONOMICS, 2010, 6484 : 444 - +
  • [27] ALGORITHM FOR SHORTEST-PATH MOTION IN THREE DIMENSIONS.
    Papadimitriou, Christos H.
    1600, (20):
  • [28] AN OPTIMAL SHORTEST-PATH PARALLEL ALGORITHM FOR PERMUTATION GRAPHS
    IBARRA, OH
    ZHENG, Q
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1995, 24 (01) : 94 - 99
  • [29] SHORTEST-PATH MOTION
    PAPADIMITRIOU, CH
    LECTURE NOTES IN COMPUTER SCIENCE, 1986, 241 : 144 - 153
  • [30] A REOPTIMIZATION ALGORITHM FOR THE SHORTEST-PATH PROBLEM WITH TIME WINDOWS
    DESROCHERS, M
    SOUMIS, F
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1988, 35 (02) : 242 - 254
12345