Multiobjective Programming and Goal Programming

1. Front Matter

   Pages i-xv

   PDF

2. Multiobjective Programming and Goal-Programming

   1. A Constraint Method in Nonlinear Multi-Objective Optimization

      • Gabriele Eichfelder

      Pages 3-12

   2. The Attainment of the Solution of the Dual Program in Vertices for Vectorial Linear Programs

      • Frank Heyde, Andreas Löhne, Christiane Tammer

      Pages 13-24

   3. Optimality of the Methods for Approximating the Feasible Criterion Set in the Convex Case

      • Roman Efremov, Georgy Kamenev

      Pages 25-33

   4. Introducing Nonpolyhedral Cones to Multiobjective Programming

      • Alexander Engau, Margaret M. Wiecek

      Pages 35-45

   5. A GP Formulation for Aggregating Preferences with Interval Assessments

      • Esther Dopazo, Mauricio Ruiz-Tagle

      Pages 47-54

3. Multiobjective Combinatorial Optimization

   1. Bicriterion Shortest Paths in Stochastic Time-Dependent Networks

      • Lars Relund Nielsen, Daniele Pretolani, Kim Allan Andersen

      Pages 57-67

   2. Clusters of Non-dominated Solutions in Multiobjective Combinatorial Optimization: An Experimental Analysis

      • Luís Paquete, Thomas Stützle

      Pages 69-77

   3. Computational Results for Four Exact Methods to Solve the Three-Objective Assignment Problem

      • Przybylski Anthony, Gandibleux Xavier, Matthias Ehrgott

      Pages 79-88

   4. Constraint Optimization Techniques for Exact Multi-Objective Optimization

      • Rollon Emma, Larrosa Javier

      Pages 89-98

   5. Outer Branching: How to Optimize under Partial Orders?

      • Junker Ulrich

      Pages 99-109

4. Multiobjective Metheuristics

   1. On Utilizing Infeasibility in Multiobjective Evolutionary Algorithms

      • Thomas Hanne

      Pages 113-122

   2. The Effect of Initial Population Sampling on the Convergence of Multi-Objective Genetic Algorithms

      • Silvia Poles, Yan Fu, Enrico Rigoni

      Pages 123-133

   3. Pattern Mining for Historical Data Analysis by Using MOEA

      • Hiroyuki Morita, Takanobu Nakahara

      Pages 135-144

   4. Multiple-Objective Genetic Algorithm Using the Multiple Criteria Decision Making Method TOPSIS

      • Máximo Méndez, Blas Galván, Daniel Salazar, David Greiner

      Pages 145-154

5. Multiobjective Games and Uncertainty

   1. Multi-Criteria Simple Games

      • Luisa Monroy, Francisco R. Fernández

      Pages 157-166

   2. Multiobjective Cooperative Games with Restrictions on Coalitions

      • Tetsuzo Tanino

      Pages 167-174

   3. An Experimental Investigation of the Optimal Selection Problem with Two Decision Makers

      • Fouad Ben Abdelaziz, Saoussen Krichen

      Pages 175-185

   4. Solving a Fuzzy Multiobjective Linear Programming Problem Through the Value and the Ambiguity of Fuzzy Numbers

      • Mariano Jiménez, Mar Arenas, Amelia Bilbao, Ma Victoria Rodíguez

      Pages 187-195

   5. A Robust-Solution-Based Methodology to Solve Multiple-Objective Problems with Uncertainty

      • Daniel Salazar, Xavier Gandibleux, Julien Jorge, Marc Sevaux

      Pages 197-207

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).

• algorithms
• combinatorial optimization
• data analysis
• evolutionary algorithm
• fuzzy
• genetic algorithms
• linear optimization
• metaheuristic
• multi-objective optimization
• optimization
• programming
• scheduling

From the reviews: “The purpose of this book is to describe, in a unified manner, several topics in the areas of linear, nonlinear, and combinatorial multiobjective programming, goal programming, and multiobjective heuristics. The book also discusses several applications: portfolio optimization problems, optimal bed allocation in hospitals, scheduling of water distribution systems, routing in Internet protocol (IP) networks, and transportation problems such as train timetable information and airline crew scheduling. … The book is well written. The papers are clearly presented and there are no fundamental technical errors.” (Petrica Pop, ACM Computing Reviews, February, 2010)

• LERIA, University of Angers, Angers Cedex 01, France

  Vincent Barichard

• Dept. Engineering Science, University of Auckland, Auckland, New Zealand

  Matthias Ehrgott

• LINA, Lab. d'Informatique de Nantes Altantique, University of Nantes, Nantes, France

  Xavier Gandibleux

• Laboratoire d'Informatique, Université Francois-Rabelais de Tours, Tours, France

  Vincent T'Kindt

Policies and ethics