Approximating the chance-constrained capacitated vehicle routing problem with robust optimization

DOI10.1007/S10288-022-00523-3MaRDI QIDQ6054019zbMATH OpenOpenAlexFDO

Authors Karina Thiebaut, Artur Alves Pessoa

Publication date 24 October 2023

Published in 4OR (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10288-022-00523-3

zbMATH Keywords

capacity cutschance-constraintsrobust optimizationuncertain demandsvehicle routing

Mathematics Subject Classification ID

Mixed integer programming (90C11) Robustness in mathematical programming (90C17) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Exact algorithms for the chance-constrained vehicle routing problem
• The distributionally robust chance-constrained vehicle routing problem
• The robust capacitated vehicle routing problem under demand uncertainty
• Exact algorithms for the chance-constrained vehicle routing problem
• Vehicle routing with probabilistic capacity constraints

Cites work

• A generic exact solver for vehicle routing and related problems
• Branch-cut-and-price for the robust capacitated vehicle routing problem with knapsack uncertainty
• Exact algorithms for routing problems under vehicle capacity constraints
• Exact algorithms for the chance-constrained vehicle routing problem
• Handbooks in operations Research \& management science: Transportation
• scientific article; zbMATH DE number 2050711 (Why is no real title available?)
• Improved branch-cut-and-price for capacitated vehicle routing
• Lectures on Stochastic Programming
• Models and exact solutions for a class of stochastic location-routing problems
• New benchmark instances for the capacitated vehicle routing problem
• Robust branch-and-cut-and-price for the capacitated vehicle routing problem
• Robust optimization
• The distributionally robust chance-constrained vehicle routing problem
• The truck dispatching problem
• The vehicle routing problem
• The vehicle routing problem. Latest advances and new challenges.
• Vehicle Routing

Cited in

(8)

• The capacitated vehicle routing problem with evidential demands: a belief-constrained programming approach
• Exact algorithms for the chance-constrained vehicle routing problem
• A recourse approach for the capacitated vehicle routing problem with evidential demands
• The robust capacitated vehicle routing problem under demand uncertainty
• Exact algorithms for the chance-constrained vehicle routing problem
• An approximation-based approach for chance-constrained vehicle routing and air traffic control problems
• The distributionally robust chance-constrained vehicle routing problem
• A unifying framework for the capacitated vehicle routing problem under risk and ambiguity

This page was built for publication: Approximating the chance-constrained capacitated vehicle routing problem with robust optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6054019)