taillard.bib

@article{TaillardHelsgaun,
  author = {{\'E}ric D. Taillard and Keld Heslgaun},
  title = {{POPMUSIC} for the Travelling Salesman Problem},
  journal = {EURO Journal of Operational Research},
  year = {2018},
  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 Interantional Conference (MIC'17) proceedings},
  adress = {Barcelona, Spain},
  year = {2017},
  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 Interantional 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 Interantional 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 Interantional 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 Interantional 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 Interantional 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 Interantional 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 Interantional 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 Interantional 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 Interantional 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 Interantional 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 Interantional 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 Interantional 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 Interantional 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.98.