A priori optimization with recourse for the vehicle routing problem with hard time windows and stochastic service times

DOI10.1016/j.ejor.2015.07.027zbMath1347.90010OpenAlexW1924383913MaRDI QIDQ320872

Michel Gendreau, Walter Rei, Guy Desaulniers, Louis-Martin Rousseau, Fausto Errico

Publication date: 7 October 2016

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2015.07.027

zbMATH Keywords

stochastic programmingcolumn generationvehicle routing problema priori optimizationservice time

Mathematics Subject Classification ID

Stochastic programming (90C15) Transportation, logistics and supply chain management (90B06) Stochastic network models in operations research (90B15)

Related Items

Heuristic search to the capacitated clustering problem, On the stochastic vehicle routing problem with time windows, correlated travel times, and time dependency, The vehicle routing problem with time windows and evidential service and travel times: a recourse model, A priori optimization with recourse for the vehicle routing problem with hard time windows and stochastic service times, A hybrid metaheuristic algorithm for the vehicle routing problem with stochastic demands, A simulation-based heuristic for the electric vehicle routing problem with time windows and stochastic waiting times at recharging stations, Routing optimization with time windows under uncertainty, Appointment scheduling and routing optimization of attended home delivery system with random customer behavior, Research on delivery problem based on two-stage multi-objective optimization for takeout riders, Optimizing distribution route of convenience vegetable stores considering transit nodes, Vehicle Routing with Space- and Time-Correlated Stochastic Travel Times: Evaluating the Objective Function, Branch-Price-and-Cut Algorithms for the Vehicle Routing Problem with Stochastic and Correlated Travel Times, Sustainable multi-depot emergency facilities location-routing problem with uncertain information

Cites Work

• A priori optimization with recourse for the vehicle routing problem with hard time windows and stochastic service times
• Vehicle routing problem with stochastic travel times including soft time windows and service costs
• A stochastic dynamic traveling salesman problem with hard time windows
• A generalized variable neighborhood search heuristic for the capacitated vehicle routing problem with stochastic service times
• Accelerated label setting algorithms for the elementary resource constrained shortest path problem
• New Route Relaxation and Pricing Strategies for the Vehicle Routing Problem
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• Fixed routes with backup vehicles for stochastic vehicle routing problems with time constraints
• Subset-Row Inequalities Applied to the Vehicle-Routing Problem with Time Windows
• New dynamic programming algorithms for the resource constrained elementary shortest path problem
• An Integer L-Shaped Algorithm for the Capacitated Vehicle Routing Problem with Stochastic Demands
• The Vehicle Routing Problem with Stochastic Travel Times
• An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
• Selected Topics in Column Generation
• Shortest Path Problems with Resource Constraints
• An Exact Algorithm for the Vehicle Routing Problem with Stochastic Demands and Customers
• A Vehicle Routing Problem with Stochastic Demand