Aarhus University Seal / Aarhus Universitets segl

A branch-and-price algorithm for the capacitated vehicle routing problem with stochastic demands

Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearchpeer-review

  • Department of Business Studies
  • CORAL - Centre for Operations Research Applications in Logistics

This article introduces a new exact algorithm for the Capacitated
Vehicle Routing Problem with Stochastic Demands (CVRPSD). The
CVRPSD can be formulated as a Set Partitioning
Problem and it is shown that the associated column generation
subproblem can be solved using a dynamic programming scheme.
Computational experiments show promising results.

Original languageEnglish
JournalOperations Research Letters
Volume35
Issue6, nov
Pages (from-to)773-781
ISSN0167-6377
DOIs
Publication statusPublished - 2007

    Research areas

  • Routing, Stochastic programming, Logistics

See relations at Aarhus University Citationformats

ID: 24703