Ehrgott, Matthias (University of Auckland)
Matthias Ehrgott
Department of Engineering Science, The University of Auckland
Private Bag 92019
Auckland, New Zealand 1142
Telephone: +64 9 373 9232421
Fax: +64 9 373 7468
Email: m.ehrgott@auckland.ac.nz
URL: www.des.auckland.ac.nz/uoa/matthias-ehrgott
Topics:
A Guided Tour of the State of the Art in Multi-objective Combinatorial Optimization
In this talk I will present a survey of solution method for multi-objective combinatorial optimization problems. First, I will talk about multi-objective versions of minimum cost spanning tree and shortest path problems, where single-objective algorithms can be easily adapted to the multi-objective case. This is followed by a presentation of the two-phase method, which has proved to be the most successful method for problems the single-objective version of which can be solved in polynomial time. Finally I will talk about scalarization techniques and multi-objective branch and bound. (Intermediate)
Bridging the Gap Between Real World Decision Making and Mathematics - Multi-objective Optimization in Action
I will present several studies that illustrate the power of multi-objective optimization in supporting decision makers facing conflicting goals. These studies are drawn from the fields of transportation (airline operations, traffic modelling), health (radiation therapy treatment), and manufacturing (composite materials). These studies illustrate the widely differing mathematical methods used in these applications, but will emphasize the common benefits of the multi-objective optimization approach: The improved understanding of the problem achieved through additional insight into the problem structure; the improved support for decision makers through the ability to properly account for trade-offs between conflicting goals; and last but not least, the considerable benefits that result in terms of quality of decisions and/or improved decision making processes. (Elementary)
Background:
- MSc in Mathematics - University of Kaiserslautern, Germany
- PhD in Mathematics - University of Kaiserslautern
- Dr. habil. - University of Kaiserslautern
Dr Ehrgott is Associate Professor in Operations Research. He is a member of the international executive committee of the MCDM Society, a vice president of the Operational Research Society of New Zealand and serves on the editorial board of Management Science, OR Spectrum, Computers & OR, Asia Pacific Journal of OR, TOP, and INFOR. Dr. Ehrgott is an expert in multiobjective optimization and its applications. He has published several books and numerous articles on the subject.