SHORTEST-PATH ALGORITHMS - COMPARISON

被引：83
|
作者：
GOLDEN, B [1 ]
机构：
[1] MIT,CAMBRIDGE,MA 02139
来源：
OPERATIONS RESEARCH | 1976年 / 24卷 / 06期
关键词：
D O I：
10.1287/opre.24.6.1164
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
引用
收藏
页码：1164 / 1168
页数：5
相关论文
共 50 条
  • [21] Experimental studies of symbolic shortest-path algorithms
    Sawitzki, D
    [J]. EXPERIMENTAL AND EFFICIENT ALGORITHMS, 2004, 3059 : 482 - 497
  • [22] A COMPUTATIONAL STUDY OF EFFICIENT SHORTEST-PATH ALGORITHMS
    HUNG, MS
    DIVOKY, JJ
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1988, 15 (06) : 567 - 576
  • [23] AN EXPERIMENTAL COMPARISON OF 2 DISTRIBUTED SINGLE-SOURCE SHORTEST-PATH ALGORITHMS
    TRAFF, JL
    [J]. PARALLEL COMPUTING, 1995, 21 (09) : 1505 - 1532
  • [24] Parallel algorithms for solving aggregated shortest-path problems
    Romeijn, HE
    Smith, RL
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1999, 26 (10-11) : 941 - 953
  • [25] Parametric Shortest-Path Algorithms via Tropical Geometry
    Joswig, Michael
    Schroter, Benjamin
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 2022, 47 (03) : 1 - 17
  • [26] Engineering Label-Constrained Shortest-Path Algorithms
    Barrett, Chris
    Bisset, Keith
    Holzer, Martin
    Konjevod, Goran
    Marathe, Madhav
    Wagner, Dorothea
    [J]. SHORTEST PATH PROBLEM, 2009, 74 : 309 - +
  • [27] Engineering label-constrained shortest-path algorithms
    Barrett, Chris
    Bisset, Keith
    Holzer, Martin
    Konjevod, Goran
    Marathe, Madhav
    Wagner, Dorothea
    [J]. ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, PROCEEDINGS, 2008, 5034 : 27 - +
  • [28] 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
  • [29] PERFORMANCE OF SHORTEST-PATH ALGORITHMS IN NETWORK FLOW PROBLEMS
    DIVOKY, JJ
    HUNG, MS
    [J]. MANAGEMENT SCIENCE, 1990, 36 (06) : 661 - 673
  • [30] PARAMETRIC SHORTEST-PATH ALGORITHMS WITH AN APPLICATION TO CYCLIC STAFFING
    KARP, RM
    ORLIN, JB
    [J]. DISCRETE APPLIED MATHEMATICS, 1981, 3 (01) : 37 - 45
12345