Historic Algorithms Help Unlock Shortest-Path Problem Breakthrough

被引：0
|
作者：
Edwards, Chris
机构：
[1] Surrey, United Kingdom
来源：
COMMUNICATIONS OF THE ACM | 2023年 / 66卷 / 09期
关键词：
D O I：
10.1145/3607866
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：10 / 12
页数：3
相关论文
共 50 条
  • [41] APPROXIMATION SCHEMES FOR THE RESTRICTED SHORTEST-PATH PROBLEM
    HASSIN, R
    MATHEMATICS OF OPERATIONS RESEARCH, 1992, 17 (01) : 36 - 42
  • [42] THE MINIMUM-COVERING SHORTEST-PATH PROBLEM
    CURRENT, J
    REVELLE, C
    COHON, J
    DECISION SCIENCES, 1988, 19 (03) : 490 - 503
  • [43] A Hybrid Algorithm for the shortest-path problem in the graph
    Aghaei, Mohammad Reza Soltan
    Zukarnain, Zuriati Ahmad
    Mamat, Ali
    Zainuddin, Hishamuddin
    2008 INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER THEORY AND ENGINEERING, 2008, : 251 - +
  • [44] The Fixed-Charge Shortest-Path Problem
    Engineer, Faramroze G.
    Nemhauser, George L.
    Savelsbergh, Martin W. P.
    Song, Jin-Hwa
    INFORMS JOURNAL ON COMPUTING, 2012, 24 (04) : 578 - 596
  • [45] A SUCCESSIVE SHORTEST-PATH ALGORITHM FOR THE ASSIGNMENT PROBLEM
    ENGQUIST, M
    INFOR, 1982, 20 (04) : 370 - 384
  • [46] A shortest-path network problem in a fuzzy environment
    Lin, FT
    10TH IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-3: MEETING THE GRAND CHALLENGE: MACHINES THAT SERVE PEOPLE, 2001, : 1096 - 1100
  • [47] Parallel algorithms for solving aggregated shortest-path problems
    Romeijn, HE
    Smith, RL
    COMPUTERS & OPERATIONS RESEARCH, 1999, 26 (10-11) : 941 - 953
  • [48] Parametric Shortest-Path Algorithms via Tropical Geometry
    Joswig, Michael
    Schroter, Benjamin
    MATHEMATICS OF OPERATIONS RESEARCH, 2022, 47 (03) : 1 - 17
  • [49] NEW POLYNOMIAL SHORTEST-PATH ALGORITHMS AND THEIR COMPUTATIONAL ATTRIBUTES
    GLOVER, F
    KLINGMAN, DD
    PHILLIPS, NV
    SCHNEIDER, RF
    MANAGEMENT SCIENCE, 1985, 31 (09) : 1106 - 1128
  • [50] Engineering Label-Constrained Shortest-Path Algorithms
    Barrett, Chris
    Bisset, Keith
    Holzer, Martin
    Konjevod, Goran
    Marathe, Madhav
    Wagner, Dorothea
    SHORTEST PATH PROBLEM, 2009, 74 : 309 - +
12345