Waters, C. D. J. A solution procedure for the vehicle-scheduling problem based on iterative route improvement. (English) Zbl 0628.90037 J. Oper. Res. Soc. 38, 833-839 (1987). A solution routine, based on iterative improvement of an initial solution, has been developed for vehicle-scheduling problems. The improving routine combines a number of very simple procedures, each of which tries to reduce the overall distance travelled by moving customers in a systematic way. Tests were run using standard problems, and results obtained were of good quality. An application of the procedure is described briefly. Cited in 10 Documents MSC: 90B35 Deterministic scheduling theory in operations research 90C35 Programming involving graphs or networks 65K05 Numerical mathematical programming methods Keywords:iterative route improvement; routing; vehicle-scheduling PDFBibTeX XMLCite \textit{C. D. J. Waters}, J. Oper. Res. Soc. 38, 833--839 (1987; Zbl 0628.90037) Full Text: DOI