scispace - formally typeset
Search or ask a question
Author

Matthias Ehrgott

Bio: Matthias Ehrgott is an academic researcher from Lancaster University. The author has contributed to research in topics: Optimization problem & Combinatorial optimization. The author has an hindex of 44, co-authored 170 publications receiving 13487 citations. Previous affiliations of Matthias Ehrgott include Kaiserslautern University of Technology & University of Nantes.


Papers
More filters
BookDOI
TL;DR: In this article, the authors present a survey of the state of the art in multiple criterion decision analysis (MCDA) with an overview of the early history and current state of MCDA.
Abstract: In two volumes, this new edition presents the state of the art in Multiple Criteria Decision Analysis (MCDA). Reflecting the explosive growth in the field seen during the last several years, the editors not only present surveys of the foundations of MCDA, but look as well at many new areas and new applications. Individual chapter authors are among the most prestigious names in MCDA research, and combined their chapters bring the field completely up to date. Part I of the book considers the history and current state of MCDA, with surveys that cover the early history of MCDA and an overview that discusses the “pre-theoretical” assumptions of MCDA. Part II then presents the foundations of MCDA, with individual chapters that provide a very exhaustive review of preference modeling, along with a chapter devoted to the axiomatic basis of the different models that multiple criteria preferences. Part III looks at outranking methods, with three chapters that consider the ELECTRE methods, PROMETHEE methods, and a look at the rich literature of other outranking methods. Part IV, on Multiattribute Utility and Value Theories (MAUT), presents chapters on the fundamentals of this approach, the very well known UTA methods, the Analytic Hierarchy Process (AHP) and its more recent extension, the Analytic Network Process (ANP), as well as a chapter on MACBETH (Measuring Attractiveness by a Categorical Based Evaluation Technique). Part V looks at Non-Classical MCDA Approaches, with chapters on risk and uncertainty in MCDA, the decision rule approach to MCDA, the fuzzy integral approach, the verbal decision methods, and a tentative assessment of the role of fuzzy sets in decision analysis. Part VI, on Multiobjective Optimization, contains chapters on recent developments of vector and set optimization, the state of the art in continuous multiobjective programming, multiobjective combinatorial optimization, fuzzy multicriteria optimization, a review of the field of goal programming, interactive methods for solving multiobjective optimization problems, and relationships between MCDA and evolutionary multiobjective optimization (EMO). Part VII, on Applications, selects some of the most significant areas, including contributions of MCDA in finance, energy planning problems, telecommunication network planning and design, sustainable development, and portfolio analysis. Finally, Part VIII, on MCDM software, presents well known MCDA software packages.

4,055 citations

Book
18 May 2005
TL;DR: This paper presents a meta-modelling framework for estimating the modeled solutions for various types of optimization problems in the multicriteria setting.
Abstract: Multicriteria Optimization and Decision Analysis, 2017 ... Multicriteria Optimization | Request PDF Multicriteria Optimization Solving Multicriteria Optimization Problems with WebOptim ... Multicriteria Optimization | Matthias Ehrgott | Springer Multicriteria Optimization | Matthias Ehrgott | Springer Multicriteria VMAT optimization PubMed Central (PMC) Multicriteria Optimization | Guide books Multiple-criteria decision analysis Wikipedia Multicriteria optimization: Sitespecific class solutions ... Multicriteria Optimization | SpringerLink Multicriteria Optimization Harvard University Multicriteria Optimization Matthias Ehrgott Google Books Multicriteria optimization in humanitarian aid ScienceDirect Multicriteria Optimization and

2,422 citations

Journal ArticleDOI
TL;DR: The main parts of the paper are a section on the review of the available solution methodology, both exact and heuristic, and a sections on the annotation of the existing literature in the field organized problem by problem.
Abstract: This paper provides a survey of the research in and an annotated bibliography of multiple objective combinatorial optimization, MOCO. We present a general formulation of MOCO problems, describe the main characteristics of MOCO problems, and review the main properties and theoretical results for these problems. The main parts of the paper are a section on the review of the available solution methodology, both exact and heuristic, and a section on the annotation of the existing literature in the field organized problem by problem. We conclude the paper by stating open questions and areas of future research.

709 citations

