11. – 16. Januar 2015, Dagstuhl-Seminar 15031

Understanding Complexity in Multiobjective Optimization


Salvatore Greco (University of Catania, IT & University of Portsmouth, GB)
Kathrin Klamroth (Universität Wuppertal, DE)
Joshua D. Knowles (University of Manchester, GB)
Günter Rudolph (TU Dortmund, DE)

Auskunft zu diesem Dagstuhl-Seminar erteilt

Dagstuhl Service Team


Dagstuhl Report, Volume 5, Issue 1 Dagstuhl Report
Dagstuhl's Impact: Dokumente verfügbar
Programm des Dagstuhl-Seminars [pdf]


Understanding complexity in multiobjective optimization is of central importance for the two communities, MCDM and EMO, and several related disciplines. It enables us to wield existing methodologies with greater knowledge, control and effect, and should, more importantly, provide the foundations and impetus for the development of new, principled methods, in this area.

We believe that a strong route to further progress in multiobjective optimization is a determination to understand more about the various ways that complexity manifests itself in multiobjective optimization. We observe that in several fields, ranging from engineering to medicine to economics to homeland security, real-world problems are very often characterized by a high degree of complexity deriving from the presence of many competitive objectives to be optimized, many stakeholders expressing conflicting interests and the presence of many technical parameters being unstable in time and for which we have imperfect knowledge. These very complex problems require a specific methodology, mainly based on multiobjective optimization, that, using high computational capacities, takes into account robustness concerns and allows an effective participation of the several stakeholders in the decision process.

The seminar took place January 11th--16th 2015. The main goals of the seminar were the exploration and elucidation of complexity in three fundamental domains:

Focus 1: Complexity in preference

This topic is mainly concerned with elicitation, representation and exploitation of the preference of one or more users, for example: discovering and building preferences that are dynamic and unstable, group preference, complex structure of criteria,non-standard preferences, learning in multiobjective optimization.

Focus 2: Complexity in optimization

This topic is mainly concerned with the generation of alternative candidate solutions, given some set of objective functions and feasible space. The following topics are examples for the wide range of issues in this context: high-dimensional problems, complex optimization problems, simulation-based optimization and expensive functions, uncertainty and robustness, interrelating decision and objective space information.

Focus 3: Complexity in applications

An all-embracing goal is to achieve a better understanding of complexity in practical problems. Many fields in the Social Sciences, Economics, Engineering Sciences are relevant: E-government, Finance, Environmental Assessment, E-commerce, Public Policy Evaluation, Risk Management and Security issues are among the possible application areas.

During the seminar the program was updated on a daily basis to maintain flexibility in balancing time slots for talks, discussions, and working groups. The working groups were established on the first day in highly interactive fashion: at first each participant was requested to write her/his favorite topic on the black board, before a kind of collaborative clustering process was applied for forming the initial five working groups, some of them splitting into subgroups later. Participants were allowed to change working groups during the week, but the teams remained fairly stable throughout. Abstracts of the talks and extended abstracts of the working groups can be found in subsequent chapters of this report.

Further notable events during the week included: (i) a session devoted to discuss the results and the perspectives of this series of seminars after ten years of the first one, (ii) a hike within a time slot with worst weather conditions during the week, (iii) a presentation session allowing us to share details of upcoming events in our research community, and (iv) a wine and cheese party made possible by a donation of UCL's EPSRC Centre for Innovative Manufacturing in Emergent Macromolecular Therapies represented by Richard Allmendinger.


The outcomes of each of the working groups can be seen in the sequel. Extended versions of their findings will be submitted to a Special Issue on "Understanding Complexity in Multiobjective Optimization" in the Journal of Multi-Criteria Decision Analysis guest-edited by the organizers of this Dagstuhl seminar.

This seminar resulted in a very insightful, productive and enjoyable week. It has already led to first new results and formed new cooperation, research teams and topics. In general, the relations between the EMO and MCDM community were further strengthened after this seminar and we can expect that thanks to the seminar a greater and greater interaction will be developed in the next few years.

Acknowledgements. Many thanks to the Dagstuhl office and its helpful and patient staff; huge thanks to the organizers of the previous seminars in the series for setting us up for success; and thanks to all the participants, who worked hard and were amiable company all week. In the appendix, we also give special thanks to Salvatore Greco as he steps down from the organizer role.

Summary text license
  Creative Commons BY 3.0 Unported license
  Salvatore Greco, Kathrin Klamroth, Joshua D. Knowles, and Günter Rudolph

Dagstuhl-Seminar Series


  • Modelling / Simulation
  • Optimization / Scheduling
  • Soft Computing / Evolutionary Algorithms


  • Multi-criteria optimization
  • Multiple criterion decision making
  • Evolutionary multiobjective optimization
  • MCDM
  • EMO
  • Hybrid methods
  • Complexity


In der Reihe Dagstuhl Reports werden alle Dagstuhl-Seminare und Dagstuhl-Perspektiven-Workshops dokumentiert. Die Organisatoren stellen zusammen mit dem Collector des Seminars einen Bericht zusammen, der die Beiträge der Autoren zusammenfasst und um eine Zusammenfassung ergänzt.


Download Übersichtsflyer (PDF).

Dagstuhl's Impact

Bitte informieren Sie uns, wenn eine Veröffentlichung ausgehend von Ihrem Seminar entsteht. Derartige Veröffentlichungen werden von uns in der Rubrik Dagstuhl's Impact separat aufgelistet  und im Erdgeschoss der Bibliothek präsentiert.


Es besteht weiterhin die Möglichkeit, eine umfassende Kollektion begutachteter Arbeiten in der Reihe Dagstuhl Follow-Ups zu publizieren.