@inproceedings{LuongTaillard2023,
author = {Luong, Th{\'e} Van
and Taillard, {\'E}ric D.},
editor = {Di Gaspero, Luca
and Festa, Paola
and Nakib, Amir
and Pavone, Mario},
title = {Unsupervised Machine Learning for the Quadratic Assignment Problem},
booktitle = {Metaheuristics},
year = {2023},
publisher = {Springer International Publishing},
address = {Cham},
pages = {118--132},
abstract = {An unsupervised machine learning method based on association rule is studied for the Quadratic Assignment Problem. Parallel extraction of itemsets and local search algorithms are proposed. The extraction of frequent itemsets in the context of local search is shown to produce good results for a few problem instances. Negative results of the proposed learning mechanism are reported for other instances. This result contrasts with other hard optimization problems for which efficient learning processes are known in the context of local search.},
isbn = {978-3-031-26504-4},
doi = {https://link.springer.com/chapter/10.1007/978-3-031-26504-4_9},
url = {LuongTaillard2023.pdf}
}
@inbook{Taillard2023_01,
author = {Taillard, {\'E}ric D.},
title = {Elements of Graphs and Complexity Theory},
booktitle = {Design of Heuristic Algorithms for Hard Optimization: With Python Codes for the Travelling Salesman Problem},
year = {2023},
publisher = {Springer International Publishing},
address = {Cham},
pages = {3--29},
abstract = {This chapter recalls some elements and definitions in graph theory and complexity theory. On the one hand, basic algorithmic courses very often include graph algorithms. Some of these algorithms have simply been transposed to solve difficult optimization problems in a heuristic way. On the other hand, it is important to be able to determine whether a problem falls into the category of difficult problems. Indeed, one will not develop a heuristic algorithm if there is an efficient algorithm to find an exact solution. Another objective of this chapter is to make the book self-contained.},
isbn = {978-3-031-13714-3},
doi = {10.1007/978-3-031-13714-3_1},
url = {https://doi.org/10.1007/978-3-031-13714-3_1}
}
@inbook{Taillard2023_02,
author = {Taillard, {\'E}ric D.},
title = {A Short List of Combinatorial Optimization Problems},
booktitle = {Design of Heuristic Algorithms for Hard Optimization: With Python Codes for the Travelling Salesman Problem},
year = {2023},
publisher = {Springer International Publishing},
address = {Cham},
pages = {31--61},
abstract = {This chapter reviews a number of typical combinatorial optimization problems. It illustrates the tenuous border that sometimes exists between an easy problem, for which effective algorithms are known, and an intractable one that differs merely by a small detail that may appear innocuous at first sight},
isbn = {978-3-031-13714-3},
doi = {10.1007/978-3-031-13714-3_2},
url = {https://doi.org/10.1007/978-3-031-13714-3_2}
}
@inbook{Taillard2023_03,
author = {Taillard, {\'E}ric D.},
title = {Problem Modeling},
booktitle = {Design of Heuristic Algorithms for Hard Optimization: With Python Codes for the Travelling Salesman Problem},
year = {2023},
publisher = {Springer International Publishing},
address = {Cham},
pages = {63--81},
abstract = {This chapter shows how a problem can be modeled so that it can be handled efficiently by a heuristic algorithm. It gives some examples of transformations of data, constraints, and objectives. Finally, it introduces some notions of multi-objective optimization.},
isbn = {978-3-031-13714-3},
doi = {10.1007/978-3-031-13714-3_3},
url = {https://doi.org/10.1007/978-3-031-13714-3_3}
}
@inbook{Taillard2023_04,
author = {Taillard, {\'E}ric D.},
title = {Constructive Methods},
booktitle = {Design of Heuristic Algorithms for Hard Optimization: With Python Codes for the Travelling Salesman Problem},
year = {2023},
publisher = {Springer International Publishing},
address = {Cham},
pages = {85--101},
abstract = {This chapter presents methods for constructing solutions. It starts with the branch and bound methods, widely used for the design of exact algorithms. Then two basic methods are presented, random and greedy constructions. The latter sequentially selects the elements to include to a partial solution, never changing the choices that have been made. This method can be improved by a deeper evaluation of the consequences of a choice. Beam search and the pilot method are part of it.},
isbn = {978-3-031-13714-3},
doi = {10.1007/978-3-031-13714-3_4},
url = {https://doi.org/10.1007/978-3-031-13714-3_4}
}
@inbook{Taillard2023_05,
author = {Taillard, {\'E}ric D.},
title = {Local Search},
booktitle = {Design of Heuristic Algorithms for Hard Optimization: With Python Codes for the Travelling Salesman Problem},
year = {2023},
publisher = {Springer International Publishing},
address = {Cham},
pages = {103--129},
abstract = {Improvement methods constitute the backbone of most metaheuristics. These methods repeatedly perform slight, local modifications on a current solution to the problem. Hence, for any solution, a set of neighbor solutions must be defined. Clearly, the definition of this set depends on the problem modeling. However, a natural neighborhood may turn out to be either too small to lead to quality solutions or too large, inducing prohibitive calculation times. Various approaches have been proposed to enlarge the neighborhood, such as the filter and fan method or the ejection chains. For reducing the neighborhood size, typical strategies are the granular search and the candidate list.},
isbn = {978-3-031-13714-3},
doi = {10.1007/978-3-031-13714-3_5},
url = {https://doi.org/10.1007/978-3-031-13714-3_5}
}
@inbook{Taillard2023_06,
author = {Taillard, {\'E}ric D.},
title = {Decomposition Methods},
booktitle = {Design of Heuristic Algorithms for Hard Optimization: With Python Codes for the Travelling Salesman Problem},
year = {2023},
publisher = {Springer International Publishing},
address = {Cham},
pages = {131--152},
abstract = {The chapter first recalls few properties of recursive algorithms. Next, it introduces a general recursive constructive method. Finally, it presents the large neighborhood search and the POPMUSIC metaheuristics.},
isbn = {978-3-031-13714-3},
doi = {10.1007/978-3-031-13714-3_6},
url = {https://doi.org/10.1007/978-3-031-13714-3_6}
}
@inbook{Taillard2023_07,
author = {Taillard, {\'E}ric D.},
title = {Randomized Methods},
booktitle = {Design of Heuristic Algorithms for Hard Optimization: With Python Codes for the Travelling Salesman Problem},
year = {2023},
publisher = {Springer International Publishing},
address = {Cham},
pages = {155--170},
abstract = {This chapter is devoted to random and memory-free methods that repeatedly construct solutions or modify them. Among the most popular techniques, there are simulated annealing, threshold accepting, great deluge and demon algorithms, noising methods, late acceptance hill climbing, variable neighborhood search, and GRASP.},
isbn = {978-3-031-13714-3},
doi = {10.1007/978-3-031-13714-3_7},
url = {https://doi.org/10.1007/978-3-031-13714-3_7}
}
@inbook{Taillard2023_08,
author = {Taillard, {\'E}ric D.},
title = {Construction Learning},
booktitle = {Design of Heuristic Algorithms for Hard Optimization: With Python Codes for the Travelling Salesman Problem},
year = {2023},
publisher = {Springer International Publishing},
address = {Cham},
pages = {171--183},
abstract = {The first basic ingredient of heuristics is to build a solution. So, a first metaheuristic approach is to improve the process of building solutions. This chapter presents construction learning mechanisms. A typical example is artificial ants systems. Another technique is vocabulary building.},
isbn = {978-3-031-13714-3},
doi = {10.1007/978-3-031-13714-3_8},
url = {https://doi.org/10.1007/978-3-031-13714-3_8}
}
@inbook{Taillard2023_09,
author = {Taillard, {\'E}ric D.},
title = {Local Search Learning},
booktitle = {Design of Heuristic Algorithms for Hard Optimization: With Python Codes for the Travelling Salesman Problem},
year = {2023},
publisher = {Springer International Publishing},
address = {Cham},
pages = {185--198},
abstract = {If local research constitutes the backbone of metaheuristics, tabu search, looking to learn how to iteratively modify a solution can be considered the master of metaheuristics. Moreover, this term was proposed by his inventor. This chapter focuses on the ingredients at the basis of taboo search, namely, the use of memories and tactics for exploring the solution set. Other ingredients proposed in the context of taboo search by his inventor, like the candidate lists, ejection chains, and vocabulary building have a more logical place in other chapters.},
isbn = {978-3-031-13714-3},
doi = {10.1007/978-3-031-13714-3_9},
url = {https://doi.org/10.1007/978-3-031-13714-3_9}
}
@inbook{Taillard2023_10,
author = {Taillard, {\'E}ric D.},
title = {Population Management},
booktitle = {Design of Heuristic Algorithms for Hard Optimization: With Python Codes for the Travelling Salesman Problem},
year = {2023},
publisher = {Springer International Publishing},
address = {Cham},
pages = {199--228},
abstract = {After having generated several solutions, we can seek to learn how to combine them. This chapter review techniques for generating new solution from existing ones and for managing a population of solution. The most popular method in this field is undoubtedly genetic algorithms. However, the latter are less advanced metaheuristics than memetic algorithms or scatter search. The path relinking technique is also part of this chapter. Finally, among the last metaheuristics invented, we find the particle swarm methods, which seem adapted to continuous optimization.},
isbn = {978-3-031-13714-3},
doi = {10.1007/978-3-031-13714-3_10},
url = {https://doi.org/10.1007/978-3-031-13714-3_10}
}
@inbook{Taillard2023_11,
author = {Taillard, {\'E}ric D.},
title = {Heuristics Design},
booktitle = {Design of Heuristic Algorithms for Hard Optimization: With Python Codes for the Travelling Salesman Problem},
year = {2023},
publisher = {Springer International Publishing},
address = {Cham},
pages = {229--245},
abstract = {The last chapter of the book gives some advice on developing heuristics. It discusses the difficulty of modeling the problem and gives an example of decomposing the problem into a chain of more manageable sub-problems. Secondly, it proposes an approach for the design of a specific heuristic. Finally, some techniques for parameter tuning and comparing the efficiency of algorithms are reviewed.},
isbn = {978-3-031-13714-3},
doi = {10.1007/978-3-031-13714-3_11},
url = {https://doi.org/10.1007/978-3-031-13714-3_11}
}
@inbook{Taillard2023_12,
author = {Taillard, {\'E}ric D.},
title = {Codes},
booktitle = {Design of Heuristic Algorithms for Hard Optimization: With Python Codes for the Travelling Salesman Problem},
year = {2023},
publisher = {Springer International Publishing},
address = {Cham},
pages = {247--258},
abstract = {This chapter gives utility codes used by various procedures presented in the book. It also gives some programs for testing many of the metaheuristics discussed in the book.},
isbn = {978-3-031-13714-3},
doi = {10.1007/978-3-031-13714-3_12},
url = {http://mistic.heig-vd.ch/taillard/codes.dir/heuristic_design_taillard_python_codes.tar.gz},
note = {The http link provides access to the Python codes}
}
@book{Taillard2023,
author = {{\'E}ric D. Taillard},
title = {\textbf{Design of Heuristic Algorithms for Hard Optimization}},
publisher = {Springer},
year = {2023},
isbn = {978-3-031-13714-3},
doi = {10.1007/978-3-031-13714-3},
url = {../heuristic_design/heuristic_design_taillard.pdf},
note = {The pdf file provides the last updated version}
}
@article{Taillard2021,
author = {{\'E}ric D. Taillard},
title = {{A Linearithmic Heuristic for the Travelling Salesman Problem}},
journal = {EURO Journal of Operational Research},
year = {2022},
volume = {297},
number = {2},
pages = {442--450},
abstract = {A linearithmic ($n~log~n$) randomized method based on POPMUSIC (Partial Optimization Metaheuristic Under Special Intensification Conditions) is proposed for generating reasonably good solutions to the travelling salesman problem.
The method improves a previous work with empirical algorithmic complexity in $n^{1.6}$.
The method has been tested on instances with billions of cities.
For a lot of problem instances of the literature, a few dozens of runs are able to generate a very high proportion of the edges of the best solutions known.
This characteristic is exploited in a new release of the Helsgaun's implementation of the Lin-Kernighan heuristic (LKH) that is also able to produce rapidly extremely good solutions for non-Euclidean instances.
The practical limits of the proposed method are discussed on a new type of problem instances arising in a manufacturing process, especially in 3D extrusion printing.},
note = {Available online June 2021},
doi = {https://doi.org/10.1016/j.ejor.2021.05.034},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/Taillard2021.pdf}
}
@inproceedings{Taillard2019,
author = {{\'E}ric D. Taillard},
title = {An $n\ log\ n$ Heuristic for the {TSP}},
booktitle = {Metaheuristic International Conference (MIC'19) proceedings},
adress = {Cartagena, Columbia},
year = {2019},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/Taillard2019.pdf}
}
@article{TaillardHelsgaun2019,
author = {{\'E}ric D. Taillard and Keld Heslgaun},
title = {{POPMUSIC} for the Travelling Salesman Problem},
journal = {EURO Journal of Operational Research},
year = {2019},
volume = {272},
number = {2},
pages = {420--429},
abstract = {{POPMUSIC} --- Partial OPtimization Metaheuristic Under Special Intensification Conditions --- is a template for tackling large problem instances.
This metaheuristic has been shown to be very efficient for various hard combinatorial problems such as $p$-median, sum of squares clustering, vehicle routing, map labelling and location routing.
A key point for treating large Travelling Salesman Problem (TSP) instances is to consider only a subset of
edges connecting the cities.
The main goal of this article is to present how to build a list of good candidate edges with a complexity lower than quadratic in the context of TSP instances given by a general function.
The candidate edges are found with a technique exploiting tour merging and the {POPMUSIC} metaheuristic.
When these candidate edges are provided to a good local search engine, high quality solutions can be found quite efficiently.
The method is tested on TSP instances of up to several million cities with different structures (Euclidean uniform, clustered, 2D to 5D, grids, toroidal distances).
Numerical results show that solutions of excellent quality can be obtained with an empirical complexity lower than quadratic without exploiting the geometrical properties of the instances.},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/TaillardHelsgaun2018.pdf},
doi = {10.1016/j.ejor.2018.06.039}
}
@incollection{Taillard2018,
author = {Taillard, {\'E}ric D.
and Vo{\ss}, Stefan},
editor = {Mart{\'i}, Rafael
and Panos, Pardalos
and Resende, Mauricio G. C.},
title = {{POPMUSIC}},
booktitle = {Handbook of Heuristics},
year = {2018},
publisher = {Springer International Publishing},
address = {Cham},
pages = {1--15},
isbn = {978-3-319-07153-4},
doi = {10.1007/978-3-319-07153-4_31-1},
url = {http://dx.doi.org/10.1007/978-3-319-07153-4_31-1}
}
@inproceedings{Taillard2017,
author = {{\'E}ric D. Taillard},
title = {{TSP} neighbourhood reduction with {POPMUSIC}},
booktitle = {Metaheuristic International Conference (MIC'17) proceedings},
adress = {Barcelona, Spain},
year = {2017},
pages = {237--240},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/Taillard2017.pdf}
}
@incollection{Taillard2016a,
author = {Taillard, {\'E}ric D.},
editor = {Siarry, Patrick},
title = {Tabu Search},
booktitle = {Metaheuristics},
year = {2016},
publisher = {Springer International Publishing},
address = {Cham},
pages = {51--76},
isbn = {9783319454016},
doi = {10.1007/978-3-319-45403-0},
url = {https://dx.doi.org/10.1007/978-3-319-45403-0}
}
@incollection{Taillard2016b,
author = {Taillard, {\'E}ric D.},
editor = {Siarry, Patrick},
title = {Methodology},
booktitle = {Metaheuristics},
year = {2016},
publisher = {Springer International Publishing},
address = {Cham},
pages = {357--379},
isbn = {9783319454016},
doi = {10.1007/978-3-319-45403-0},
url = {https://dx.doi.org/10.1007/978-3-319-45403-0}
}
@techreport{LuongTaillard2015,
author = {Th\'{e} Van Luong and {\'E}ric D. Taillard},
title = {A Methodology for Creating Parking Plans},
year = {2015},
institution = {MIS-TIC, Department of Industrial Ingeering, HEIG-VD},
abstract = {This article presents a methodology for decomposing the problem of creating parking plans for a public transportation company into a series of sub-problems easier to solve. For managing easily the vehicles in depots, the company wants to use as few parking lanes as possible while grouping vehicles of the same type.
This sub-problem is first solved and, possibly, several good solutions are stored.
Then, the departure hour of each vehicle is assigned while taking into account various practical constraints. This second sub-problem is harder to solve and approached by using hierarchical objectives and taboo searches meta-heuristics in case an exact solution cannot be computed in reasonable time.
If no acceptable solution can be found with a given grouping of vehicle, another solution to the first sub-problem is considered as starting point for the second part of the algorithm.
The transportation company uses now daily the software described in the present article and has improved the management efficiency of its vehicles depots. This is in contrast with the situation occurring few years ago, where the parking plans were manually produced few times a year.}
}
@inproceedings{TaillardAASV2015,
author = {{\'E}ric D. Taillard and Adriana C. F. Alvim and Voss},
title = {A template for low-complexity implementation of POPMUSIC},
booktitle = {Metaheuristic International Conference (MIC'15) proceedings},
adress = {Agadir, Marocco},
year = {2015},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/TaillardAlvimVoss2015.pdf}
}
@incollection{Taillard2014a,
pages = {49-72},
title = {La recherche avec tabous},
publisher = {Eyrolles},
year = {2014},
editor = {P. Siarry (ed.)},
author = {{\'E}ric D. Taillard},
booktitle = {M{\'e}taheuristiques}
}
@incollection{Taillard2014b,
pages = {313-333},
title = {Techniques de mod{\'e}lisation et comparaisons de m{\'e}thodes},
publisher = {Eyrolles},
year = {2014},
editor = {P. Siarry (ed.)},
author = {{\'E}ric D. Taillard},
booktitle = {M{\'e}taheuristiques}
}
@inproceedings{LuongTaillard2014,
author = {Th{\'e} Van Luong and {\'E}ric D. Taillard},
title = {Decomposition techniques for parking vehicles in depots},
booktitle = {International Conference on Metaheuristics and Nature Inspired Computing (META'2014) proceedings},
adress = {Marrakech, Marocco},
year = {2014},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/LuongTaillard2014.pdf}
}
@article{AlvimTaillard2013,
author = {Adriana C. F. Alvim and {\'E}ric D. Taillard},
title = {{POPMUSIC} for the World Location Routing Problem},
journal = {EURO Journal on Transportation and Logistics},
volume = {2},
number = {3},
year = {2013},
pages = {231-254},
abstract = {{POPMUSIC} --- Partial optimization metaheuristic under special intensification conditions --- is a template for tackling large problem instances.
This template has been shown to be very efficient for various combinatorial problems like $p$-median, sum of squares clustering, vehicle routing and map labeling.
In terms of algorithmic complexity, one of the most complex part of POPMUSIC template is to find an initial solution.
This article presents a method for generating an appropriate initial solution to the location routing problem by producing in $O(n^{3/2})$ a solution to the capacitated p-median problem.
The method is tested on location routing instances with millions of entities.},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/AlvimTaillard2013.pdf}
}
@inproceedings{LuongMTT2012,
author = {Th{\'e} Van Luong and Nouredine Melab and {\'E}ric D. Taillard and El-Ghazali Talbi},
title = {Parallelization Strategies for Hybrid Metaheuristics using a Single GPU and Multi-core Resources},
year = {2012},
booktitle = {12th International Conference on Parallel Problem Solving From Nature (PPSN) prooceedings},
adress = {Taormina, Italy},
note = {Only preprint technical report available},
abstract = {Hybrid metaheuristics are powerful methods for solving complex problems in science and industry. Nevertheless, the resolution time remains prohibitive when dealing with large problem instances. As a result, the use of GPU computing has been recognized as a major way to speed up the search process. However, to the best of our knowledge, GPU-accelerated algorithms of the literature do not take benefits of all the available CPU cores. In this paper, we introduce a new guideline for the design and implementation of effective hybrid metaheuristics using heterogeneous resources. Efficient approaches are proposed for CPU-GPU data transfer optimization, and task repartition between the GPU and the remaining CPU cores. The results obtained from the experiments demonstrate the potential of heterogeneous computing compared to a single GPU architecture.},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/LuongMTT2012.pdf}
}
@techreport{Taillard2012,
author = {{\'E}ric D. Taillard},
title = {Solution au concours 2012 de la F{\'e}d{\'e}ration fran{\,c}aise de jeux math{\'e}matiques},
year = {2012},
institution = {FFJM and SIM-TIC Institute, HEIG-VD, Univ. Applied Sci. W-Switzerland},
note = {1. prize as individual participant},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/Taillard2012.pdf}
}
@inproceedings{AlvimTaillard2011,
author = {Adriana C. F. Alvim and {\'E}ric D. Taillard},
title = {{POPMUSIC} for the World Location Routing Problem},
booktitle = {Metaheuristic International Conference (MIC'11) proceedings},
adress = {Udine, Italy},
year = {2011},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/AlvimTaillard2011.pdf}
}
@article{TaillardBAGM2011,
author = {{\'E}ric D. Taillard and Patrick Bailly and Jean-Fran{\,c}ois Affolter and Pascal Goulpi{\'e} and Philippe Morey},
title = {Logiciel d'aide {\`a} la navigation pour bateau solaire -- Routage optimal du catamaran PlanetSolar},
journal = {Bulletin VSE/AES},
volume = {1106},
year = {2011},
pages = {22-26},
abstract = {Trouver la meilleure voie de navigation pour un v{\'e}hicule
solaire implique de prendre en consid{\'e}ration de
nombreux param{\`e}tres variant dynamiquement dans le
temps, comme l'ensoleillement et la vitesse du vent. Une
{\'e}quipe de la Heig-VD a mis au point un logiciel pour
optimiser le routage de PlanetSolar, le catamaran qui a r{\'e}alis{\'e} le premier tour du monde m{\^u}
uniquement {\`a} l'{\'e}nergie photovolta{\"i}que. la technique de
calcul d{\'e}velopp{\'e}e pourrait aussi {\^e}tre utilis{\'e}e {\`a} l'avenir
pour diminuer la consommation d'automobiles hybrides.},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/TaillardBAGM2011.pdf}
}
@inproceedings{LaurentTEGR2009,
author = {Maxence Laurent and {\'E}ric D. Taillard and Oliver Ertz and Francis Grin and Daniel Rappo and S{\'e}bastien Roh},
title = {From Point Feature Label Placement to Map Labelling},
booktitle = {Metaheuristic International Conference (MIC'09) proceedings},
adress = {Hamburg, Germany},
year = {2009},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/LaurentTEGR2009.pdf}
}
@article{AlvimTaillard2009,
author = {Adriana C. F. Alvim and {\'E}ric D. Taillard},
title = {{POPMUSIC} for the point feature label placement problem},
journal = {European Journal of Operational Research},
volume = {192},
number = {2},
year = {2009},
pages = {396-413},
ee = {http://dx.doi.org/10.1016/j.ejor.2007.10.002},
bibsource = {DBLP, http://dblp.uni-trier.de},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/AlvimTaillard2009.pdf},
note = {Errata: 15th line of Table 4 should be: 16 4 4 42 204 9388 5580 74.94 3310 4246 4187.86 4.49 9.00}
}
@article{SiarryTaillard2009,
author = {Patrick Siarry and
{\'E}ric D. Taillard},
title = {Feature cluster {INCOM} 2006 Metaheuristics: Transportation
and logistics},
journal = {European Journal of Operational Research},
volume = {195},
number = {3},
year = {2009},
pages = {701-702},
ee = {http://dx.doi.org/10.1016/j.ejor.2007.11.014},
bibsource = {DBLP, http://dblp.uni-trier.de},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/SiarryTaillard2009.pdf}
}
@article{OstertagDHTW2009,
author = {Alexander Ostertag and
Karl F. Doerner and
Richard F. Hartl and
{\'E}ric D. Taillard and
Philippe Waelti},
title = {POPMUSIC for a real-world large-scale vehicle routing problem
with time windows},
journal = {JORS},
volume = {60},
number = {7},
year = {2009},
pages = {934-943},
ee = {http://dx.doi.org/10.1057/palgrave.jors.2602633},
bibsource = {DBLP, http://dblp.uni-trier.de},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/OstertagDHTW2009.pdf}
}
@manual{VersteegTBL2009b,
author = {Ernst Versteeg and {\'E}ric D. Taillard and Patrick Bailly and Maxence Laurent},
title = {System and method for determining a location area of a mobile user},
organization = {European Patent Office},
year = {2009},
note = {Patent: EP 2 071 355 A1},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/VersteegTBL2009b.pdf}
}
@manual{VersteegTBL2009,
author = {Ernst Versteeg and {\'E}ric D. Taillard and Patrick Bailly and Maxence Laurent},
title = {System and method for determining a location area of a mobile user},
organization = {US Patent Application Publication},
year = {2009},
note = {Patent: US 2009/0156231 A1},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/VersteegTBL2009.pdf}
}
@article{TaillardWidmer2008,
author = {{\'E}ric D. Taillard and
Marino Widmer},
title = {Feature cluster on papers presented at the FRANCORO IV conference},
journal = {European Journal of Operational Research},
volume = {185},
number = {3},
year = {2008},
pages = {1274-1275},
ee = {http://dx.doi.org/10.1016/j.ejor.2006.09.007},
bibsource = {DBLP, http://dblp.uni-trier.de},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/TaillardWidmer2008.pdf}
}
@article{TaillardWZ2008,
author = {{\'E}ric D. Taillard and
Philippe Waelti and
Jacques Zuber},
title = {Few statistical tests for proportions comparison},
journal = {European Journal of Operational Research},
volume = {185},
number = {3},
year = {2008},
pages = {1336-1350},
ee = {http://dx.doi.org/10.1016/j.ejor.2006.03.070},
bibsource = {DBLP, http://dblp.uni-trier.de},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/TaillardWZ2008.pdf}
}
@inproceedings{GandibleuxTaillard2007,
title = {Sweep and Path Re-linking for biobjective QAP},
author = {Gandibleux, Xavier and Taillard, Eric},
url = {http://mistic.heig-vd.ch/taillard/presentations.dir/EURO22GandibleuxTaillard2007.pdf},
booktitle = {Euro XXII : 22nd European Conference on Operational Research},
address = {Prague, Czech Republic},
year = {2007}
}
@article{ElizondoBGTL2007,
author = {David A. Elizondo and
Ralph Birkenhead and
Mario A. G{\'o}ngora and
{\'E}ric D. Taillard and
Patrick Luyima},
title = {Analysis and test of efficient methods for building recursive
deterministic perceptron neural networks},
journal = {Neural Networks},
volume = {20},
number = {10},
year = {2007},
pages = {1095-1108},
ee = {http://dx.doi.org/10.1016/j.neunet.2007.07.009},
bibsource = {DBLP, http://dblp.uni-trier.de},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/ElizondoBGTL2007.pdf}
}
@inproceedings{TaillardRW2007,
author = {{\'E}ric D. Taillard and Laura Helena Raileanu and Philippe Waelti},
title = {Preprocessing and Clustering large-scaled Data-Mining problem instances},
booktitle = {Metaheuristic International Conference (MIC'07) proceedings},
adress = {Montreal, Canada},
year = {2007},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/TaillardRW2007.pdf}
}
@inproceedings{AlvimTaillard2007,
author = {Adriana C. F. Alvim and {\'E}ric D. Taillard},
title = {An efficient {POPMUSIC} based approach to the Point Feature Label Placement Problem},
booktitle = {Metaheuristic International Conference (MIC'07) proceedings},
adress = {Montreal, Canada},
year = {2007},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/AlvimTaillard2007.pdf}
}
@inproceedings{OstertagDHTW2007,
author = {Alexander Ostertag and Karl F. Doerner and Richard F. Hartl and {\'E}ric D. Taillard and Philippe Waelti},
title = {{POPMUSIC} for Real World Large Scale Multi Depot Vehicle Routing Problem with Time Windows},
booktitle = {Metaheuristic International Conference (MIC'07) proceedings},
adress = {Montreal, Canada},
year = {2007},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/OstertagDHTW2007.pdf}
}
@inproceedings{GreistorferTaillard2007,
author = {Peter Greistorfer and {\'E}ric D. Taillard},
title = {On the use of permutation distances in metaheuristics},
booktitle = {Metaheuristic International Conference (MIC'07) proceedings},
adress = {Montreal, Canada},
year = {2007},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/GreistorferTaillard2007.pdf}
}
@inproceedings{LaurentTTC2007,
author = {Maxence Laurent and {\'E}ric D. Taillard and Michel Toulouse and Teo Crainic},
title = {Parallel noising methods embedded in an adaptive memory},
booktitle = {Metaheuristic International Conference (MIC'07) proceedings},
adress = {Montreal, Canada},
year = {2007},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/LaurentTTC2007.pdf}
}
@book{DrehoPST2006,
author = {Johan Dreho and A. P{\'e}trowsky and Patrick Siarry and {\'E}ric D. Taillard},
title = {Metaheuristics for Hard Optimization: Methods and Case Studies},
publisher = {Springer},
isbn = {3-540-23022-X},
year = {2006}
}
@inproceedings{ElizondoBT2006,
author = {David A. Elizondo and
Ralph Birkenhead and
{\'E}ric D. Taillard},
title = {The Generalisation of the Recursive Deterministic Perceptron},
booktitle = {Proceedings of the International Joint Conference on Neural
Networks, IJCNN 2006, part of the IEEE World Congress on
Computational Intelligence, WCCI 2006, Vancouver, BC, Canada,
16-21 July 2006},
year = {2006},
pages = {1776-1783},
ee = {http://dx.doi.org/10.1109/IJCNN.2006.246894},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/ElizondoBT2006.pdf}
}
@inproceedings{Taillard2005,
author = {{\'E}ric D. Taillard},
title = {Tutorial : Few guidelines for analyzing methods},
booktitle = {Metaheuristic International Conference (MIC'05) proceedings},
adress = {Wien, Austria},
year = {2005},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/Taillard2005.pdf}
}
@inproceedings{AlvimTaillard2005,
author = {A. Alvim and {\'E}ric D. Taillard},
title = {{POPMUSIC} for the Point Feature Label Placement},
booktitle = {Metaheuristic International Conference (MIC'05) proceedings},
adress = {Wien, Austria},
year = {2005},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/AlvimTaillard2005.pdf}
}
@article{DreznerHT2005,
author = {Zvi Drezner and
Peter M. Hahn and
{\'E}ric D. Taillard},
title = {Recent Advances for the Quadratic Assignment Problem with
Special Emphasis on Instances that are Difficult for Meta-Heuristic
Methods},
journal = {Annals OR},
volume = {139},
number = {1},
year = {2005},
pages = {65-94},
ee = {http://dx.doi.org/10.1007/s10479-005-3444-z},
bibsource = {DBLP, http://dblp.uni-trier.de},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/DreznerHT2005.pdf}
}
@proceedings{Francoro2004,
title = {Actes des quatri{\`e}mes journ{\' e}es francophones de recherche op{\' e}rationnelle, Fribourg, Suisse, 1821 Ao{\^u}t 2004},
editor = {{\'E}ric D. Taillard and Marino Widmer and Philippe Waelti},
year = {2004},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/Francoro2004.pdf}
}
@inproceedings{TaillardWZ2004,
author = {{\'E}ric D. Taillard and Philippe Waelti and Jacques Zuber},
title = {Un nouveau test statistique pour la comparaison de proportions},
booktitle = {Actes des quatri{\`e}mes journ{\' e}es francophones de recherche op{\' e}rationnelle},
adress = {Fribourg, Suisse},
year = {2004},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/TaillardWZ2004.pdf}
}
@inproceedings{TaillardBurri2004,
author = {{\'E}ric D. Taillard and Gregory Burri},
title = {{POPMUSIC} pour le placement de l{\'e}gende sur des plans},
booktitle = {Actes des quatri{\`e}mes journ{\' e}es francophones de recherche op{\' e}rationnelle},
adress = {Fribourg, Suisse},
year = {2004},
page = {95-97},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/TaillardBurri2004.pdf}
}
@article{Taillard2003JOH,
author = {{\'E}ric D. Taillard},
title = {Heuristic Methods for Large Centroid Clustering Problems},
journal = {J. Heuristics},
volume = {9},
number = {1},
year = {2003},
pages = {51-73},
ee = {http://dx.doi.org/10.1023/A:1021841728075},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/Taillard2003JOH.pdf},
note = {Old technical report IDSIA-96-96}
}
@inproceedings{Taillard2003MIC,
author = {{\'E}ric D. Taillard},
title = {A statistical test for comparing success rates},
booktitle = {Metaheuristic International Conference (MIC'03) proceedings},
adress = {Kyoto, Japan},
year = {2003},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/Taillard2003MIC.pdf}
}
@book{DrehoPST2003,
author = {Dreo, Johann and Petrowski, Alain and Taillard, \'{E}ric D. and Siarry, Patrick},
citeulike-article-id = {821540},
citeulike-linkout-0 = {http://www.amazon.ca/exec/obidos/redirect?tag=citeulike09-20\&path=ASIN/2212113684},
citeulike-linkout-1 = {http://www.amazon.fr/exec/obidos/redirect?tag=citeulike06-21\&path=ASIN/2212113684},
citeulike-linkout-2 = {http://www.worldcat.org/isbn/2212113684},
citeulike-linkout-3 = {http://books.google.com/books?vid=ISBN2212113684},
citeulike-linkout-4 = {http://www.amazon.com/gp/search?keywords=2212113684\&index=books\&linkCode=qs},
citeulike-linkout-5 = {http://www.librarything.com/isbn/2212113684},
day = {18},
isbn = {2212113684},
keywords = {metaheuristic, optimization},
month = nov,
posted-at = {2006-08-29 21:42:41},
priority = {0},
publisher = {Eyrolles (Editions)},
title = {M\'{e}taheuristiques pour l'optimisation difficile},
url = {http://www.worldcat.org/isbn/2212113684},
year = {2003},
abstract = {Les m{\'e}taheuristiques et leurs applications. Les ing{\'e}nieurs, les {\'e}conomistes, les d{\'e}cideurs se heurtent quotidiennement, quel que soit leur secteur d'activit{\'e}, {\`a} des prob{\`e}mes d'optimisation. Il peut s'agir de minimiser un coût de production, d'optimiser le parcours d'un v{\'e}hicule ou le rendement d'un portefeuille boursier, de rationaliser l'utilisation de ressources, d'am{\'e}liorer les performances d'un circuit {\'e}lectronique, de fournir une aide {\`a} la d{\'e}cision {\`a} des managers, etc. Cet ouvrage pr{\'e}sente une famille de techniques d'optimisation, appel{\'e}es "m{\'e}taheuristiques", adapt{\'e}es {\`a} la r{\'e}solution de prob{\`e}mes pour lesquels il est difficile de trouver un optimum global ou de bons optimums locaux par des m{\'e}thodes plus classiques. Un ouvrage de r{\'e}f{\'e}rence illustr{\'e} d'{\'e}tudes de cas La premi{\`e}re partie de l'ouvrage pr{\'e}sente les principales m{\'e}taheuristiques : recuit simul{\'e}, recherche avec tabous, algorithmes {\'e}volutionnaires et algorithmes g{\'e}n{\'e}tiques, colonies de fourmis. La deuxi{\`e}me partie d{\'e}crit diff{\'e}rentes variantes et extensions de ces m{\'e}thodes, ainsi que de nouvelles voies de recherche. Y sont {\'e}galement propos{\'e}s des conseils m{\'e}thodologiques : techniques de mod{\'e}lisation, comparaisons de m{\'e}thodes et choix de la m{\'e}thode la mieux adapt{\'e}e {\`a} un prob{\`e}me donn{\'e}. La troisi{\`e}me partie pr{\'e}sente trois {\'e}tudes de cas r{\'e}els : optimisation de r{\'e}seaux de mobiles UMTS (France T{\'e}l{\'e}com R & D), gestion de trafic a{\'e}rien (ENAC), optimisation de tourn{\'e}es de v{\'e}hicules (ILOG).}
}
@article{RenaudTBP2002,
author = {Bernard Renaud and {\'E}ric D. Taillard and Sosth{\`e}ne Berger and M. Perraudin},
title = {Simulation d'accidents de d{\'e}pressurisation},
journal = {Visions, Revue Scientifique de l'EIVD},
adress = {Yverdon-les-Bains, Switzerland},
year = {2002},
pages = {11-16},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/RenaudTBP2002.pdf}
}
@incollection{Taillard2002,
pages = {57-79},
title = {Principes d'impl{\'e}mentation des m{\'e}taheuristiques"},
publisher = {Herm{\`e}s},
year = {2002},
editor = {Jacques Teghem and Marc Pirlot},
author = {{\'E}ric D. Taillard},
booktitle = {Optimisation approch{\'e}e en recherche op{\'e}rationnelle},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/Taillard2002.pdf}
}
@article{TaillardGGP2001,
author = {{\'E}ric D. Taillard and
Luca Maria Gambardella and
Michel Gendreau and
Jean-Yves Potvin},
title = {Adaptive memory programming: A unified view of metaheuristics},
journal = {European Journal of Operational Research},
volume = {135},
number = {1},
year = {2001},
pages = {1-16},
ee = {http://dx.doi.org/10.1016/S0377-2217(00)00268-X},
bibsource = {DBLP, http://dblp.uni-trier.de},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/TaillardGGP2001.pdf}
}
@incollection{TaillardVoss2001,
pages = {613-629},
title = {{POPMUSIC}: Partial Optimization Metaheuristic Under Special Intensification
Conditions},
publisher = {Kluwer Academic Publishers},
year = {2001},
editor = {C. Ribeiro and P. Hansen},
author = {{\'E}ric D. Taillard and Stefan Voss},
booktitle = {Essays and surveys in metaheuristics},
owner = {pwaelti},
timestamp = {2007.01.09},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/TaillardVoss2001.pdf}
}
@inproceedings{Taillard2001,
author = {{\'E}ric D. Taillard},
title = {Comparison of Non-Deterministic Iterative Methods},
booktitle = {Metaheuristic International Conference (MIC'01) proceedings},
adress = {Porto, Portugal},
year = {2001},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/Taillard2001.pdf}
}
@incollection{Taillard2000,
pages = {131-144},
title = {An Introduction to Ant Systems},
publisher = {Wiley},
year = {2000},
editor = {Manuel Laguna and Jos{\'e} Gonz{\'a}lez-Velarde},
author = {{\'E}ric D. Taillard},
booktitle = {Computing Tools for Modeling, Optimization and Simulation},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/Taillard2000.pdf},
note = {Old technical report idsia-05-99}
}
@article{BrimbergHMT2000,
jstor_articletype = {research-article},
title = {Improvements and Comparison of Heuristics for Solving the Uncapacitated Multisource Weber Problem},
author = {Jack Brimberg and Pierre Hansen and Nenad Mladenovic and {\'E}ric D. Taillard},
journal = {Operations Research},
jstor_issuetitle = {},
volume = {48},
number = {3},
jstor_formatteddate = {May - Jun., 2000},
pages = {pp. 444-460},
url = {http://www.jstor.org/stable/222849},
issn = {0030364X},
abstract = {The multisource Weber problem is to locate simultaneously m facilities in the Euclidean plane to minimize the total transportation cost for satisfying the demand of n fixed users, each supplied from its closest facility. Many heuristics have been proposed for this problem, as well as a few exact algorithms. Heuristics are needed to solve quickly large problems and to provide good initial solutions for exact algorithms. We compare various heuristics, i.e., alternative location-allocation (Cooper 1964), projection (Bongartz et al. 1994), Tabu search (Brimberg and Mladenovic 1996a), p-Median plus Weber (Hansen et al. 1996), Genetic search and several versions of Variable Neighbourhood search. Based on empirical tests that are reported, it is found that most traditional and some recent heuristics give poor results when the number of facilities to locate is large and that Variable Neighbourhood search gives consistently best results, on average, in moderate computing time.},
language = {English},
year = {2000},
publisher = {INFORMS},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/BrimbergHMT2000.pdf},
note = {Old technical report IDSIA-33-97}
}
@article{TaillardAG2000,
author = {{\'E}ric D. Taillard and and Giovanni Agazzi and Luca-Maria Gambardella},
title = {Des fourmis pour livrer du mazout},
journal = {Visions, Revue Scientifique de l'EIVD},
adress = {Yverdon-les-Bains, Switzerland},
year = {2000},
pages = {3-7},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/TaillardAG2000.pdf}
}
@article{Taillard1999,
author = {{\'E}ric D. Taillard},
title = {A heuristic column generation method for the heterogeneous fleet VRP},
journal = {RAIRO - Operations Research},
volume = {33},
number = {01},
pages = {1-14},
year = {1999},
doi = {10.1051/ro:1999101},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/Taillard1999.pdf},
abstract = {This paper presents a heuristic column generation method for solving vehicle routing problems with a heterogeneous fleet of vehicles.The method may also solve the fleet size and composition vehicle routing problem and new best known solutions are reported for a set of classical problems. Numerical results show that the method is robust and efficient, particularly for medium and large size problem instances. }
}
@article{GambardellaTD1999,
author = {Luca-Maria Gambardella L.M. and {\'E}ric D. Taillard and Marco Dorigo},
title = {Ant colonies for the quadratic assignment problem},
journal = {Journal of the Operational Research Society},
volume = {50},
number = {2},
year = {1999},
abstract = {This paper presents HAS_QAP, a hybrid ant colony system coupled with a local search, applied to the quadratic assignment problem. HAS_QAP uses pheromone trail information to perform modifications on QAP solutions, unlike more traditional ant systems that use pheromone trail information to construct complete solutions. HAS_QAP is analysed and compared with some of the best heuristics available for the QAP: two versions of tabu search, namely, robust and reactive tabu search, hybrid genetic algorithm, and a simulated annealing method. Experimental results show that HAS_QAP and the hybrid genetic algorithm perform best on real world, irregular and structured problems due to their ability to find the structure of good solutions, while HAS_QAP performance is less competitive on random, regular and unstructured problems},
pages = {167-176},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/GambardellaTD1999.pdf},
note = {Old technical report IDSIA-4-97}
}
@incollection{GambardellaTA1999,
author = {Luca Maria Gambardella and \'{E}ric D. Taillard and Giovanni Agazzi},
title = {{MACS-VRPTW}: a multiple ant colony system for vehicle routing problems with time windows},
booktitle = {New ideas in optimization},
editor = {Corne, David and Dorigo, Marco and Glover, Fred and Dasgupta, Dipankar and Moscato, Pablo and Poli, Riccardo and Price, Kenneth V.},
year = {1999},
isbn = {0-07-709506-5},
pages = {63--76},
numpages = {14},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/GambardellaTA1999.pdf},
acmid = {329067},
publisher = {McGraw-Hill Ltd., UK},
address = {Maidenhead, UK, England},
note = {Old technical report /idsia_06_99}
}
@article{GendreauLMT1999,
author = {Michel Gendreau and
Gilbert Laporte and
Christophe Musaraganyi and
{\'E}ric D. Taillard},
title = {A tabu search heuristic for the heterogeneous fleet vehicle
routing problem},
journal = {Computers {\&} OR},
volume = {26},
number = {12},
year = {1999},
pages = {1153-1173},
issn = {0305-0548},
ee = {http://dx.doi.org/10.1016/S0305-0548(98)00100-2},
bibsource = {DBLP, http://dblp.uni-trier.de},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/GendreauLMT1999.pdf}
}
@article{GendreauGPT1999,
author = {Michel Gendreau and
Fran\c{c}ois Guertin and
Jean-Yves Potvin and
{\'E}ric D. Taillard},
title = {Parallel Tabu Search for Real-Time Vehicle Routing and Dispatching},
journal = {Transportation Science},
volume = {33},
number = {4},
year = {1999},
pages = {381-390},
ee = {http://dx.doi.org/10.1287/trsc.33.4.381},
bibsource = {DBLP, http://dblp.uni-trier.de},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/GendreauGPT1999.pdf}
}
@article{HansenMT1998,
author = {Pierre Hansen and
Nenad Mladenovic and
{\'E}ric D. Taillard},
title = {Heuristic solution of the multisource Weber problem as a
p-median problem},
journal = {Operations Research Letters},
volume = {22},
number = {2-3},
year = {1998},
pages = {55-62},
ee = {http://dx.doi.org/10.1016/S0167-6377(98)00004-2},
keywords = {Location},
keywords = {Continuous},
keywords = {Heuristic},
abstract = {Good heuristic solutions for large multisource Weber problems can be obtained by solving related p-median problems in which potential locations of the facilities are users locations and then solving Weber problems for the sets of users of each facility.},
bibsource = {DBLP, http://dblp.uni-trier.de},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/HansenMT1998.pdf}
}
@phdthesis{Taillard1998HDR,
address = {Versailles},
affiliation = {Universit{\'e} de Versailles-Saint-Quentin-en-Yvelines},
author = {{\'E}ric D. Taillard},
documenturl = {http://mistic.heig-vd.ch/taillard/articles.dir/IDSIA-52-98.ps},
oai-set = {HDR thesis},
school = {Universit{\'e} de Versailles-Saint-Quentin-en-Yvelines},
status = {PUBLISHED},
thesis-note = {Habilitation {\`a} diriger des recherches en informatique},
title = {La programmation {\`a} m{\'e}moire adaptative et les algorithmes pseudo-gloutons: nouvelles perspectives pour les m{\'e}ta-heuristiques},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/Taillard1998HDR.pdf},
year = 1998
}
@techreport{Taillard1998,
author = {{\'E}ric D. Taillard},
title = {FANT: Fast ant system},
year = {1998},
source = {http://www.ncstrl.org:8900/ncstrl/servlet/search?formname=detail\&id=oai%3Ancstrlh%3Aidsia_ch%3Ancstrl.idsia.ch%2F%2FIDSIA-46-98},
institution = {Istituto Dalle Molle Di Studi Sull Intelligenza Artificiale},
note = {IDSIA Technical Report IDSIA-46-98}
}
@article{TaillardGGP1998,
author = {{\'E}ric D. Taillard and Luca-Maria Gambardella and Michel Gendreau and Jean-Yves Potvin},
title = {La programmation adaptative ou l'{\'e}volution des algorithmes {\'e}volutifs},
journal = {Calculateurs Parall{\`e}les},
volume = {10},
number = {2},
year = {1998},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/TaillardGGP1998.pdf},
abstract = {This article analyses recent developments of a number of meta-heuristics with
memory and shows that these general solving methods are implemented in a more and more
similar way. A unified presentation of these methods is proposed under the name of adaptive
memory programming. This solving scheme can be conveniently parallelised. Finally, a
number of recently proposed methods for quadratic assignment and vehicle routeing
problems are reviewed and presented under an adaptive memory programming point of view.}
}
@article{BadeauGGPT1997,
title = {A parallel tabu search heuristic for the vehicle routing problem with time windows},
journal = {Transportation Research Part C: Emerging Technologies},
volume = {5},
number = {2},
pages = {109 - 122},
year = {1997},
note = {Old technical report CRT95_84},
issn = {0968-090X},
doi = {10.1016/S0968-090X(97)00005-3},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/BadeauGGPT1997.pdf},
author = {Philippe Badeau and Fran{\,c}ois Guertin and Michel Gendreau and Jean-Yves Potvin and {\'E}ric D. Taillard},
abstract = {The vehicle routing problem with time windows models many realistic applications in the context of distribution systems. In this paper, a parallel tabu search heuristic for solving this problem is developed and implemented on a network of workstations. Empirically, it is shown that parallelization of the original sequential algorithm does not reduce solution quality, for the same amount of computations, while providing substantial speed-ups in practice. Such speed-ups could be exploited to quickly produce high quality solutions when the time available for computing a solution is reduced, or to increase service quality by allowing the acceptance of new requests much later, as in transportation on demand systems}
}
@techreport{TaillardGambardella1997,
author = {{\'E}ric D. Taillard and Luca-Maria Gambardella},
title = {Adaptive memories for the Quadratic Assignment Problems},
year = {1997},
institution = {IDSIA},
note = {IDSIA Technical Report ISDIA-87-97},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/TaillardGambardella1997.pdf}
}
@inproceedings{TaillardGambardella1997MIC,
author = {{\'E}ric D. Taillard},
title = {An ant approach for structured quadratic assignment problems},
booktitle = {Metaheuristic International Conference (MIC'97) proceedings},
adress = {Sophia-Antipolis, France},
year = {1997},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/TaillardGambardella1997MIC.pdf},
note = {Technical report IDSIA-22-97}
}
@article{GoldenLT1997,
author = {Bruce L. Golden and
Gilbert Laporte and
{\'E}ric D. Taillard},
title = {An adaptive memory heuristic for a class of vehicle routing
problems with minmax objective},
journal = {Computers {\&} OR},
volume = {24},
number = {5},
year = {1997},
pages = {445-452},
ee = {http://dx.doi.org/10.1016/S0305-0548(96)00065-2},
bibsource = {DBLP, http://dblp.uni-trier.de},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/GoldenLT1997.pdf},
note = {Old technical report CRT95-74}
}
@article{TaillardBGGP1997,
author = {{\'E}ric D. Taillard and
Philippe Badeau and
Michel Gendreau and
Fran\c{c}ois Guertin and
Jean-Yves Potvin},
title = {A Tabu Search Heuristic for the Vehicle Routing Problem
with Soft Time Windows},
journal = {Transportation Science},
volume = {31},
number = {2},
year = {1997},
pages = {170-186},
ee = {http://dx.doi.org/10.1287/trsc.31.2.170},
bibsource = {DBLP, http://dblp.uni-trier.de},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/TaillardBGGP1997.pdf},
note = {Old technical report CRT95_66}
}
@incollection{HertzWT1997,
pages = {121-136},
title = {Tabu Search},
publisher = {Wiley},
year = {1997},
editor = {Emile Aarts and Jan Karel Lenstra},
author = {Alain Hertz and {\'Eric} D. Taillard and Dominique de Wera},
booktitle = {Local Search in Combinatorial Optimization},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/HertzWT1997.pdf},
note = {Old technical report ORWP9218}
}
@article{TaillardLG1996,
location = {http://www.scientificcommons.org/53744381},
title = {Vehicle Routeing with Multiple Use of Vehicles},
author = {{\'E}ric D. Taillard and Gilbert Laporte and Michel Gendreau},
journal = {Journal of the Operations Society},
volume = {47},
pages = {1065-1070},
year = {1996},
publisher = {Palgrave Macmillan},
institution = {Nature Publishing Group Metadata Repository [http://www.nature.com/oai/request] (Switzerland)},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/TaillardLG1996.pdf},
note = {Old technical report CRT95_19}
}
@inproceedings{GambardellaBTRRP1996,
author = {Luca Gambardella and Gianluca Bontempi and {\'E}ric D. Taillard and Davide Romanengo and Guido Raso and Pietro Piermari},
title = {Simulation and forecasting in intermodal container terminal},
booktitle = {Proceedings of the 8th European Simulation Symposium},
adress = {Genova, Italy},
year = {1996},
page = {1-5},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/GambardellaBTRRP1996.pdf}
}
@inproceedings{GendreauBGPT1996,
author = {Michel Gendreau and P. Badeau and F. Guertin and Jean-Yves Potvin and{\'E}ric D. Taillard},
title = {A solution procedure for real-time routing and dispatching of commercial vehicles},
booktitle = {Prooceedings of the Third World Congress on Intelligent Transport Systems},
adress = {Orlando, USA},
year = {1996},
abstract = {Many distributions systems involve the real-time dispatch of a fleet of commercial vehicles for serving customer requests. Typical examples include courier services or less-than-truckload trucking, where vehicle routes must be determined quickly or in real-time. This paper describes an efficient solution procedure, based on the tabu search heuristic, to determine near-optimal solutions in two different problem settings: real-time routing where all customer locations are known before hand but at short notice, and real-time dispatching where requests are received and must be responded to in an on-going fashion. To provide quick response time, the solution procedure is implemented in a course-grain parallel computing environment. Computational results indicate that high-quality solutions are produced in acceptable time.}
}
@article{RochatTaillard1995,
author = {Yves Rochat and {\'E}ric D. Taillard},
affiliation = {{\'E}cole Polytechnique F{\'e}d{\'e}rale de Lausanne Department of Mathematics 1015 Lausanne Switzerland},
title = {Probabilistic diversification and intensification in local search for vehicle routing},
journal = {Journal of Heuristics},
publisher = {Springer Netherlands},
issn = {1381-1231},
keyword = {Mathematics and Statistics},
pages = {147-167},
volume = {1},
issue = {1},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/RochatTaillard1995.pdf},
year = {1995},
note = {Old technical report CRT95_13}
}
@article{Taillard1995,
title = {Comparison of iterative searches for the quadratic assignment problem},
journal = {Location Science},
volume = {3},
number = {2},
pages = {87 - 105},
year = {1995},
note = {Old technical report CRT989},
issn = {0966-8349},
doi = {10.1016/0966-8349(95)00008-6},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/Taillard1995.pdf},
author = {{\'E}ric D. Taillard},
keywords = {Quadratic assignment problem},
keywords = {taboo search},
keywords = {genetic algorithms},
abstract = {This paper compares some of the most efficient heuristic methods for the quadratic assignment problem. These methods are known as strict taboo search, robust taboo search, reactive taboo search and genetic hybrids. It is shown that the efficiency of these methods strongly depends on the problem type and that no one method is better than all the others. A fast method for tuning the short term memory parameters of taboo searches is proposed and its validity is experimentally verified on long searches. A new type of quadratic assignment problem occurring in the design of grey patterns is proposed and it is shown how to adapt and improve the existing iterative searches for this specific problem. Finally, the usual way of implementing approximations of strict taboo search is discussed and better approximations are proposed.}
}
@article{Taillard1994,
author = {{\'E}ric D. Taillard},
title = {Parallel Taboo Search Techniques for the Job Shop Scheduling
Problem},
journal = {INFORMS Journal on Computing},
volume = {6},
number = {2},
year = {1994},
pages = {108-117},
ee = {http://dx.doi.org/10.1287/ijoc.6.2.108},
bibsource = {DBLP, http://dblp.uni-trier.de},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/Taillard1994.pdf}
}
@phdthesis{Taillard1993PhD,
address = {Lausanne},
affiliation = {EPFL},
author = {{\'E}ric D. Taillard},
details = {http://infoscience.epfl.ch/record/31631},
doi = {10.5075/epfl-thesis-1153},
oai-id = {oai:infoscience.epfl.ch:31631},
oai-set = {thesis},
pagecount = {136},
school = {EPFL},
status = {PUBLISHED},
thesis-note = {Th{\`e}se Ecole polytechnique f{\'e}d{\'e}rale de Lausanne EPFL, no
1153 (1993), D{\'e}partement de math{\'e}matiques (Chaire de
recherche op{\'e}rationnelle SE ROSE). Dir.: Dominique de
Werra},
title = {Recherches it{\'e}ratives dirig{\'e}es parall{\`e}les},
unit = {ROSE ROSO},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/Taillard1993PhD.pdf},
year = 1993
}
@article{GloverTW1993,
author = {Fred Glover and {\'E}ric D. Taillard and Dominique de Werra},
affiliation = {Graduate School of Business University of Colorado Boulder CO USA},
title = {A user's guide to tabu search},
journal = {Annals of Operations Research},
publisher = {Springer Netherlands},
issn = {0254-5330},
keyword = {Business and Economics},
pages = {1-28},
volume = {41},
issue = {1},
note = {10.1007/BF02078647},
year = {1993},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/GloverTW1993.pdf}
}
@article{Taillard1993Networks,
author = {{\'E}ric D. Taillard},
title = {Parallel iterative search methods for vehicle routing problems},
journal = {Networks},
volume = {23},
number = {8},
publisher = {Wiley Subscription Services, Inc., A Wiley Company},
issn = {1097-0037},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/Taillard1993Networks.pdf},
doi = {10.1002/net.3230230804},
pages = {661--673},
year = {1993},
abstract = {This paper presents two partition methods that speed up iterative search methods applied to vehicle routing problems including a large number of vehicles. Indeed, using a simple implementation of taboo search as an iterative search method, every best-known solution to classical problems was found. The first partition method (based on a partition into polar regions) is appropriate for Euclidean problems whose cities are regularly distributed around a central depot. The second partition method is suitable for any problem and is based on the arborescence built from the shortest paths from any city to the depot. Finally, solutions that are believed to be optimum are given for problems generated on a grid.}
}
@article{Taillard1993EJOR,
title = {Benchmarks for basic scheduling problems},
author = {{\'E}ric D. Taillard},
year = {1993},
journal = {European Journal of Operational Research},
volume = {64},
number = {2},
pages = {278-285},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/Taillard1993EJOR.pdf},
note = {Old technical report ORWP89_21}
}
@incollection{GloverLTW1993,
author = {Fred Glover and Manuel Laguna and {\'E}ric D. Taillard and Dominique de Werra},
title = {Annals of OR 41},
booktitle = {Tabu Search},
year = {1993},
publisher = {Baltzer},
adress = {Basel, Switzerland}
}
@article{SemetT1993aillard,
author = {Fr{\'e}d{\'e}ric Semet and {\'E}ric D. Taillard},
title = {Solving real-life vehicle routing problems efficiently using tabu search},
journal = {Ann. Oper. Res.},
issue_date = {1993},
volume = {41},
number = {1-4},
month = may,
year = {1993},
issn = {0254-5330},
pages = {469--488},
numpages = {20},
url = {http://dl.acm.org/citation.cfm?id=160231.160276},
acmid = {160276},
publisher = {J. C. Baltzer AG, Science Publishers},
address = {Red Bank, NJ, USA},
keywords = {combinatorial optimization, tabu search, vehicle routing problem}
}
@article{Taillard1991,
author = {{\'E}ric D. Taillard},
title = {Robust taboo search for the quadratic assignment problem},
journal = {Parallel Computing},
volume = {17},
number = {4-5},
year = {1991},
pages = {443-455},
ee = {http://dx.doi.org/10.1016/S0167-8191(05)80147-4},
bibsource = {DBLP, http://dblp.uni-trier.de},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/Taillard1991.pdf}
}
@article{Taillard1990,
author = {{\'E}ric D. Taillard},
title = {Some efficient heuristic methods for the flow shop sequencing problem},
journal = {European Journal of Operational Research},
year = 1990,
volume = {47},
number = {1},
pages = {65-74},
month = {July},
keywords = {Flow shop, taboo search techniques, parallel algorithm, combinatorial
optimization},
abstract = {We compare in this paper the best heuristic methods known up to now to solve the
flow shop sequencing problem and we improve the complexity of the best one. Next, we
apply to this problem taboo search, a new technique to solve combinatorial optimization
problems, and we report computational experiments. Finally a parallel taboo search
algorithm is presented and experimental results show that this heuristics allows very good
speed-up.},
url = {http://mistic.heig-vd.ch/taillard/articles.dir/Taillard1990.pdf},
note = {Old technical report ORWP88_12}
}
This file was generated by bibtex2html 1.99.