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)
-
Wu, Weitiao, (2025)
- More ...
-
Time-dependent shortest path problems with penalties and limits on waiting
He, Edward, (2021)
-
A branch-price-and-cut algorithm for single-product maritime inventory routing
Engineer, Faramroze G., (2012)
-
Combining exact and heuristic approaches for the capacitated fixed-charge network flow problem
Hewitt, Mike, (2010)
- More ...