Retour

G-2009-19

A Branch-and-Price Algorithm for the Vehicle Routing Problem with Deliveries, Selective Pickups and Time Windows

, , et

référence BibTeX

In the Vehicle Routing Problem with Deliveries, Selective Pickups and Time Windows, the set of customers is the union of delivery customers and pickup customers. A fleet of identical capacitated vehicles based at the depot must perform all deliveries and profitable pickups while respecting time windows. The objective is to minimize routing costs, minus the revenue associated with the pickups. Three versions of the problem are considered according to the order imposed on deliveries and pickups. An exact branch-and-price algorithm is developed for the problem. Computational results are reported for instances containing up to 100~customers.

, 18 pages

Axe de recherche

Application de recherche

Publication

A branch-and-price algorithm for the vehicle routing problem with deliveries, selective pickups and time windows
, , et
European Journal of Operational Research, 206(2), 341–349, 2010 référence BibTeX