Solving the vehicle routing problem with stochastic demands using the cross-entropy method

DOI10.1007/s10479-005-5729-7zbMath1074.90004OpenAlexW2053744879MaRDI QIDQ2485932

Krishna Chepuri, Tito Homem-de-mello

Publication date: 5 August 2005

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10479-005-5729-7

zbMATH Keywords

stochastic optimizationvehicle routing problemcross-entropy method

Mathematics Subject Classification ID

Stochastic models in economics (91B70) Traffic problems in operations research (90B20)

Related Items

A single vehicle routing problem with pickups and deliveries, continuous random demands and predefined customer order, 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 review of vehicle routing with simultaneous pickup and delivery, Optimal a priori tour and restocking policy for the single-vehicle routing problem with stochastic demands, Partial-route inequalities for the multi-vehicle routing problem with stochastic demands, The Vehicle Routing Problem with Stochastic Demands and Split Deliveries, Recent advances in vehicle routing with stochastic demands: Bayesian learning for correlated demands and elementary branch-price-and-cut, Application of global optimization methods to model and feature selection, Cyclic-order neighborhoods with application to the vehicle routing problem with stochastic demand, Dynamic sample budget allocation in model-based optimization, Gradient-Based Adaptive Stochastic Search for Simulation Optimization Over Continuous Space, Improved cross entropy algorithm for the optimum of charge planning problem, On the computational complexity of the probabilistic traveling salesman problem with deadlines, Application of the cross entropy method to the GLVQ algorithm, An optimal routing policy for unmanned aerial vehicles (analytical and cross-entropy simulation approach), Hybridizing the cross-entropy method: An application to the max-cut problem, A tutorial on the cross-entropy method, Solving the vehicle routing problem with stochastic demands using the cross-entropy method, A heuristic algorithm for optimal fleet composition with vehicle routing considerations, An approximate dynamic programming approach for the vehicle routing problem with stochastic demands, A cross entropy based algorithm for reliability problems, A cross entropy approach to design of reliable networks, A practical approach for robust and flexible vehicle routing using metaheuristics and Monte Carlo sampling, Estimation-based metaheuristics for the single vehicle routing problem with stochastic demands and customers

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Stochastic vehicle routing: A comprehensive approach
• Stochastic vehicle routing with modified savings algorithm
• Simulated annealing with noisy or imprecise energy measurements
• Models and exact solutions for a class of stochastic location-routing problems
• The stochastic vehicle routing problem revisited
• Stochastic vehicle routing
• New optimality cuts for a single-vehicle stochastic routing problem
• Comparing neuro-dynamic programming algorithms for the vehicle routing problem with stochastic demands
• Optimal stochastic single-machine-tardiness scheduling by stochastic branch-and-bound
• Probabilistic search with overrides
• Genetic algorithms with noisy fitness
• Simulated annealing for noisy cost functions
• The cross-entropy method for combinatorial and continuous optimization
• A tutorial on the cross-entropy method
• Application of the cross-entropy method to the buffer allocation problem in a simulation-based environment
• Solving the vehicle routing problem with stochastic demands using the cross-entropy method
• The Sample Average Approximation Method for Stochastic Discrete Optimization
• A Simulated Annealing Algorithm with Constant Temperature for Discrete Stochastic Optimization
• Multiple Comparisons
• A Rollout Policy for the Vehicle Routing Problem with Stochastic Demands
• Stochastic Discrete Optimization
• The Vehicle Routing Problem with Stochastic Travel Times
• Stochastic Inventory Routing: Route Design with Stockouts and Route Failures
• A Priori Optimization of the Probabilistic Traveling Salesman Problem
• A combined procedure for optimization via simulation
• A Global Search Method for Discrete Stochastic Optimization
• A Method for Discrete Stochastic Optimization
• Computational Approaches to Stochastic Vehicle Routing Problems
• An Exact Algorithm for the Vehicle Routing Problem with Stochastic Demands and Customers
• A Tabu Search Heuristic for the Vehicle Routing Problem with Stochastic Demands and Customers
• A modification of the stochastic ruler method for discrete stochastic optimization
• A Vehicle Routing Problem with Stochastic Demand