Book
19 Mar 2013
TL;DR: This book is a comprehensive overview of the literature in multicriteria optimization that could serve as a state of the art survey and guide to the vast amount of publications.
Abstract: The roots of Multiple Criteria Decision Making and Multiple Criteria Optimization were laid by Pareto at the end of the 19th century, and since then the discipline has prospered and grown, especially during the last three decades. Today, many decision support systems incorporate methods to deal with conflicting objectives. The foundation for such systems is a mathematical theory of optimization under multiple objectives. Since its beginnings, there have been a vast number of books, journal issues, papers and conferences that have brought the field to its present state. Despite this vast body of literature, there is no reliable guide to provide an access to this knowledge. Over the years, many literature surveys and bibliographies have been published. With the ever rapidly increasing rate of publications in the area and the development of subfields, these were mostly devoted to particular aspects of multicriteria optimization: Multiobjective Integer Programming, Multi-objective Combinatorial Optimization, Vector Optimization, Multiobjective Evolutionary Methods, Applications of MCDM, MCDM Software, Goal Programming. Hence the need for a comprehensive overview of the literature in multicriteria optimization that could serve as a state of the art survey and guide to the vast amount of publications. Multiple Criteria Optimization: State of the Art Annotated Bibliographic Surveys is precisely this book. Experts in various areas of multicriteria optimization have contributed to the volume. The chapters in this book roughly follow a thread from most general to more specific. Some of them are about particular types of problems (Theory of Vector Optimization, Nonlinear Multiobjective Programming, Fuzzy Multiobjective Programming, Multiobjective Combinatorial Optimization, Multicriteria Scheduling Problems), while the others are focused on multi-objective methodologies (Goal Programming, Interactive Methods, Evolutionary Algorithms, Data Envelopment Analysis). All contributing authors invested great effort to produce comprehensive overviews and bibliographies and to have references that are as precise as possible.

454 citations


Cited by
More filters
Journal ArticleDOI
TL;DR: This paper presents an overview of the field of recommender systems and describes the current generation of recommendation methods that are usually classified into the following three main categories: content-based, collaborative, and hybrid recommendation approaches.
Abstract: This paper presents an overview of the field of recommender systems and describes the current generation of recommendation methods that are usually classified into the following three main categories: content-based, collaborative, and hybrid recommendation approaches. This paper also describes various limitations of current recommendation methods and discusses possible extensions that can improve recommendation capabilities and make recommender systems applicable to an even broader range of applications. These extensions include, among others, an improvement of understanding of users and items, incorporation of the contextual information into the recommendation process, support for multicriteria ratings, and a provision of more flexible and less intrusive types of recommendations.

9,873 citations

Journal ArticleDOI
TL;DR: The Analytic Hierarchy Process (AHP) is a theory of measurement through pairwise comparisons and relies on the judgements of experts to derive priority scales that measure intangibles in relative terms.
Abstract: Decisions involve many intangibles that need to be traded off To do that, they have to be measured along side tangibles whose measurements must also be evaluated as to, how well, they serve the objectives of the decision maker The Analytic Hierarchy Process (AHP) is a theory of measurement through pairwise comparisons and relies on the judgements of experts to derive priority scales It is these scales that measure intangibles in relative terms The comparisons are made using a scale of absolute judgements that represents, how much more, one element dominates another with respect to a given attribute The judgements may be inconsistent, and how to measure inconsistency and improve the judgements, when possible to obtain better consistency is a concern of the AHP The derived priority scales are synthesised by multiplying them by the priority of their parent nodes and adding for all such nodes An illustration is included

6,787 citations

Book
30 Jun 2002
TL;DR: This paper presents a meta-anatomy of the multi-Criteria Decision Making process, which aims to provide a scaffolding for the future development of multi-criteria decision-making systems.
Abstract: List of Figures. List of Tables. Preface. Foreword. 1. Basic Concepts. 2. Evolutionary Algorithm MOP Approaches. 3. MOEA Test Suites. 4. MOEA Testing and Analysis. 5. MOEA Theory and Issues. 3. MOEA Theoretical Issues. 6. Applications. 7. MOEA Parallelization. 8. Multi-Criteria Decision Making. 9. Special Topics. 10. Epilog. Appendix A: MOEA Classification and Technique Analysis. Appendix B: MOPs in the Literature. Appendix C: Ptrue & PFtrue for Selected Numeric MOPs. Appendix D: Ptrue & PFtrue for Side-Constrained MOPs. Appendix E: MOEA Software Availability. Appendix F: MOEA-Related Information. Index. References.

5,994 citations

Journal ArticleDOI
TL;DR: This chapter presents the basic schemes of VNS and some of its extensions, and presents five families of applications in which VNS has proven to be very successful.

3,572 citations