An Exact Algorithm for the Vehicle Routing Problem with Stochastic Demands and Customers

DOI10.1287/TRSC.29.2.143zbMath0860.90051OpenAlexW2085952738MaRDI QIDQ5689143

Michel Gendreau, René Séguin, Gilbert Laporte

Publication date: 20 February 1997

Published in: Transportation Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/trsc.29.2.143

zbMATH Keywords

stochastic vehicle routingstochastic integer programless-than-truckload collection routes

Mathematics Subject Classification ID

Integer programming (90C10) Stochastic programming (90C15) Transportation, logistics and supply chain management (90B06) Stochastic systems in control theory (general) (93E03)

Related Items (64)

A stochastic vehicle routing problem with travel time uncertainty: trade-off between cost and customer service ⋮ A solution method for a two-dispatch delivery problem with stochastic customers ⋮ A multicut L-shaped based algorithm to solve a stochastic programming model for the mobile facility routing and scheduling problem ⋮ The mixed capacitated general routing problem under uncertainty ⋮ Satisficing measure approach for vehicle routing problem with time windows under uncertainty ⋮ A priori optimization with recourse for the vehicle routing problem with hard time windows and stochastic service times ⋮ Solving multiobjective vehicle routing problem with stochastic demand via evolutionary computation ⋮ Heuristics for the probabilistic traveling salesman problem with deadlines based on quasi-parallel Monte Carlo sampling ⋮ Paired cooperative reoptimization strategy for the vehicle routing problem with stochastic demands ⋮ A branch-cut-and-price algorithm for the vehicle routing problem with stochastic demands ⋮ Faster rollout search for the vehicle routing problem with stochastic demands and restocking ⋮ A hybrid metaheuristic algorithm for the vehicle routing problem with stochastic demands ⋮ Routing problems: A bibliography ⋮ AN INTEGER L-SHAPED ALGORITHM FOR TIME-CONSTRAINED TRAVELING SALESMAN PROBLEM WITH STOCHASTIC TRAVEL AND SERVICE TIMES ⋮ Solving a generalized traveling salesperson problem with stochastic customers ⋮ A recourse goal programming approach for airport bus routing problem ⋮ Coupling ant colony systems with strong local searches ⋮ Resilient route design for collection of material from suppliers with split deliveries and stochastic demands ⋮ Off-line approximate dynamic programming for the vehicle routing problem with a highly variable customer basis and stochastic demands ⋮ A vehicle routing problem with multiple service agreements ⋮ Solving the multidepot vehicle routing problem with limited depot capacity and stochastic demands ⋮ Partial-route inequalities for the multi-vehicle routing problem with stochastic demands ⋮ The Vehicle Routing Problem with Stochastic Demands and Split Deliveries ⋮ A two-stage stochastic location-routing problem for electric vehicles fast charging ⋮ Stochastic crowd shipping last-mile delivery with correlated marginals and probabilistic constraints ⋮ Solving Stochastic Ship Fleet Routing Problems with Inventory Management Using Branch and Price ⋮ Routing Courier Delivery Services with Urgent Demand ⋮ 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 ⋮ Schedule robustness in the periodic supply vessels planning problem with stochastic demand and travel time ⋮ Cyclic-order neighborhoods with application to the vehicle routing problem with stochastic demand ⋮ On the computational complexity of the probabilistic traveling salesman problem with deadlines ⋮ A branch-and-price algorithm for the capacitated vehicle routing problem with stochastic demands ⋮ Challenges and Advances in A Priori Routing ⋮ An exact algorithm to solve the vehicle routing problem with stochastic demands under an optimal restocking policy ⋮ Runtime reduction techniques for the probabilistic traveling salesman problem with deadlines ⋮ Real-time vehicle rerouting problems with time windows ⋮ Hybrid adaptive predictive control for the multi-vehicle dynamic pick-up and delivery problem based on genetic algorithms and fuzzy clustering ⋮ An integer \(L\)-shaped algorithm for the dial-a-ride problem with stochastic customer delays ⋮ Solving the vehicle routing problem with stochastic demands using the cross-entropy method ⋮ The capacitated vehicle routing problem with stochastic demands and time windows ⋮ Aggregation for the probabilistic traveling salesman problem ⋮ A memetic algorithm for the multi-compartment vehicle routing problem with stochastic demands ⋮ Self-imposed time windows in vehicle routing problems ⋮ Fuzzy vehicle routing model with credibility measure and its hybrid intelligent algorithm ⋮ A two-stage vehicle routing model for large-scale bioterrorism emergencies ⋮ Fixed routes with backup vehicles for stochastic vehicle routing problems with time constraints ⋮ Hybrid metaheuristics for the vehicle routing problem with stochastic demands ⋮ A new bi-objective periodic vehicle routing problem with maximization market share in an uncertain competitive environment ⋮ Recourse strategy for the routing problem of mobile parcel lockers with time windows under uncertain demands ⋮ Optimizing combined tours: the truck-and-cargo-bike case ⋮ A robust optimization framework for two-echelon vehicle and UAV routing for post-disaster humanitarian logistics operations ⋮ Stochastic vehicle routing ⋮ AN EFFICIENTLY NOVEL MODEL FOR VEHICLE ROUTING PROBLEMS WITH STOCHASTIC DEMANDS ⋮ A solution approach from an analytic model to heuristic algorithm for special case of vehicle routing problem with stochastic demands ⋮ A survey on metaheuristics for stochastic combinatorial optimization ⋮ An approximate dynamic programming approach for the vehicle routing problem with stochastic demands ⋮ Improving the Integer L-Shaped Method ⋮ Planning models for freight transportation ⋮ Modelling and analysis of multistage stochastic programming problems: A software environment ⋮ Robust Multiperiod Vehicle Routing Under Customer Order Uncertainty ⋮ A practical approach for robust and flexible vehicle routing using metaheuristics and Monte Carlo sampling ⋮ Comparing neuro-dynamic programming algorithms for the vehicle routing problem with stochastic demands ⋮ Estimation-based metaheuristics for the single vehicle routing problem with stochastic demands and customers

This page was built for publication: An Exact Algorithm for the Vehicle Routing Problem with Stochastic Demands and Customers