Aarhus University Seal / Aarhus Universitets segl

A Branch-and-Price Algorithm for the Capacitated Arc Routing Problem with Stochastic Demands

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

  • CORAL - Centre for Operations Research Applications in Logistics
  • Department of Business Studies
We address the Capacitated Arc Routing Problem with Stochastic Demands (CARPSD), which we formulate as a Set Partitioning Problem. The CARPSD is solved by a Branch-and-Price algorithm, which we apply without graph transformation. The demand's stochastic nature is incorporated into the pricing problem. Computational results are reported.
Original languageEnglish
JournalOperations Research Letters
Volume37
Issue6
Pages (from-to)392-398
ISSN0167-6377
DOIs
Publication statusPublished - 2009

    Research areas

  • Arc Routing, Stochastic programming, Logistics

See relations at Aarhus University Citationformats

ID: 219412