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

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

zbMATH Keywords

stochastic programminglogisticsarc routing

Mathematics Subject Classification ID

Stochastic programming (90C15) Transportation, logistics and supply chain management (90B06)

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