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] MICROCOMPUTER-BASED ALGORITHMS FOR LARGE SCALE SHORTEST PATH PROBLEMS.
    Klingman, Darwin D.
    Schneider, Robert F.
    [J]. 1600, (13): : 2 - 3
  • [2] Comparison of shortest-path algorithms on large-scale road maps
    Prins, C
    [J]. RAIRO-RECHERCHE OPERATIONNELLE-OPERATIONS RESEARCH, 1996, 30 (04): : 333 - 357
  • [3] 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,
  • [4] Parallel algorithms for solving aggregated shortest-path problems
    Romeijn, HE
    Smith, RL
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1999, 26 (10-11) : 941 - 953
  • [5] PERFORMANCE OF SHORTEST-PATH ALGORITHMS IN NETWORK FLOW PROBLEMS
    DIVOKY, JJ
    HUNG, MS
    [J]. MANAGEMENT SCIENCE, 1990, 36 (06) : 661 - 673
  • [6] SHORTEST-PATH RECONSTRUCTION ALGORITHMS
    KHOONG, CM
    [J]. COMPUTER JOURNAL, 1993, 36 (06): : 588 - 592
  • [7] Shortest-path reconstruction algorithms
    [J]. Khoong, C.M, 1600, (36):
  • [8] SHORTEST-PATH ALGORITHMS - COMPARISON
    GOLDEN, B
    [J]. OPERATIONS RESEARCH, 1976, 24 (06) : 1164 - 1168
  • [9] 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 - +
  • [10] 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
12345