https://www.dagstuhl.de/20031

January 12 – 17 , 2020, Dagstuhl Seminar 20031

Scalability in Multiobjective Optimization

Organizers

Carlos M. Fonseca (University of Coimbra, PT)
Kathrin Klamroth (Universität Wuppertal, DE)
Günter Rudolph (TU Dortmund, DE)
Margaret M. Wiecek (Clemson University, US)

For support, please contact

Annette Beyer for administrative matters

Michael Gerke for scientific matters

Documents

Dagstuhl Seminar Schedule (Upload here)

(Use seminar number and access code to log in)

Motivation

Multiobjective optimization (MO) strives for the simultaneous consideration of conflicting objectives and complicating constraints. It has become an indispensable tool in complex decision-making situations involving conflict that arises, for example, among multiple decision makers, or between multiple goals, objectives, and constraints. Applications include many areas of human activity in business, management and engineering. With the ongoing production of big amounts of data and increasing computational power, we have recently experienced a shift of paradigm from decision-making problems with relatively few variables and constraints, and two or three objective functions, towards large-scale problems involving many variables, many objective functions and constraints, and many decision makers. In view of these growing practical needs, the scalability of models and solution approaches, as a decisive characteristic for future applicability and success of multiobjective optimization, has thus become a crucial issue for two main research communities, Evolutionary Multicriterion Optimization (EMO) and Multi-Criterion Decision Making (MCDM).

In this Dagstuhl Seminar, we will focus on three main aspects of scalability in multiobjective optimization and their interplay, namely

  1. MO with many objective functions,
  2. MO with many decision makers, and
  3. MO with many variables and large amounts of data.

This viewpoint explicitly includes problems with computationally heavy objectives, data-heavy objectives, distributed and/or hierarchical decision processes, and the interplay of these. It also brings on board parallel/distributed processing, meta-modelling, group decision making, and other related areas. Each focus will be scrutinized with regard to scalability of the methods currently at our disposal and how parallelism (many cores or GPUs) can serve this purpose. In addition to modelling and algorithm development, we strive for the development of scalable test cases and tools for numerical validation.

During the seminar, we intend to achieve the following goals by combining EMO and MCDM perspectives and tools:


    (i) Understand why current approaches in multiobjective optimization do not usually scale well with (1) an increasing number of objectives, (2) an increasing number of decision makers, and (3) an increasing number of variables and data,
    (ii) Jointly identify novel strategies for model building, solution algorithms, preference modelling, testing and validation that are capable of handling large-scale problems, and
    (iii) Initiate collaborative projects for implementing scalable approaches in challenging real-world decision-making situations.

This seminar carries on a series of six previous Dagstuhl Seminars (04461, 06501, 09041, 12041, 15031 and 18031) that were focused on multiobjective optimization. Our major goal is to further strengthen the links between the EMO and MCDM communities, and to advance both theoretical understanding and computational techniques in multiobjective optimization.

Motivation text license
  Creative Commons BY 3.0 DE
  Carlos M. Fonseca, Kathrin Klamroth, Günter Rudolph, and Margaret M. Wiecek

Dagstuhl Seminar Series

Classification

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

Keywords

  • Multiobjective optimization
  • Multiple criterion decision making
  • Evolutionary multiobjective optimization
  • EMO
  • MCDM

Documentation

In the series Dagstuhl Reports each Dagstuhl Seminar and Dagstuhl Perspectives Workshop is documented. The seminar organizers, in cooperation with the collector, prepare a report that includes contributions from the participants' talks together with a summary of the seminar.

 

Download overview leaflet (PDF).

Publications

Furthermore, a comprehensive peer-reviewed collection of research papers can be published in the series Dagstuhl Follow-Ups.

Dagstuhl's Impact

Please inform us when a publication was published as a result from your seminar. These publications are listed in the category Dagstuhl's Impact and are presented on a special shelf on the ground floor of the library.

NSF young researcher support