AN EMPIRICAL-INVESTIGATION OF SOME BICRITERION SHORTEST-PATH ALGORITHMS

被引：91
|
作者：
BRUMBAUGHSMITH, J [1 ]
SHIER, D [1 ]
机构：
[1] COLL WILLIAM & MARY,DEPT MATH,WILLIAMSBURG,VA 23185
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1989年 / 43卷 / 02期
关键词：
D O I：
10.1016/0377-2217(89)90215-4
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
引用
收藏
页码：216 / 224
页数：9
相关论文
共 50 条
  • [21] Shortest-Path Algorithms and Dynamic Cost Changes
    Baselau, Sven
    Hahne, Felix
    Ambrosi, Klaus
    OPERATIONS RESEARCH PROCEEDINGS 2007, 2008, : 111 - 116
  • [22] DISTRIBUTED COMPUTATION ON GRAPHS - SHORTEST-PATH ALGORITHMS
    CHANDY, KM
    MISRA, J
    COMMUNICATIONS OF THE ACM, 1982, 25 (11) : 833 - 837
  • [23] LEVEL GRAPHS AND APPROXIMATE SHORTEST-PATH ALGORITHMS
    SHAPIRO, J
    WAXMAN, J
    NIR, D
    NETWORKS, 1992, 22 (07) : 691 - 717
  • [24] Speeding up dynamic shortest-path algorithms
    Buriol, Luciana S.
    Resende, Mauricio G. C.
    Thorup, Mikkel
    INFORMS JOURNAL ON COMPUTING, 2008, 20 (02) : 191 - 204
  • [25] Faster shortest-path algorithms for planar graphs
    Henzinger, MR
    Klein, P
    Rao, S
    Subramanian, S
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1997, 55 (01) : 3 - 23
  • [26] Experimental studies of symbolic shortest-path algorithms
    Sawitzki, D
    EXPERIMENTAL AND EFFICIENT ALGORITHMS, 2004, 3059 : 482 - 497
  • [27] Reversible Programming Techniques for Shortest-Path Algorithms
    Guo, Lanying
    Peng, Chao
    Chen, Siyuan
    He, Cheng
    2018 IEEE 37TH INTERNATIONAL PERFORMANCE COMPUTING AND COMMUNICATIONS CONFERENCE (IPCCC), 2018,
  • [28] A COMPUTATIONAL STUDY OF EFFICIENT SHORTEST-PATH ALGORITHMS
    HUNG, MS
    DIVOKY, JJ
    COMPUTERS & OPERATIONS RESEARCH, 1988, 15 (06) : 567 - 576
  • [29] Parallel algorithms for solving aggregated shortest-path problems
    Romeijn, HE
    Smith, RL
    COMPUTERS & OPERATIONS RESEARCH, 1999, 26 (10-11) : 941 - 953
  • [30] Parametric Shortest-Path Algorithms via Tropical Geometry
    Joswig, Michael
    Schroter, Benjamin
    MATHEMATICS OF OPERATIONS RESEARCH, 2022, 47 (03) : 1 - 17
12345