New dominance criteria for the generalized permanent labelling algorithm for the shortest path problem with time windows on dense graphs

2000 ◽  
Vol 7 (2) ◽  
pp. 139-157 ◽  
Author(s):  
C.B. Cunha ◽  
J. Swait
Keyword(s):  
Shortest Path ◽  
Time Windows ◽  
Shortest Path Problem ◽  
Dense Graphs ◽  
Labelling Algorithm

Reachability for airline networks: fast algorithm for shortest path problem with time windows

2018 ◽  
Vol 749 ◽  
pp. 66-79 ◽  
Author(s):  
Xiaofeng Gao ◽  
Yueyang Xianzang ◽  
Xiaotian You ◽  
Yaru Dang ◽  
Guihai Chen ◽  
...  
Keyword(s):  
Shortest Path ◽  
Fast Algorithm ◽  
Time Windows ◽  
Shortest Path Problem ◽  
Airline Networks

Solving the -shortest path problem with time windows in a time varying network

2008 ◽  
Vol 36 (6) ◽  
pp. 692-695 ◽  
Author(s):  
Konstantinos N. Androutsopoulos ◽  
Konstantinos G. Zografos
Keyword(s):  
Shortest Path ◽  
Time Windows ◽  
Shortest Path Problem ◽  
Time Varying
Sign in / Sign up

Export Citation Format

Share Document