Multicriteria OptimizationDecision 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. |
Contents
Preface | 1 |
Efficiency and Nondominance 23 | 22 |
The Weighted Sum Method and Related Topics | 65 |
Scalarization Techniques | 97 |
Other Definitions of Optimality Nonscalarizing Methods | 127 |
Introdcution to Multicriteria Linear Programming 151 | 150 |
A Multiobjective Simplex Method | 171 |
Multiobjective Combinatorial Optimization | 197 |
Multiobjective Versions of Polynomially Solvable Problems | 221 |
Multiobjective Versions of Some NPHard Problems | 271 |
Bibliography | 291 |
List of Figures | 307 |
| 315 | |