A COMPUTATIONAL STUDY OF EFFICIENT SHORTEST-PATH ALGORITHMS

被引：37
|
作者：
HUNG, MS [1 ]
DIVOKY, JJ [1 ]
机构：
[1] UNIV AKRON,COLL BUSINESS ADM,AKRON,OH 44325
来源：
COMPUTERS & OPERATIONS RESEARCH | 1988年 / 15卷 / 06期
关键词：
D O I：
10.1016/0305-0548(88)90052-4
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
引用
收藏
页码：567 / 576
页数：10
相关论文
共 50 条
  • [1] EFFICIENT SHORTEST-PATH SIMPLEX ALGORITHMS
    GOLDFARB, D
    HAO, JX
    KAI, SR
    [J]. OPERATIONS RESEARCH, 1990, 38 (04) : 624 - 628
  • [2] NEW POLYNOMIAL SHORTEST-PATH ALGORITHMS AND THEIR COMPUTATIONAL ATTRIBUTES
    GLOVER, F
    KLINGMAN, DD
    PHILLIPS, NV
    SCHNEIDER, RF
    [J]. MANAGEMENT SCIENCE, 1985, 31 (09) : 1106 - 1128
  • [3] SHORTEST-PATH ALGORITHMS - A COMPUTATIONAL STUDY WITH THE C-PROGRAMMING LANGUAGE
    MONDOU, JF
    CRAINIC, TG
    NGUYEN, S
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1991, 18 (08) : 767 - 786
  • [4] COMPUTATIONAL STUDY OF AN IMPROVED SHORTEST-PATH ALGORITHM
    GLOVER, F
    GLOVER, R
    KLINGMAN, D
    [J]. NETWORKS, 1984, 14 (01) : 25 - 36
  • [5] SHORTEST-PATH RECONSTRUCTION ALGORITHMS
    KHOONG, CM
    [J]. COMPUTER JOURNAL, 1993, 36 (06): : 588 - 592
  • [6] SHORTEST-PATH ALGORITHMS - COMPARISON
    GOLDEN, B
    [J]. OPERATIONS RESEARCH, 1976, 24 (06) : 1164 - 1168
  • [7] FASTER ALGORITHMS FOR THE SHORTEST-PATH PROBLEM
    AHUJA, RK
    MEHLHORN, K
    ORLIN, JB
    TARJAN, RE
    [J]. JOURNAL OF THE ACM, 1990, 37 (02) : 213 - 223
  • [8] SHORTEST-PATH ALGORITHMS - TAXONOMY AND ANNOTATION
    DEO, N
    PANG, CY
    [J]. NETWORKS, 1984, 14 (02) : 275 - 323
  • [9] AN EMPIRICAL SURVEY OF SHORTEST-PATH ALGORITHMS
    MOFFAT, A
    [J]. NEW ZEALAND OPERATIONAL RESEARCH, 1983, 11 (02): : 153 - 163
  • [10] PARALLEL SHORTEST-PATH AUCTION ALGORITHMS
    POLYMENAKOS, LC
    BERTSEKAS, DP
    [J]. PARALLEL COMPUTING, 1994, 20 (09) : 1221 - 1247
12345