An exact algorithm for the discrete split delivery vehicle routing problem with time windows

The Split Delivery Vehicle Routing Problem (SDVRP) is a variant version of the classical VRP in which each customer can be visited by more than one vehicle which serves a fraction of its demand. The Discrete SDVRP is another variant in which the delivery request of a customer consists of several items which cannot be split further. In this work we consider the DSDVRP with time windows where the service of items' combinations imply a corresponding service time. We present a branch-and-price algorithm and discuss preliminary computational results.

Presented at:
23rd European Conference on Operational Research (EURO), Bonn, Germany, July 06, 2009

 Record created 2010-09-30, last modified 2018-11-14

Download fulltextPDF
External link:
Download fulltextURL
Rate this document:

Rate this document:
(Not yet reviewed)