The complexity of branch-and-price algorithms for the capacitated vehicle routing problem with stochastic demands

DOI10.1016/j.orl.2022.11.005zbMath1525.90061OpenAlexW4309772413MaRDI QIDQ6161273

Publication date: 27 June 2023

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.orl.2022.11.005

zbMATH Keywords

stochastic programming vehicle routing branch-and-price

Mathematics Subject Classification ID

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

Cites Work

Unnamed Item
A branch-cut-and-price algorithm for the vehicle routing problem with stochastic demands
The integer \(L\)-shaped method for stochastic integer programs with complete recourse
Stochastic vehicle routing: A comprehensive approach
Models and exact solutions for a class of stochastic location-routing problems
The vehicle routing problem: An overview of exact and approximate algorithms
New optimality cuts for a single-vehicle stochastic routing problem
Exact algorithms for the chance-constrained vehicle routing problem
An exact algorithm to solve the vehicle routing problem with stochastic demands under an optimal restocking policy
Optimal a priori tour and restocking policy for the single-vehicle routing problem with stochastic demands
A generic exact solver for vehicle routing and related problems
Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints
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 Route Relaxation and Pricing Strategies for the Vehicle Routing Problem
An Exact Algorithm for the Vehicle Routing Problem with Stochastic Demands and Customers
A Vehicle Routing Problem with Stochastic Demand

This page was built for publication: The complexity of branch-and-price algorithms for the capacitated vehicle routing problem with stochastic demands