Solving the Time-Dependent Shortest Path Problem Using Super-Optimal Wind

被引：1
|
作者：
Schienle, Adam [1 ]
机构：
[1] Zuse Inst Berlin, Takustr 7, D-14195 Berlin, Germany
来源：
OPERATIONS RESEARCH PROCEEDINGS 2017 | 2018年
关键词：
D O I：
10.1007/978-3-319-89920-6_1
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
引用
收藏
页码：3 / 9
页数：7
相关论文
共 50 条
  • [21] An Axiomatic Approach to Time-Dependent Shortest Path Oracles
    Spyros Kontogiannis
    Dorothea Wagner
    Christos Zaroliagis
    Algorithmica, 2022, 84 : 815 - 870
  • [22] Algorithms for time-dependent bicriteria shortest path problems
    Hamacher, Horst W.
    Ruzika, Stefan
    Tjandra, Stevanus A.
    DISCRETE OPTIMIZATION, 2006, 3 (03) : 238 - 254
  • [23] An Axiomatic Approach to Time-Dependent Shortest Path Oracles
    Kontogiannis, Spyros
    Wagner, Dorothea
    Zaroliagis, Christos
    ALGORITHMICA, 2022, 84 (03) : 815 - 870
  • [24] Improved AND/OR Tree Search Algorithm in Analysis of Stochastic and Time-Dependent Shortest Path Problem
    Xie, Zhi-ying
    He, Yuan-Rong
    Jiang, Yuan-tong
    Chen, Chih-Cheng
    SCIENTIFIC PROGRAMMING, 2021, 2021
  • [25] A Dynamic Discretization Discovery Algorithm for the Minimum Duration Time-Dependent Shortest Path Problem
    He, Edward
    Boland, Natashia
    Nemhauser, George
    Savelsbergh, Martin
    INTEGRATION OF CONSTRAINT PROGRAMMING, ARTIFICIAL INTELLIGENCE, AND OPERATIONS RESEARCH, CPAIOR 2018, 2018, 10848 : 289 - 297
  • [26] Solving the shortest path problem using an analog network
    Bu, Linkai
    Chiueh, Tzi-Dar
    IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, 1999, 46 (11): : 1360 - 1363
  • [27] Solving the shortest path problem using an analog network
    Bu, LK
    Chiueh, TD
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 1999, 46 (11) : 1360 - 1363
  • [28] Solving the shortest path tour problem
    Festa, P.
    Guerriero, F.
    Lagana, D.
    Musmanno, R.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 230 (03) : 464 - 474
  • [29] On Solving the Quadratic Shortest Path Problem
    Hu, Hao
    Sotirov, Renata
    INFORMS JOURNAL ON COMPUTING, 2020, 32 (02) : 219 - 233
  • [30] Solving the Shortest Path Problem with QAOA
    Fan, Zhiqiang
    Xu, Jinchen
    Shu, Guoqiang
    Ding, Xiaodong
    Lian, Hang
    Shan, Zheng
    SPIN, 2023, 13 (01)
12345