Solving variants of the vehicle routing problem with a simple parallel iterated Tabu search

Authors:
Mirko Maischberger;Jean-François Cordeau
Affiliations:
Global Optimization Laboratory and DSI, Università degli Studi di Firenze, Firenze, Italy;Canada Research Chair in Logistics and Transportation and CIRRELT, HEC Montráal, Montréal, Canada
Venue:
INOC'11 Proceedings of the 5th international conference on Network optimization
Year:
2011

Citing 10
Cited 1

A new heuristic for the multi-depot vehicle routing problem that improves upon best-known solutions

American Journal of Mathematical and Management Sciences - Special issue: vehicle routing 2000: advances in time windows, optimality, fast bounds, & multi-depot routing
A tabu search heuristic for the multi-depot vehicle routing problem

Computers and Operations Research
The vehicle routing problem

The vehicle routing problem
A Variable Neighborhood Search for the Multi Depot Vehicle Routing Problem with Time Windows

Journal of Heuristics
A general heuristic for vehicle routing problems

Computers and Operations Research
Active guided evolution strategies for large-scale vehicle routing problems with time windows

Computers and Operations Research
Vehicle Routing Problem with Time Windows, Part II: Metaheuristics

Transportation Science
A penalty-based edge assembly memetic algorithm for the vehicle routing problem with time windows

Computers and Operations Research
Fifty Years of Vehicle Routing

Transportation Science
Edge assembly-based memetic algorithm for the capacitated vehicle routing problem

Networks - Route 2007

A parallel iterated tabu search heuristic for vehicle routing problems

Computers and Operations Research

Quantified Score

Hi-index	0.02

Visualization

Abstract

We introduce a parallel iterated tabu search heuristic for solving eight different variants of the vehicle routing problem. Through extensive computational results we show that the proposed heuristic is both general and competitive with specific heuristics designed for each problem type.