Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1142925 | Operations Research Letters | 2008 | 6 Pages |
Abstract
A column generation approach is presented for the split delivery vehicle routing problem with large demand. Columns include route and delivery amount information. Pricing sub-problems are solved by a limited-search-with-bound algorithm. Feasible solutions are obtained iteratively by fixing one route once. Numerical experiments show better solutions than in the literature.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Mingzhou Jin, Kai Liu, Burak Eksioglu,