Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. An exact algorithm for the discrete split delivery vehicle routing problem with time windows
 
conference presentation

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

Salani, Matteo  
•
Vacca, Ilaria  
2009
23rd European Conference on Operational Research (EURO)

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.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

EURO09_IV.pdf

Access type

openaccess

Size

325.65 KB

Format

Adobe PDF

Checksum (MD5)

102e8dbcbe5d37a610e0b8f8ee1a7a3b

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés