Exact algorithms for the chance-constrained vehicle routing problem
From MaRDI portal
Publication:1800993
DOI10.1007/s10107-017-1151-6zbMath1406.90079OpenAlexW2611423960MaRDI QIDQ1800993
Thai Dinh, Ricardo Fukasawa, James R. Luedtke
Publication date: 26 October 2018
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-017-1151-6
Integer programming (90C10) Stochastic programming (90C15) Transportation, logistics and supply chain management (90B06)
Related Items
On the stochastic vehicle routing problem with time windows, correlated travel times, and time dependency ⋮ Parallel Machine Scheduling Under Uncertainty: Models and Exact Algorithms ⋮ Optimal a priori tour and restocking policy for the single-vehicle routing problem with stochastic demands ⋮ Approximating the chance-constrained capacitated vehicle routing problem with robust optimization ⋮ Recent advances in vehicle routing with stochastic demands: Bayesian learning for correlated demands and elementary branch-price-and-cut ⋮ Stochastic crowd shipping last-mile delivery with correlated marginals and probabilistic constraints ⋮ Chance-constrained optimization under limited distributional information: a review of reformulations based on sampling and distributional robustness ⋮ Distributionally robust equilibrious hybrid vehicle routing problem under twofold uncertainty ⋮ The complexity of branch-and-price algorithms for the capacitated vehicle routing problem with stochastic demands ⋮ An integer L-shaped algorithm for the vehicle routing problem with time windows and stochastic demands ⋮ The Distributionally Robust Chance-Constrained Vehicle Routing Problem ⋮ Branch and Price for Chance-Constrained Bin Packing ⋮ Distributionally robust optimization. A review on theory and applications ⋮ Branch-Cut-and-Price for the Robust Capacitated Vehicle Routing Problem with Knapsack Uncertainty ⋮ Robust vehicle routing under uncertainty via branch-price-and-cut
Uses Software
Cites Work
- Data-driven chance constrained stochastic program
- A branch-cut-and-price algorithm for the vehicle routing problem with stochastic demands
- A branch-and-price algorithm for the capacitated arc routing problem with stochastic demands
- Stochastic vehicle routing: A comprehensive approach
- Models and exact solutions for a class of stochastic location-routing problems
- Distributionally robust joint chance constraints with second-order moment information
- A new exact algorithm for the multi-depot vehicle routing problem under capacity and route length constraints
- A distributionally robust perspective on uncertainty quantification and chance constrained programming
- On distributionally robust chance-constrained linear programs
- A unified exact method for solving different classes of vehicle routing problems
- Robust branch-and-cut-and-price for the capacitated vehicle routing problem
- Ambiguous chance constrained problems and robust optimization
- The mixed capacitated general routing problem under uncertainty
- The Truck Dispatching Problem
- Stochastic Vehicle Routing Problem with Restocking
- The Robust Capacitated Vehicle Routing Problem Under Demand Uncertainty
- New Route Relaxation and Pricing Strategies for the Vehicle Routing Problem
- Distributionally Robust Stochastic Knapsack Problem
- Chance-Constrained Binary Packing Problems
- Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems
- From CVaR to Uncertainty Set: Implications in Joint Chance-Constrained Optimization
- A Sample Approximation Approach for Optimization with Probabilistic Constraints
- An Integer L-Shaped Algorithm for the Capacitated Vehicle Routing Problem with Stochastic Demands
- Worst-Case Value-At-Risk and Robust Portfolio Optimization: A Conic Programming Approach
- Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations
- The Vehicle Routing Problem with Stochastic Travel Times
- Vehicle routing with stochastic demands and restricted failures
- Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
- Robust constrained shortest path problems under budgeted uncertainty
- Reoptimization Approaches for the Vehicle-Routing Problem with Stochastic Demands
- Improved Branch-Cut-and-Price for Capacitated Vehicle Routing
- Shortest Path Problems with Resource Constraints
- Benchmarking optimization software with performance profiles.
- Distributionally robust chance constraints for non-linear uncertainties
- A Vehicle Routing Problem with Stochastic Demand
This page was built for publication: Exact algorithms for the chance-constrained vehicle routing problem
