Home Events - OPTIMA OPTIMA Seminar 13 September 2023 16:00 (AEST)


Sep 13 2023


4:00 pm - 5:00 pm



OPTIMA Seminar 13 September 2023 16:00 (AEST)

Title: Hypervolume-based Representation and Scalarization: Results and Challenges

Speaker: Luís Paquete

The hypervolume indicator measures the multidimensional volume of the union of axis-parallel boxes, each of which spanned by a nondominated point and a pre-defined reference point. This indicator has shown to have interesting properties, and it has gained popularity as a performance assessment method, as a selection criterion, and an archiving strategy for multiobjective evolutionary algorithms.

Moreover, under appropriate assumptions about the location of the reference point in the objective space, the hypervolume indicator takes its maximum value at the nondominated set. This result suggests that optimizing the hypervolume indicator might also be useful in the context of exact approaches for multiobjective optimization problems.

In this talk, we consider two possibilities of applying the hypervolume indicator in the context of multiobjective combinatorial optimization:

i) to consider the hypervolume indicator from the perspective of representation quality, where the goal is, given a nondominated set, to find a subset of a given cardinality that maximizes the hypervolume indicator, and
ii) to use the hypervolume indicator as a scalarization method, leading to search procedures that find the nondominated set or a representation. We discuss applications of these methods to particular biobjective combinatorial optimization problems as well as challenges that arise when considering more than two objectives.

Luís Paquete is Associate Professor at the Department of Informatics Engineering, University of Coimbra, Portugal. He received his Ph.D. in Computer Science from T.U. Darmstadt, Germany, in 2005 and a M.S. in Systems Engineering and Computer Science from the University of Algarve, Portugal, in 2001. His research interest is mainly focused on exact and heuristic solution methods for multiobjective combinatorial optimization problems. He was Editor-in-Chief of ACM GECCO 2023 and has served as program chair in several international conferences, such as GECCO, PPSN and EvoCOP. He is Associate Editor of International Transactions in Operational Research and he is in the editorial board of Operations Research Perspectives.

MEETING ID: 873 1557 5255; PASSWORD: 778635

WED 13 SEPT 16:00-17:00 (AEST, Melbourne Time) – online only

More Info


The event is finished.


Sep 13 2023



Advancing an industry-ready optimisation toolkit, while training a new generation of industry practitioners and over 120 young researchers, who will vanguard a highly skilled workforce of change agents for industrial transformation.

Monash University
Clayton, Victoria, 3080

University of Melbourne
Parkville, Victoria, 3010

© 2021 ARC Industrial Transformation Training Centre in Optimisation Technologies, Integrated Methodologies and Applications (OPTIMA)

Privacy Preference Center

Early Bird Tickets for OPTIMA-CON 24 are now on sale until 30th May 2024, unless sold out prior. Do not miss out!
Early Bird Tickets for OPTIMA-CON 24 are now on sale until 30th May 2024, unless sold out prior. Do not miss out!
Register Here Register Here