Formulations and Branch-and-Cut Algorithms for the Generalized Vehicle Routing Problem

Publication: Research - peer-reviewJournal article – Annual report year: 2011

Documents

DOI

View graph of relations

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.
Original languageEnglish
JournalTransportation Science
Publication date2011
Volume45
Issue3
Pages299-316
ISSN0041-1655
DOIs
StatePublished
CitationsWeb of Science® Times Cited: 9

Keywords

  • Branch-and-Cut, Integer Programming, Generalized Vehicle Routing
Download as:
Download as PDF
Select render style:
APAAuthorCBEHarvardMLAStandardVancouverShortLong
PDF
Download as HTML
Select render style:
APAAuthorCBEHarvardMLAStandardVancouverShortLong
HTML
Download as Word
Select render style:
APAAuthorCBEHarvardMLAStandardVancouverShortLong
Word

Download statistics

No data available

ID: 6368069