Article ID: | iaor2001742 |
Country: | United Kingdom |
Volume: | 2 |
Issue: | 4 |
Start Page Number: | 175 |
End Page Number: | 187 |
Publication Date: | Jul 1999 |
Journal: | Journal of Scheduling |
Authors: | Young Gilbert H., Chan Chi-lok |
In the single-vehicle scheduling problem with time window constraints, a vehicle has to visit a set of sites on a graph, and each site must be visited after its ready time but no later than its deadline. The goal is to minimize the total time taken to visit all sites. We prove the conjecture proposed by Psaraftis