Journal
TRANSPORTATION SCIENCE
Volume 47, Issue 1, Pages 23-37Publisher
INFORMS
DOI: 10.1287/trsc.1110.0399
Keywords
vehicle routing; two-echelon systems; branch-and-cut
Categories
Funding
- Danish Council for Independent Research \ Technology and Production Sciences [274-08-0353]
- Danish Council for Independent Research \ Natural Sciences [272-08-0508]
Ask authors/readers for more resources
This paper presents an exact method for solving the symmetric two-echelon capacitated vehicle routing problem, a transportation problem concerned with the distribution of goods from a depot to a set of customers through a set of satellite locations. The presented method is based on an edge flow model that is a relaxation and provides a valid lower bound. A specialized branching scheme is employed to obtain feasible solutions. Out of a test set of 93 instances the algorithm is able. to solve 47 to optimality, surpassing previous exact algorithms.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available