Jin-Kao Hao

Matthias Ehrgott

Carlos M. Fonseca

Xavier Gandibleux

Marc Sevaux

Multi-criterionoptimizationreferstooptimizationproblemswithtwoormore- jectives expressing con?icting goals that are formulated within a mathematical programming framework. The problems addressed may involve linear or nonl- ear objective functions and/or constraints, continuous or discrete variables, and may or may not be a?ected by uncertainty in the data. This branch of multiple criteria decision making (MCDM) ?nds application in numerous domains: en- neering design, health, transportation,telecommunications, bioinformatics, etc. The concept of a unique optimal solution does not apply as soon as multiple objectives are optimized simultaneously. The models and methods introduced in multi-criterion optimization deal with the concept of a set of e?cient (also called Pareto optimal) solutions. E?cient solutions imply trade-o?s between the di?erentcriteria. Thecomputationofthee?cientsolutionsetmaybehardwhen the size of the problem is large, when the problem is computationally complex, when the data are not crisp. It is then often impossible to guarantee the com- tation of exact solutions. In that case, approximate solutions, i. e. , sub-optimal solutionscomputedwithlimitedandcontrolledresources,suchasavailabletime, are of interest. This is the domain of multi-objective metaheuristics, of which evolutionary multi-criterion optimization (EMO) is de?nitely the most pro- nent representative. The success of EMO is due to the simplicity of its concepts and the generality of its methods, and is clearly expressed by the many impr- sive success stories reported in the literature. Research activities in EMO have boomed since the mid-1990s. Three g- erations of work are identi?able throughout the years.

5th International Conference, EMO 2009, Nantes, France, April 7-10, 2009, Proceedings

Evolutionary Multi-Criterion Optimization

Vincent T'Kindt

Kenneth Sörensen

The success of metaheuristics on hard single-objective optimization problems is well recognized today. However, many real-life problems require taking into account several conflicting points of view corresponding to multiple objectives. The use of metaheuristic optimization techniques for multi-objective problems is the subject of this volume. The book includes selected surveys, tutorials and state-of-the-art research papers in this field, which were first presented at a free workshop jointly organized by the French working group on Multi-objective Mathematical Programming (PM2O) and the EURO working group on Metaheuristics in December 2002. It is the first book which considers both various metaheuristics and various kind of problems (e.g. combinatorial problems, real situations, non-linear problems) applied to multiple objective optimization. Metaheuristics used include: genetic algorithms, ant colony optimization, simulated annealing, scatter search, etc. Problems concern timetabling, vehicle routing, and more. Methodological aspects, such as quality evaluation, are also covered.

Metaheuristics for Multiobjective Optimisation

This book constitutes the refereed proceedings of the 5th International Conference on Evolutionary Multi-Criterion Optimization, EMO 2009, held in Nantes, France in April 2009. The 39 revised full papers presented together with 5 invited talks were carefully reviewed and selected from 72 submissions. The papers are organized in topical sections on theoretical analysis, uncertainty and noise, algorithm development, performance analysis and comparison, applications, MCDM Track, Many objectives, alternative methods, as well as EMO and MCDA.

The generalized area of multiple criteria decision making (MCDM) can be defined as the body of methods and procedures by which the concern for multiple conflicting criteria can be formally incorporated into the analytical process. MCDM consists mostly of two branches, multiple criteria optimization and multi-criteria decision analysis (MCDA). While MCDA is typically concerned with multiple criteria problems that have a small number of alternatives often in an environment of uncertainty (location of an airport, type of drug rehabilitation program), multiple criteria optimization is typically directed at problems formulated within a mathematical programming framework, but with a stack of objectives instead of just one (river basin management, engineering component design, product distribution). It is about the most modern treatment of multiple criteria optimization that this book is concerned. I look at this book as a nicely organized and well-rounded presentation of what I view as ”new wave” topics in multiple criteria optimization. Looking back to the origins of MCDM, most people agree that it was not until about the early 1970s that multiple criteria optimization c- gealed as a field. At this time, and for about the following fifteen years, the focus was on theories of multiple objective linear programming that subsume conventional (single criterion) linear programming, algorithms for characterizing the efficient set, theoretical vector-maximum dev- opments, and interactive procedures.

State of the Art Annotated Bibliographic Surveys

Multiple Criteria Optimization

Vincent Barichard

This book gives the reader an insight into the state of the art in the field of multiobjective (linear, nonlinear and combinatorial) programming, goal programming and multiobjective metaheuristics. The 26 papers describe all relevant trends in this fields of research . They cover a wide range of topics ranging from theoretical investigations to algorithms, dealing with uncertainty, and applications to real world problems such as engineering design, water distribution systems and portfolio selection. The book is based on the papers of the seventh international conference on multiple objective programming and goal programming (MOPGP06).

Xavier Gandibleux

Books

Your next favorite book is out there