Home » Node » 24906

Using hybrid patch decomposition to solve multi-objective mixed-integer convex optimization problems

Speaker: 
Leo Warnow (TU Ilmenau)
Data dell'evento: 
Tuesday, 7 June, 2022 - 15:00
Luogo: 
Aula A7
Contatto: 
mdesantis@diag.uniroma1.it

Abstract

In multi-objective mixed-integer convex optimization multiple convex objective functions need to be optimized simultaneously while some of the variables are only allowed to take integer values. In this talk, we present a new approach to compute an enclosure of the nondominated set of such optimization problems. More precisely, we decompose the multi-objective mixed-integer convex optimization problem into several multi-objective continuous convex optimization problems, which we refer to as patches. We then dynamically compute and improve coverages of the nondominated sets of those patches to finally combine them to obtain an enclosure of the nondominated set of the multi-objective mixed-integer convex optimization problem. Additionally, we introduce a mechanism to reduce the number of patches that need to be considered in total.

gruppo di ricerca: 
© Università degli Studi di Roma "La Sapienza" - Piazzale Aldo Moro 5, 00185 Roma