A branch-and-price algorithm for the capacitated arc routing problem with stochastic demands
From MaRDI portal
Publication:1043246
DOI10.1016/j.orl.2009.05.008zbMath1176.90050OpenAlexW4242606162MaRDI QIDQ1043246
Jens Lysgaard, Christian H. Christiansen, Sanne Wøhlk
Publication date: 7 December 2009
Published in: Operations Research Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.orl.2009.05.008
Related Items (5)
Exact Algorithms for the Chance-Constrained Vehicle Routing Problem ⋮ A strategic oscillation simheuristic for the time capacitated arc routing problem with stochastic demands ⋮ Arc routing under uncertainty: introduction and literature review ⋮ Arc routing problems: A review of the past, present, and future ⋮ Exact algorithms for the chance-constrained vehicle routing problem
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The integer \(L\)-shaped method for stochastic integer programs with complete recourse
- Competitive memetic algorithms for arc routing problems
- Exploiting sparsity in pricing routines for the capacitated arc routing problem
- Stochastic vehicle routing: A comprehensive approach
- Stochastic vehicle routing with modified savings algorithm
- The stochastic vehicle routing problem revisited
- Analysis of a rollout approach to sequencing problems with stochastic routing applications
- A cutting plane algorithm for the capacitated arc routing problem
- A new branching strategy for time constrained routing problems with application to backhauling
- A branch-and-price algorithm for the capacitated vehicle routing problem with stochastic demands
- Robust branch-and-cut-and-price for the capacitated vehicle routing problem
- New lower bound for the capacitated arc routing problem
- Solving capacitated arc routing problems using a transformation to the CVRP
- Stochastic Vehicle Routing Problem with Restocking
- Vehicle Routing with Stochastic Demands: Properties and Solution Frameworks
- Exact methods based on node-routing formulations for undirected arc-routing problems
- A Decade of Capacitated Arc Routing
- A Rollout Policy for the Vehicle Routing Problem with Stochastic Demands
- An Integer L-Shaped Algorithm for the Capacitated Vehicle Routing Problem with Stochastic Demands
- Capacitated arc routing problems
- Improving robustness of solutions to arc routing problems
- A Vehicle Routing Problem with Stochastic Demand
This page was built for publication: A branch-and-price algorithm for the capacitated arc routing problem with stochastic demands
