We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
An Optimization-Based Heuristic for the Split Delivery Vehicle Routing Problem.
- Authors
Archetti, Claudia; Speranza, M. Grazia; Savelsbergh, Martin W. P.
- Abstract
The split delivery vehicle routing problem is concerned with serving the demand of a set of customers with a fleet of capacitated vehicles at minimum cost. Contrary to what is assumed in the classical vehicle routing problem, a customer can be served by more than one vehicle, if convenient. We present a solution approach that integrates heuristic search with optimization by using an integer program to explore promising parts of the search space identified by a tabu search heuristic. Computational results show that the method improves the solution of the tabu search in all but one instance of a large test set.
- Subjects
VEHICLE routing problem; TRANSPORTATION; MATERIALS handling; SHIPMENT of goods; INTEGER programming; HEURISTIC
- Publication
Transportation Science, 2008, Vol 42, Issue 1, p22
- ISSN
0041-1655
- Publication type
Article
- DOI
10.1287/trsc.1070.0204