AN EMPIRICAL-INVESTIGATION OF SOME BICRITERION SHORTEST-PATH ALGORITHMS

被引：90
|
作者：
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 条
  • [31] NEW POLYNOMIAL SHORTEST-PATH ALGORITHMS AND THEIR COMPUTATIONAL ATTRIBUTES
    GLOVER, F
    KLINGMAN, DD
    PHILLIPS, NV
    SCHNEIDER, RF
    MANAGEMENT SCIENCE, 1985, 31 (09) : 1106 - 1128
  • [32] Engineering Label-Constrained Shortest-Path Algorithms
    Barrett, Chris
    Bisset, Keith
    Holzer, Martin
    Konjevod, Goran
    Marathe, Madhav
    Wagner, Dorothea
    SHORTEST PATH PROBLEM, 2009, 74 : 309 - +
  • [33] Engineering label-constrained shortest-path algorithms
    Barrett, Chris
    Bisset, Keith
    Holzer, Martin
    Konjevod, Goran
    Marathe, Madhav
    Wagner, Dorothea
    ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, PROCEEDINGS, 2008, 5034 : 27 - +
  • [34] PERFORMANCE OF SHORTEST-PATH ALGORITHMS IN NETWORK FLOW PROBLEMS
    DIVOKY, JJ
    HUNG, MS
    MANAGEMENT SCIENCE, 1990, 36 (06) : 661 - 673
  • [35] PROGRAM REALIZATION OF SHORTEST-PATH ALGORITHMS IN TRANSPORTATION MIS
    ANDROSOV, SM
    GLUZMAN, BY
    OSLON, VA
    AUTOMATION AND REMOTE CONTROL, 1987, 48 (09) : 1246 - 1250
  • [36] PARAMETRIC SHORTEST-PATH ALGORITHMS WITH AN APPLICATION TO CYCLIC STAFFING
    KARP, RM
    ORLIN, JB
    DISCRETE APPLIED MATHEMATICS, 1981, 3 (01) : 37 - 45
  • [37] A SHORT PATH TO THE SHORTEST-PATH
    LAX, PD
    AMERICAN MATHEMATICAL MONTHLY, 1995, 102 (02): : 158 - 159
  • [38] SHORTEST-PATH MOTION
    PAPADIMITRIOU, CH
    LECTURE NOTES IN COMPUTER SCIENCE, 1986, 241 : 144 - 153
  • [39] FASTER PARAMETRIC SHORTEST-PATH AND MINIMUM-BALANCE ALGORITHMS
    YOUNG, NE
    TARJANT, RE
    ORLIN, JB
    NETWORKS, 1991, 21 (02) : 205 - 221
  • [40] SYNTHESIS OF MULTICOMPONENT SEPARATION TRAINS USING SHORTEST-PATH ALGORITHMS
    BIESS, G
    GRUHN, G
    JANICKE, W
    HUNGARIAN JOURNAL OF INDUSTRIAL CHEMISTRY, 1986, 14 (01): : 91 - 97
12345