An Exact Algorithm for the Vehicle Routing Problem with Stochastic Demands and Customers
From MaRDI portal
Publication:5689143
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
Integer programming (90C10) Stochastic programming (90C15) Transportation, logistics and supply chain management (90B06) Stochastic systems in control theory (general) (93E03)
Related Items
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, 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
