É
Éric D. Taillard
Researcher at Information Technology University
Publications - 61
Citations - 12970
Éric D. Taillard is an academic researcher from Information Technology University. The author has contributed to research in topics: Vehicle routing problem & Tabu search. The author has an hindex of 32, co-authored 59 publications receiving 12318 citations. Previous affiliations of Éric D. Taillard include École Polytechnique Fédérale de Lausanne & University of Applied Sciences Western Switzerland.
Papers
More filters
Journal ArticleDOI
Benchmarks for basic scheduling problems
TL;DR: This paper proposes 260 randomly generated scheduling problems whose size is greater than that of the rare examples published, and the objective is the minimization of the makespan.
Journal ArticleDOI
A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows
TL;DR: A tabu search heuristic for the vehicle routing problem with soft time windows, where lateness at customer locations is allowed although a penalty is incurred and added to the objective value.
Journal ArticleDOI
A user's guide to tabu search
TL;DR: This presentation demonstrates that a well-tuned implementation of tabu search makes it possible to obtain solutions of high quality for difficult problems, yielding outcomes in some settings that have not been matched by other known techniques.
Journal ArticleDOI
Probabilistic diversification and intensification in local search for vehicle routing
Yves Rochat,Éric D. Taillard +1 more
TL;DR: A probabilistic technique to diversify, intensify, and parallelize a local search adapted for solving vehicle routing problems and local searches is presented.
Journal ArticleDOI
Some efficient heuristic methods for the flow shop sequencing problem
TL;DR: In this paper, the best heuristic methods known up to now are compared to solve the flow shop sequencing problem and they improve the complexity of the best one, and a parallel taboo search algorithm is presented and experimental results show that this heuristic allows very good speed-up.