Stochastic vehicle routing with modified savings algorithm

DOI10.1016/0377-2217(86)90242-0zbMath0577.90058MaRDI QIDQ1065710

Moshe Dror, Pierre Trudeau

Publication date: 1986

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

Full work available at URL: https://doi.org/10.1016/0377-2217(86)90242-0

zbMATH Keywords

distribution; stochastic processes; analysis; stochastic vehicle routing; random demand; computational; road transportation; Clark and Wright savings algorithm; route failure

Mathematics Subject Classification ID

90C15: Stochastic programming

Related Items

Modeling vehicle routing with uncertain demands as a stochastic program: Properties of the corresponding solution, The integer \(L\)-shaped method for stochastic integer programs with complete recourse, Solving multiobjective vehicle routing problem with stochastic demand via evolutionary computation, Runtime reduction techniques for the probabilistic traveling salesman problem with deadlines, A solution approach from an analytic model to heuristic algorithm for special case of vehicle routing problem with stochastic demands, A branch-and-price algorithm for the capacitated arc routing problem with stochastic demands, Models and exact solutions for a class of stochastic location-routing problems, The stochastic vehicle routing problem revisited, Stochastic vehicle routing, A genetic algorithm for service level based vehicle scheduling, Planning models for freight transportation, Integrating purchasing and routing in a propane gas supply chain., Comparing neuro-dynamic programming algorithms for the vehicle routing problem with stochastic demands, The monotonicity of the threshold detection probability in a stochastic accumulation process, Routing problems: A bibliography, A branch-and-price algorithm for the capacitated vehicle routing problem with stochastic demands, Solving the vehicle routing problem with stochastic demands using the cross-entropy method, Fuzzy vehicle routing model with credibility measure and its hybrid intelligent algorithm, Split delivery routing, AN EFFICIENTLY NOVEL MODEL FOR VEHICLE ROUTING PROBLEMS WITH STOCHASTIC DEMANDS, The ALGACEA‐1 method for the capacitated vehicle routing problem

Cites Work

• Stochastic vehicle routing: A comprehensive approach
• Chance-Constrained Programming
• Deterministic Equivalents for Optimizing and Satisficing under Chance Constraints