Multicriteria Optimization

by Matthias Ehrgott

Overview

Decision makers in many areas, from industry to engineering and the social sector, face an increasing need to consider multiple, conflicting objectives in their decision processes. In many cases these real world decision problems can be formulated as multicriteria mathematical optimization models. The solution of such models requires appropriate techniques to compute so called efficient, or Pareto optimal, or compromise solutions that - unlike traditional mathematical programming methods - take the contradictory nature of the criteria into account. This book provides the necessary mathematical foundation of multicriteria optimization to solve nonlinear, linear and combinatorial problems with multiple criteria. Motivational examples illustrate the use of multicriteria optimization in practice. Numerous illustrations and exercises as well as an extensive bibliography are provided.

In the new edition a chapter on optimality conditions has been added. The linear programming part has been extended and includes new developments. Moreover, motivational examples are now introducing the majority of chapters.

Product Details

ISBN-13:	9783540213987
Publisher:	Springer Berlin Heidelberg
Publication date:	06/01/2005
Edition description:	2nd ed. 2005
Pages:	323
Product dimensions:	6.10(w) x 9.25(h) x 0.36(d)

Table of Contents

Efficiency and Nondominance.- The Weighted Sum Method and Related Topics.- Scalarization Techniques.- Other Definitions of Optimality — Nonscalarizing Methods.- Introdcution to Multicriteria Linear Programming.- A Multiobjective Simplex Method.- Multiobjective Combinatorial Optimization.- Multiobjective Versions of Polynomially Solvable Problems.- Multiobjective Versions of Some NP-Hard Problems.