Multiobjective Linear and Integer Programming

1. Front Matter

   Pages i-viii

   PDF

2. Introduction

   • Carlos Henggeler Antunes, Maria João Alves, João Clímaco

   Pages 1-8

3. Formulations and Definitions

   • Carlos Henggeler Antunes, Maria João Alves, João Clímaco

   Pages 9-26

4. Surrogate Scalar Functions and Scalarizing Techniques

   • Carlos Henggeler Antunes, Maria João Alves, João Clímaco

   Pages 27-56

5. Interactive Methods in Multiobjective Linear Programming

   • Carlos Henggeler Antunes, Maria João Alves, João Clímaco

   Pages 57-136

6. A Guided Tour of iMOLPe

   • Carlos Henggeler Antunes, Maria João Alves, João Clímaco

   Pages 137-159

7. Multiobjective Integer and Mixed-Integer Linear Programming

   • Carlos Henggeler Antunes, Maria João Alves, João Clímaco

   Pages 161-203

8. Back Matter

   Pages 205-209

   PDF

This book opens the door to multiobjective optimization for students in fields such as engineering, management, economics and applied mathematics. It offers a comprehensive introduction to multiobjective optimization, with a primary emphasis on multiobjective linear programming and multiobjective integer/mixed integer programming. A didactic book, it is mainly intended for undergraduate and graduate students, but can also be useful for researchers and practitioners. Further, it is accompanied by an interactive software package - developed by the authors for Windows platforms - which can be used for teaching and decision-making support purposes in multiobjective linear programming problems. Thus, besides the textbook’s coverage of the essential concepts, theory and methods, complemented with illustrative examples and exercises, the computational tool enables students to experiment and enhance their technical skills, as well as to capture the essential characteristics of real-world problems.

• Multi-objective integer programming
• Multi-objective linear programming
• Multi-objective mixed integer programming
• Multi-objective optimization
• Scalarization techniques

“This tutorial on multiobjective programming is based on the vast teaching and research experience of the authors. … Readers do not require an advanced mathematics background to grasp the whole content of the book. It is clearly written, accompanied with exercises at the end of each chapter, making it a great contribution to acquiring knowledge in the field of multiobjective optimization.” (Hans W. Ittmann, IFORS News, Vol.11 (2), 2017)

“A peculiar feature of this book is the authors' intention to explain concepts and methods of multiobjective linear programming through examples in low dimensional spaces without any theorems or proofs. This enables the readers grasp the whole content of the book without advanced mathematics background. The book is clearly written, accompanied with exercises for training at the end of each chapter. It is a nice contribution to the field of multiobjective optimization.” (Dinh The Luc, zbMATH 1358.90123, 2017)

“The authors present a textbook in multiobjective programming, based on their vast teaching and research experience. They focus in particular on linear and integer multiobjective programming problems. … The authors provide many illustrative examples, as well as exercise (many of them with solution). This makes the book very useful for undergraduate and graduate students in all the areas where multiobjective programming appears, e.g. students in engineering or economics.” (Marcin Anholcer, Mathematical Reviews, October, 2016)

• University of Coimbra, Coimbra, Portugal

  Carlos Henggeler Antunes, Maria João Alves

• INESC Coimbra, Coimbra, Portugal

  João Clímaco

Carlos Henggeler Antunes is Professor at the Department of Electrical and Computer Engineering of the Faculty of Sciences and Technology of the University of Coimbra, Portugal, and researcher at the R&D Institute INESC Coimbra. He received the PhD degree in Electrical Engineering, specialization in Optimization and Systems Theory, at the University of Coimbra. He has published papers in international journals including the European Journal of Operational Research, Annals of Operations Research, Energy Conversion and Management, Omega, OR Spectrum, Neurocomputing, Optimization and Engineering, Energy, Renewable and Sustainable Energy Reviews, IEEE Transactions on Sustainable Energy, Computers and Operations Research, Journal of the Operational Research Society. He is Editor of the EURO Journal on Decision Processes and member of the Editorial Board of the Journal of Energy Markets. His research interests are focused on multiple objective optimization and metaheuristics, multiple criteria decision analysis, energy systems and policies, energy efficiency.

Maria João Alves is Professor at the Faculty of Economics of the University of Coimbra, Portugal, and researcher at the R&D Institute INESC Coimbra. She received a first degree in Computer Engineering from the Faculty of Sciences and Technology of the University of Coimbra and a PhD in Management (specialization in Operational Research) from the Faculty of Economics of the University of Coimbra. She is author of several scientific papers published in international journals, including European Journal of Operational Research, Computers and Operations Research, Journal of Heuristics, Journal of Multi-Criteria Decision Analysis, Optimization, Journal of Global Optimization, Applied Mathematics and Computation, and an article in the Encyclopaedia of Optimization. Her research activities are mainly focused on multiobjective optimization, in particular multiobjective linear, mixed-integer, fractional and bilevel programming. Her interests include exact methods and metaheuristics, namely multiobjective evolutionary algorithms and particle swarm optimization, applications and decision support systems.

João Clímaco is Retired Professor at the Faculty of Economics of the University of Coimbra, and researcher at the R&D Institute INESC Coimbra. He is member of the Editorial Board of Coimbra University Press. Presently he is collaborating in several projects of SAGE/UFRJ Rio de Janeiro, Brazil, as special invited researcher of the Science without Borders Program. He obtained the MSc degree in Control Systems at the Imperial College of Science and Technology, University of London, and the PhD in Electrical Engineering, specialization in Optimization and Systems Theory, at the University of Coimbra. In 2013 the International Society on MCDM awarded him the Georg Cantor Award. He is past Vice-President of ALIO - Latin Ibero-American OR Association and past member of the International Executive Committee of the International Society on Multiple Criteria Decision Making. He is a member of the Editorial Board of Group Decision and Negotiation, International Transactions in Operational Research, International Journal of Decision Support Systems. He has co-authored about 130 papers mostly devoted to MCDA methodology, algorithms, telecommunication applications, and environmental applications in journals including European Journal of Operational Research, 4OR, Computers and Operations Research, Journal of Heuristics, Journal of Multi-Criteria Decision Analysis, Networks, Decision Support Systems, Group Decision and Negotiation, International Transactions in Operational Research, Telecommunication Systems, Photonic Network Communications, Technological Forecasting and Social Change.

Policies and ethics