✦ LIBER ✦
A tabu search heuristic for periodic and multi-depot vehicle routing problems
✍ Scribed by Cordeau, Jean-Fran�ois; Gendreau, Michel; Laporte, Gilbert
- Publisher
- John Wiley and Sons
- Year
- 1997
- Tongue
- English
- Weight
- 142 KB
- Volume
- 30
- Category
- Article
- ISSN
- 0028-3045
No coin nor oath required. For personal study only.
✦ Synopsis
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 that the proposed method outperforms existing heuristics for all three problems.