A heuristic and lower bound for a multi-depot routing problem
β Scribed by Robert T. Sumichras; Ina S. Markham
- Book ID
- 107950939
- Publisher
- Elsevier Science
- Year
- 1995
- Tongue
- English
- Weight
- 653 KB
- Volume
- 22
- Category
- Article
- ISSN
- 0305-0548
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We propose a tabu search heuristic capable of solving three well-known routing problems: the periodic vehicle routing problem, the periodic traveling salesman problem, and the multi-depot vehicle routing problem. Computational experiments carried out on instances taken from the literature indicate t
An extension to the classical vehicle routing problem where vehicles can be assigned more than one route within a working time period is investigated. A multi-phase constructive heuristic, which is enhanced by suitable data structure, is proposed. Results are given comparing to benchmarks from the l