G-84-12
A Dynamic Programming Solution of the Large Scale Single Vehicle Dial-A-Ride Problem with Time Windows
, et référence BibTeX
The single-vehicle dial-a-ride problem with time window constraints for both pick-up and delivery locations, and precedence and capacity constraints, is solved using a forward dynamic programming algorithm. The total distance is minimized. The development of criteria for the elimination of infeasible states results in solution times which increase linearly with problem size.
Paru en mai 1984 , 27 pages
Ce cahier a été révisé en juin 1986