Journal ArticleDOI
A tabu search algorithm for the open vehicle routing problem
TLDR
A new tabu search algorithm is presented that explores the structure of this type of problem and its performance is compared with another heuristic designed for the same purpose, which has been published recently.About:
This article is published in European Journal of Operational Research.The article was published on 2004-09-16. It has received 238 citations till now. The article focuses on the topics: Vehicle routing problem & Tabu search.read more
Citations
More filters
Journal ArticleDOI
A general heuristic for vehicle routing problems
David Pisinger,Stefan Ropke +1 more
TL;DR: A unified heuristic which is able to solve five different variants of the vehicle routing problem and shown promising results for a large class of vehicle routing problems with backhauls as demonstrated in Ropke and Pisinger.
Journal ArticleDOI
Survey of Green Vehicle Routing Problem: Past and future trends
TL;DR: The purpose is to review the most up-to-date state-of-the-art of GVRP, discuss how the traditional VRP variants can interact with G VRP and offer an insight into the next wave of research into GVRp.
Journal ArticleDOI
A new branch-and-cut algorithm for the capacitated vehicle routing problem
TL;DR: A new branch-and-cut algorithm for the capacitated vehicle routing problem (CVRP) that uses a variety of cutting planes, including capacity, framed capacity, generalized capacity, strengthened comb, multistar, partialMultistar, extended hypotour inequalities, and classical Gomory mixed-integer cuts is presented.
Journal ArticleDOI
The open vehicle routing problem: Algorithms, large-scale test problems, and computational results
TL;DR: A variant of the record-to-record travel algorithm for the standard vehicle routing problem to handle open routes, and computational results on test problems taken from the literature are reported.
Journal ArticleDOI
Rich vehicle routing problems: From a taxonomy to a definition
TL;DR: The purpose of the paper is to provide a comprehensive and relevant taxonomy for the RVRP literature and to propose an elaborate definition of RVRPs.
References
More filters
Journal ArticleDOI
The vehicle routing problem: An overview of exact and approximate algorithms
TL;DR: In this paper, some of the main known results relative to the Vehicle Routing Problem are surveyed.
A tabu search heuristic for the vehicle routing problem
TL;DR: Taburoute as mentioned in this paper is a new tabu search heuristic for the vehicle routing problem with capacity and route length restrictions, which considers a sequence of adjacent solutions obtained by repeatedly removing a vertex from its current route, and reinserting it into another route.
Journal ArticleDOI
A tabu search heuristic for the vehicle routing problem
TL;DR: Numerical tests on a set of benchmark problems indicate that tabu search outperforms the best existing heuristics, and TABUROUTE often produces the bes known solutions.
Journal ArticleDOI
Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem
TL;DR: Approximate methods based on descent, hybrid simulated annealing/tabu search, and tabu search algorithms are developed and different search strategies are investigated and an estimate for the tabu list size is statistically derived.