Hybrid metaheuristics for the vehicle routing problem with stochastic demands

DOI10.1007/s10852-005-9033-yzbMath1099.90505OpenAlexW3022559759WikidataQ62672047 ScholiaQ62672047MaRDI QIDQ2506217

Marco Chiarandini, Max Manfrin, Luís Paquete, Monaldo Mastrolilli, Leonora Bianchi, Olivia Rossi-Doria, Tommaso Schiavinotto, Mauro Birattari

Publication date: 28 September 2006

Published in: JMMA. Journal of Mathematical Modelling and Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10852-005-9033-y

Mathematics Subject Classification ID

Stochastic programming (90C15) Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Related Items

Single vehicle routing with predefined client sequence and multiple warehouse returns: the case of two warehouses, A hybrid clonal selection algorithm for the location routing problem with stochastic demands, Solving the petroleum replenishment and routing problem with variable demands and time windows, An integer L-shaped method for the generalized vehicle routing problem with stochastic demands, Solving multiobjective vehicle routing problem with stochastic demand via evolutionary computation, 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, Using parallel \& distributed computing for real-time solving of vehicle routing problems with stochastic demands, A review of the role of heuristics in stochastic optimisation: from metaheuristics to learnheuristics, Solving the multidepot vehicle routing problem with limited depot capacity and stochastic demands, Adaptive cultural algorithm-based cuckoo search for time-dependent vehicle routing problem with stochastic customers using adaptive fractional Kalman speed prediction, Single vehicle routing with a predefined customer sequence and multiple depot returns, A memetic algorithm for the multi-compartment vehicle routing problem with stochastic demands, Hybrid metaheuristics for the vehicle routing problem with stochastic demands, Algorithm for directing cooperative vehicles of a vehicle routing problem for improving fault-tolerance, Variable neighborhood search for the stochastic and dynamic vehicle routing problem, 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, New Notation and Classification Scheme for Vehicle Routing Problems, A fuzzy programming method for modeling demand uncertainty in the capacitated road-rail multimodal routing problem with time windows, Estimation-based metaheuristics for the single vehicle routing problem with stochastic demands and customers

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Optimization by Simulated Annealing
• The integer \(L\)-shaped method for stochastic integer programs with complete recourse
• Stochastic vehicle routing
• Comparing neuro-dynamic programming algorithms for the vehicle routing problem with stochastic demands
• A survey on stochastic location and routing problems
• Hybrid metaheuristics for the vehicle routing problem with stochastic demands
• Stochastic Vehicle Routing Problem with Restocking
• A Rollout Policy for the Vehicle Routing Problem with Stochastic Demands
• Bounds and Heuristics for Capacitated Routing Problems
• A Priori Solution of a Traveling Salesman Problem in Which a Random Subset of the Customers Are Visited
• Tabu Search—Part I
• Design and Analysis of Experiments
• Computational Approaches to Stochastic Vehicle Routing Problems
• A New Generation of Vehicle Routing Research: Robust Algorithms, Addressing Uncertainty
• 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 Vehicle Routing Problem with Stochastic Demand