The vehicle routing problem with time windows: State-of-the-art exact solution methods

Publication: Research - peer-reviewBook chapter – Annual report year: 2011

View graph of relations

The vehicle routing problem with time windows (VRPTW) consists of finding least-cost vehicle routes to service given customers exactly once each while satisfying the vehicle capacity and customer time windows. The VRPTW has been widely studied. We present here a short survey on the successful exact methods for solving it. These are branch-cut-and-price algorithms, except the most efficient one which solves, by a mixed-integer programming solver, a reduced set partitioning model obtained by performing variable elimination based on reduced cost. This method was able to solve all well-known Solomon's benchmark instances except one, outperforming all the other algorithms previously published.
Original languageEnglish
Title of host publicationWiley Encyclopedia of Operations Research and Management Science
PublisherWiley
Publication date2011
ISBN (print)978-0-470-40063-0
StateE-pub ahead of print
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

ID: 5451277