http://www.dagstuhl.de/12041

January 22 – 27 , 2012, Dagstuhl Seminar 12041

Learning in Multiobjective Optimization

Organizers

Salvatore Greco (Università di Catania, IT)
Joshua D. Knowles (University of Manchester, GB)
Kaisa Miettinen (University of Jyvaskyla, FI & KTH Royal Institute of Technology – Stockholm, SE)
Eckart Zitzler (PH Bern, CH)


1 / 2 >


The Dagstuhl Foundation gratefully acknowledges the donation from:

  •   Esteco

For support, please contact

Dagstuhl Service Team

Documents

Dagstuhl Report, Volume 2, Issue 1 Dagstuhl Report
List of Participants
Shared Documents
Dagstuhl Seminar Schedule [pdf]

Summary

Multiobjective optimization is the study of optimization under competing interests, goals or criteria; it concerns the search for nondominated solutions (or Pareto optima) that offer different trade-offs of the competing criteria, as well as methods for choosing among the alternative solutions by the consideration of preferences. Multiobjective optimization problems arise naturally in several areas: engineering, economics, operations research/management, and the natural sciences, and today a significant portion of research into optimization is concerned with these problems. The present seminar, the fourth in a series on Multiobjective Optimization (following 04461, 06501 and 09041) dating back to 2004, renewed its ambitions to unite researchers from the two main communities studying multiobjective optimization, MCDM (multiple criteria decision making) and EMO (evolutionary multiobjective optimization) to stimulate new research directions crossing these discipline boundaries.

As with earlier meetings in the series, we chose a strong theme for the seminar, which this time was Learning. In multiobjective optimization, learning has a key role to play because, uniquely to the multiobjective case, optimization involves both an exploration of trade-offs and a consideration of user (or decision maker) preferences, which are usually implicit in the mind(s) of decision maker(s) at the start of the solution process. Solving a problem therefore involves at least two simultaneous learning processes: the decision maker (DM) learning about the problem, and the optimization process itself learning about the DM's preferences (to achieve a steering of the search toward a preferred solution). Our aim in the seminar was to focus centrally on this learning aspect to give it, for the first time, due attention, as in previous seminars it arose rather peripherally to other themes.

The seminar took place January 22nd--27th 2012. The main goals of the seminar were to explore in depth three different aspects of learning in multiobjective optimization which may be briefly summarized as:

  • [Focus 1: User preferences] What should be learnt from user interactions and how should user preferences be captured?
  • [Focus 2: Problem understanding] What should be learnt about the problem structure and how can useful information for the DM be extracted?
  • [Focus 3: The problem solving process] How do we know if a decision maker has learned? How does a decision maker learn? What factors influence how and what a decision maker learns?
  • What type of interdependence is there between the DM's learning and the model's learning?

Participants were given some written materials prior to the seminar to orient them to these different aspects and to help them prepare relevant contributions to the seminar programme.

During the seminar, the programme was updated on a daily basis to maintain flexibility and, through this system, we were able to give adequate time both to prepared material and to evolving discussions, mostly taking place in working groups. In particular, breakout working groups were organized initially by lottery (to be purposely disruptive of existing groupings) and then by forming subtopics that individuals could sign up to for the remainder of the week. Six groups emerged in this way.

The prepared part of the programme included four invited talks of forty-five minutes each and sixteen contributed talks of twenty minutes each. These were spaced to allow time for discussion, and the evenings were kept free to allow further reflection and relaxation. The full programme can be found in Section, and the abstracts of all talks are given in the sequel to this summary.

Other notable events during the week included: (i) an interactive demonstration given by Pekka Korhonen on rationality in decision making, which reminded us all of the limits of human (including our own "expert") rationality in the face of complex data; (ii) a presentation session to allow us to share details of upcoming events in our research community; and (iii), rather less formally, a wine and cheese party was offered by Dagstuhl in the name of ESTECO to express appreciation to ESTECO for giving a donation to the Dagstuhl Foundation.

Acknowledgments

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.

Dagstuhl Seminar Series

Classification

  • Artificial Intelligence
  • Optimization
  • Soft Computing
  • Evolutionary Algorithms

Keywords

  • Nonlinear multiobjective optimization
  • Multiple criterion decision making
  • Evolutionary multiobjective optimization
  • MCDM
  • EMO
  • Hybrid methods
  • Learning
  • Human-computer interaction
  • Multi-criterion optimization

Book exhibition

Books from the participants of the current Seminar 

Book exhibition in the library, ground floor, during the seminar week.

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.