Computational Geometry Challenges and Results in Multiobjective Optimization

Computational Geometry Challenges and Results in Multiobjective Optimization

Michael Emmerich,

Leiden University

Abstract:

In multiobjective optimization and decision analysis, it is common to compute sets of points or polytopes that cover trade-off (hyper)surfaces. In this talk, we will look at computational geometry problems related to this and their computational complexity. Many of these results have been discovered very recently and show that the boundary between the computational problems that are tractable and intractable depends on various parameters and is very sensitive to the number of objectives.

Bio

Michael T. M. Emmerich is Associate Professor at LIACS, Leiden University is an expert in indicator-based multicriteria optimization, decision analysis, and complex network research. He is the leader of the Multicriteria Optimization and Decision Analysis (MODA) research group at LIACS – the computer science department of Leiden University. He received his doctor in the natural sciences (Dr.rer. nat.) from the Informatics Department of the Technical University of Dortmund. He successfully carried out projects as a research consultant with ICD e.V. (Germany), ACCESS e.V., RWTH Aachen, IST Lisbon, University of the Algarve (Portugal), Princeton University, and the FOM/AMOLF Institute on Fundamental Science of Matter (Amsterdam, Netherlands). He is an editorial board member of the MIT Journal on Evolutionary Computation and Steering Committee member in the EMO and EVOLVE conference series. Michael Emmerich has co-authored more than 120 articles in peer-reviewed journals and conferences. He has been general chair of three international Lorentz Centre workshops on multicriteria optimiation and one international conference on set-oriented numerics. At LIACS he is the coordinator of the European Research Center on Information Systems (ERCIS) and member of the International Society on Multicriteria Decision Analysis.

For more information:

The event is finished.

About INESC-ID

INESC-ID, “Instituto de Engenharia de Sistemas e Computadores: Investigação e Desenvolvimento em Lisboa” is a Research and Development and Innovation Organization (R&D+i) in the fields of Computer Science and Electrical and Computer Engineering. INESC-ID mission is to produce added value to people and society, supporting the response of public policies to scientific, health, environmental, cultural, social, economic and political challenges. INESC-ID promotes cooperation between academia and industry by addressing research on daily life issues, such as healthcare, space, mobility, agri-food, industry 4.0, and smart grids. This high level of knowledge transfer is achieved through both competitive research projects and direct contracted research. Public and private entities have therefore access to a pool of knowledge, resources and services provided through the unique competencies available at the institution.

 

INESC-ID is supported by:

Join our newsletter

* indicates required

Subscriber consent

The data submitted through this form will be used exclusively for the sending of INESC-ID Newsletter, NEWS-ID, and will not, under any circumstances, be shared with third parties. If you choose to, you can easily unsubscribe from the newsletter by following the link presented in the footer. In that case, your data will be automatically deleted from our information system. If you need to update your contact information or clarify any questions related to the newsletter, please contact info@inesc-id.pt. By submitting this form, you give permission to the use of your personal data according to the conditions above.

We use Mailchimp as our marketing platform. By clicking below to subscribe, you acknowledge that your information will be transferred to Mailchimp for processing. Learn more about Mailchimp's privacy practices here.

});