Journal article
Formulations and Branch-and-Cut Algorithms for the Generalized Vehicle Routing Problem
In
Transportation Science
—
2011, Volume 45, Issue 3, pp. 299-316
Abstract
The Generalized Vehicle Routing Problem (GVRP) consists of nding a set of routes for a number of vehicles with limited capacities on a graph with the vertices partitioned into clusters with given demands such that the total cost of travel is minimized and all demands are met. This paper offers four new integer linear programming formulations for the GVRP, two based on multicommodity flow and the other two based on exponential sets of inequalities.
Branch-and-cut algorithms are proposed for the latter two. Computational results on a large set of instances are presented.
| Language: | English |
|---|---|
| Publisher: | Transportation Science & Logistic Society of the Institute for Operations Research and Management Sciences |
| Year: | 2011 |
| Pages: | 299-316 |
| ISSN: | 15265447 and 00411655 |
| Types: | Journal article |
| DOI: | 10.1287/trsc.1100.0352 |
| ORCIDs: | Røpke, Stefan |
