Dynamic discretization discovery algorithms for time-dependent shortest path problems
Year of publication: |
2022
|
---|---|
Authors: | He, Edward Yuhang ; Boland, Natashia ; Nemhauser, George L. ; Savelsbergh, Martin W. P. |
Published in: |
INFORMS journal on computing : JOC ; charting new directions in operations research and computer science ; a journal of the Institute for Operations Research and the Management Sciences. - Linthicum, Md. : INFORMS, ISSN 1526-5528, ZDB-ID 2004082-9. - Vol. 34.2022, 2, p. 1086-1114
|
Subject: | dynamic discretization discovery | fastest paths | minimum duration paths | time discretization | time-dependent travel times | time-expanded networks | Theorie | Theory | Algorithmus | Algorithm |
-
Sparse dynamic discretization discovery via arc-dependent time discretizations
Dyk, Madison van, (2024)
-
Solving the Aircraft Landing Problem with time discretization approach
Faye, Alain, (2015)
-
The time-dependent capacitated profitable tour problem with time windows and precedence constraints
Sun, Peng, (2018)
- More ...
-
Time-dependent shortest path problems with penalties and limits on waiting
He, Edward, (2021)
-
Solving multi-item capacitated lot-sizing problems with setup times by branch-and-cut
Miller, Andrew J., (2000)
-
Miller, Andrew J., (2001)
- More ...