MICROCOMPUTER-BASED ALGORITHMS FOR LARGE-SCALE SHORTEST-PATH PROBLEMS

被引：2
|
作者：
KLINGMAN, DD [1 ]
SCHNEIDER, RF [1 ]
机构：
[1] UNIV ARIZONA,COLL BUSINESS & PUBL ADM,DEPT MANAGEMENT INFORMAT,TUCSON,AZ 85721
来源：
DISCRETE APPLIED MATHEMATICS | 1986年 / 13卷 / 2-3期
关键词：
D O I：
10.1016/0166-218X(86)90081-8
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：183 / 206
页数：24
相关论文
共 50 条
  • [1] Comparison of shortest-path algorithms on large-scale road maps
    Prins, C
    [J]. RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 1996, 30 (04): : 333 - 357
  • [2] Fast Shortest-Path Queries on Large-Scale Graphs
    Xu, Qiongwen
    Zhang, Xu
    Zhao, Jin
    Wang, Xin
    Wolf, Tilman
    [J]. 2016 IEEE 24TH INTERNATIONAL CONFERENCE ON NETWORK PROTOCOLS (ICNP), 2016,
  • [3] Parallel algorithms for solving aggregated shortest-path problems
    Romeijn, HE
    Smith, RL
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1999, 26 (10-11) : 941 - 953
  • [4] PERFORMANCE OF SHORTEST-PATH ALGORITHMS IN NETWORK FLOW PROBLEMS
    DIVOKY, JJ
    HUNG, MS
    [J]. MANAGEMENT SCIENCE, 1990, 36 (06) : 661 - 673
  • [5] SHORTEST-PATH RECONSTRUCTION ALGORITHMS
    KHOONG, CM
    [J]. COMPUTER JOURNAL, 1993, 36 (06): : 588 - 592
  • [6] SHORTEST-PATH ALGORITHMS - COMPARISON
    GOLDEN, B
    [J]. OPERATIONS RESEARCH, 1976, 24 (06) : 1164 - 1168
  • [7] Parallel Shortest Path Algorithms for Solving Large-Scale Instances
    Madduri, Kamesh
    Bader, David A.
    Berry, Jonathan W.
    Crobak, Joseph R.
    [J]. SHORTEST PATH PROBLEM, 2009, 74 : 249 - +
  • [8] IMPLEMENTATION AND ANALYSIS OF ALTERNATIVE ALGORITHMS FOR GENERALIZED SHORTEST-PATH PROBLEMS
    KLINGMAN, DD
    ARMSTRONG, RD
    PARTOWNAVID, P
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1985, 12 (01) : 39 - 49
  • [9] ParaPLL: Fast Parallel Shortest-path Distance Query on Large-scale Weighted Graphs
    Qiu, Kun
    Zhu, Yuanyang
    Yuan, Jing
    Zhao, Jin
    Wang, Xin
    Wolf, Tilman
    [J]. PROCEEDINGS OF THE 47TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, 2018,
  • [10] EFFICIENT SHORTEST-PATH SIMPLEX ALGORITHMS
    GOLDFARB, D
    HAO, JX
    KAI, SR
    [J]. OPERATIONS RESEARCH, 1990, 38 (04) : 624 - 628
12345