NEW POLYNOMIAL SHORTEST-PATH ALGORITHMS AND THEIR COMPUTATIONAL ATTRIBUTES

被引：25

|

作者：

GLOVER, F ^{[1
]}

KLINGMAN, DD ^{[1
]}

PHILLIPS, NV ^{[1
]}

SCHNEIDER, RF ^{[1
]}

机构：

[1] UNIV TEXAS,GRAD SCH BUSINESS,AUSTIN,TX 78712

来源：

MANAGEMENT SCIENCE | 1985年 / 31卷 / 09期

关键词：

D O I：

10.1287/mnsc.31.9.1106

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

收藏

页码：1106 / 1128

页数：23

相关论文

共 50 条

[1] A COMPUTATIONAL STUDY OF EFFICIENT SHORTEST-PATH ALGORITHMS
HUNG, MS
DIVOKY, JJ
[J]. COMPUTERS & OPERATIONS RESEARCH, 1988, 15 (06) : 567 - 576
[2] SHORTEST-PATH RECONSTRUCTION ALGORITHMS
KHOONG, CM
[J]. COMPUTER JOURNAL, 1993, 36 (06): : 588 - 592
[3] SHORTEST-PATH ALGORITHMS - COMPARISON
GOLDEN, B
[J]. OPERATIONS RESEARCH, 1976, 24 (06) : 1164 - 1168
[4] 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
[5] EFFICIENT SHORTEST-PATH SIMPLEX ALGORITHMS
GOLDFARB, D
HAO, JX
KAI, SR
[J]. OPERATIONS RESEARCH, 1990, 38 (04) : 624 - 628
[6] 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
[7] SHORTEST-PATH ALGORITHMS - TAXONOMY AND ANNOTATION
DEO, N
PANG, CY
[J]. NETWORKS, 1984, 14 (02) : 275 - 323
[8] AN EMPIRICAL SURVEY OF SHORTEST-PATH ALGORITHMS
MOFFAT, A
[J]. NEW ZEALAND OPERATIONAL RESEARCH, 1983, 11 (02): : 153 - 163
[9] PARALLEL SHORTEST-PATH AUCTION ALGORITHMS
POLYMENAKOS, LC
BERTSEKAS, DP
[J]. PARALLEL COMPUTING, 1994, 20 (09) : 1221 - 1247
[10] AN APPRAISAL OF SOME SHORTEST-PATH ALGORITHMS
DREYFUS, SE
[J]. OPERATIONS RESEARCH, 1969, 17 (03) : 395 - &

← 1 2 3 4 5 →