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

Speaker: Luís Paquete

Summary:
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.

Biography:
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