A new ILP-based refinement heuristic for Vehicle Routing Problems
β Scribed by Roberto De Franceschi; Matteo Fischetti; Paolo Toth
- Publisher
- Springer-Verlag
- Year
- 2005
- Tongue
- English
- Weight
- 243 KB
- Volume
- 105
- Category
- Article
- ISSN
- 0025-5610
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
## Abstract This paper describes a new BranchβandβRegret Heuristic for a class of dynamic and stochastic vehicle routing problems. This work is motivated by a realβlife problem faced by a major transporter in Norway. The heuristic uses stochastic information during the solution process. The new met