Sherali, H., Ozbay, K. and Subramanian, S. (1998) The Time-Dependent Shortest Pair of Disjoint Paths Problem: Complexity, Models, and Algorithms. Networks, 31, 259-272.
http://dx.doi.org/10.1002/(SICI)1097-0037(199807)31:4<259::AID-NET6>3.0.CO;2-C

has been cited by the following article:

• TITLE: The Algorithm of the Time-Dependent Shortest Path Problem with Time Windows

  AUTHORS: Nasser A. El-Sherbeny

  KEYWORDS: Shortest Path, Time-Dependent Shortest Path, ALT Algorithm, A* Algorithm, Time Windows

  JOURNAL NAME: Applied Mathematics, Vol.5 No.17, October 23, 2014

  ABSTRACT: In this paper, we present a new algorithm of the time-dependent shortest path problem with time windows. Give a directed graph , where V is a set of nodes, E is a set of edges with a non-negative transit-time function . For each node , a time window within which the node may be visited and , is non-negative of the service and leaving time of the node. A source node s, a destination node d and a departure timet0, the time-dependent shortest path problem with time windows asks to find an s, d-path that leaves a source node s at a departure time t0; and minimizes the total arrival time at a destination node d. This formulation generalizes the classical shortest path problem in which ce are constants. Our algorithm of the time windows gave the generalization of the ALT algorithm and A* algorithm for the classical problem according to Goldberg and Harrelson [1], Dreyfus [2] and Hart et al. [3].