Combining biased randomization with iterated local search for solving the multidepot vehicle routing problem

DOI10.1111/itor.12101zbMath1332.90067MaRDI QIDQ2794677

Daniel Guimarans, Iñaki Pascual, Barry Barrios, Angel A. Juan

Publication date: 11 March 2016

Published in: International Transactions in Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1111/itor.12101

zbMATH Keywords

metaheuristics; randomized algorithms; iterated local search; biased randomization; multidepot vehicle routing problem; parallelization of heuristics

Mathematics Subject Classification ID

90C59: Approximation methods and heuristics in mathematical programming

90B20: Traffic problems in operations research

Related Items

Internalizing negative externalities in vehicle routing problems through green taxes and green tolls, An iterative biased‐randomized heuristic for the fleet size and mix vehicle‐routing problem with backhauls, Biased‐randomized iterated local search for a multiperiod vehicle routing problem with price discounts for delivery flexibility, A biased‐randomized algorithm for redistribution of perishable food inventories in supermarket chains, A biased‐randomized iterated local search for the distributed assembly permutation flow‐shop problem, Solving the multidepot vehicle routing problem with limited depot capacity and stochastic demands, Using horizontal cooperation concepts in integrated routing and facility‐location decisions, The in‐house logistics routing problem, On the use of learnheuristics in vehicle routing optimization problems with dynamic inputs, The location routing problem using electric vehicles with constrained distance, Synchronizing vans and cargo bikes in a city distribution network

Uses Software

• VRP
• METSlib

Cites Work

• Unnamed Item
• Unnamed Item
• Using parallel \& distributed computing for real-time solving of vehicle routing problems with stochastic demands
• Combining probabilistic algorithms, constraint programming and Lagrangian relaxation to solve the vehicle routing problem
• The multi-depot vehicle routing problem with inter-depot routes
• A cluster-based optimization approach for the multi-depot heterogeneous fleet vehicle routing problem with time windows
• A general heuristic for vehicle routing problems
• The vehicle routing problem. Latest advances and new challenges.
• A modular algorithm for an extended vehicle scheduling problem
• A simple and effective evolutionary algorithm for the vehicle routing problem
• A tabu search heuristic for the multi-depot vehicle routing problem
• What you should know about the vehicle routing problem
• Implementing vehicle routing algorithms
• A New Heuristic for the Multi-Depot Vehicle Routing Problem that Improves upon Best-Known Solutions
• A tabu search heuristic for periodic and multi-depot vehicle routing problems
• A Hybrid Genetic Algorithm for Multidepot and Periodic Vehicle Routing Problems
• Using iterated local search for solving the flow‐shop problem: Parallelization, parametrization, and randomization issues
• A biased‐randomized algorithm for the two‐dimensional vehicle routing problem with and without item rotations
• Computer Solutions of the Traveling Salesman Problem
• An Upperbound Algorithm for the Single and Multiple Terminal Delivery Problem
• A multiple-depot, multiple-vehicle, location-routing problem with stochastically processed demands