Metaheuristics

The authors are researchers, doing active research into the topic of metaheuristics. They teach courses on the subject in universities at undergraduate and graduate levels. They have also been involved in some industrial projects, where we have implemented metaheuristics for real optimisation problems. Marc Sevaux is a Professor at the University of South-Brittany (Lorient, France). He is a member of the LESTER Laboratory, a CNRS-affiliated laboratory (FRE 2734). He teaches undergraduate and graduate courses in Operational Research and Computer Science at the Faculty of Science and Technology. He is a former member of the department of Production Systems of the LAMIH. He received his Ph.D. degree in 1998 from the Pierre and Marie Curie University (Paris VI) and conducted his doctoral research at the Ecole des Mines de Nantes in the Department of Automatic Control and Production Engineering. He defended his Habilitation in July 2004 at the University of Valenciennes in the LAMIH laboratory, Production Systems department. Prof. Sevaux is primarily interested in combinatorial optimization research, particularly production planning, scheduling and routing problems. He is currently working on robustness in scheduling and also on multi-objective routing problems. He is also interested in linear and integer programming to solve various industrial problems.

1 Introduction 2 Local-search 3 Local-search based metaheuristics 4 Population-based metaheuristics 5 Advanced metaheuristics 6 Some additional topics