Article ID: | iaor20043287 |
Country: | United Kingdom |
Volume: | 31 |
Issue: | 4 |
Start Page Number: | 499 |
End Page Number: | 513 |
Publication Date: | Apr 2004 |
Journal: | Computers and Operations Research |
Authors: | Chen Yen-Liang, Yang Hsu-Hao |
The time-constrained shortest path problem is an important generalization of the classical shortest path problem and has attracted much research interest in recent years. We consider a time-window network, where every node in the network has a list of pre-specified windows and departure from a node may take place only in these window periods. The objective of this paper is to find the first