conference presentation
An exact algorithm for the discrete split delivery vehicle routing problem with time windows
2009
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.
Type
conference presentation
Author(s)
Date Issued
2009
Written at
EPFL
EPFL units
Event name | Event place | Event date |
Bonn, Germany | July 06, 2009 | |
Available on Infoscience
September 30, 2010
Use this identifier to reference this record