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 条
  • [41] Computational comparison of some bicriterion shortset path algorithms
    Huarng, Enghueih
    Pulat, P. Simin
    Shih, Li-Hsing
    (13):
  • [42] IMPLEMENTATION AND ANALYSIS OF ALTERNATIVE ALGORITHMS FOR GENERALIZED SHORTEST-PATH PROBLEMS
    KLINGMAN, DD
    ARMSTRONG, RD
    PARTOWNAVID, P
    COMPUTERS & OPERATIONS RESEARCH, 1985, 12 (01) : 39 - 49
  • [43] A New Public Transportation Data Model And Shortest-Path Algorithms
    Wang, Hongmei
    Hu, Ming
    Xiao, Wei
    Wang, Hongmei
    2010 2ND INTERNATIONAL ASIA CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION AND ROBOTICS (CAR 2010), VOL 1, 2010, : 456 - 459
  • [44] Historic Algorithms Help Unlock Shortest-Path Problem Breakthrough
    Edwards, Chris
    COMMUNICATIONS OF THE ACM, 2023, 66 (09) : 10 - 12
  • [45] A comparison of heuristic best-first algorithms for bicriterion shortest path problems
    Machuca, E.
    Mandow, L.
    Perez de la Cruz, J. L.
    Ruiz-Sepulveda, A.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 217 (01) : 44 - 53
  • [46] Knapsack: Connectedness, Path, and Shortest-Path
    Dey, Palash
    Kolay, Sudeshna
    Singh, Sipra
    LATIN 2024: THEORETICAL INFORMATICS, PT II, 2024, 14579 : 162 - 176
  • [47] Regularised shortest-path extraction
    Buckley, M
    Yang, J
    PATTERN RECOGNITION LETTERS, 1997, 18 (07) : 621 - 629
  • [48] SCALING OF THE SHORTEST-PATH AGGREGATION
    WANG, XR
    PHYSICAL REVIEW A, 1989, 40 (11): : 6767 - 6770
  • [49] THE EXPECTED LENGTH OF A SHORTEST-PATH
    DAVIS, R
    PRIEDITIS, A
    INFORMATION PROCESSING LETTERS, 1993, 46 (03) : 135 - 141
  • [50] DYNAMIC BEHAVIOR OF SHORTEST-PATH ROUTING ALGORITHMS FOR COMMUNICATION-NETWORKS
    BERTSEKAS, DP
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1982, 27 (01) : 60 - 74
12345