logo IMB
Retour

Séminaire Optimisation Mathématique Modèle Aléatoire et Statistique

A discrete optimization approach to L0-norm problems

Theo Guyard

( Centre Inria de l’Université de Rennes )

Salle 2, IMB

le 19 octobre 2023 à 11:00

Problems involving the L0-norm have long been considered too difficult to solve, despite their practical interest. Recently, researchers from the discrete optimization community have shifted their attention towards this class of problems. Using tools traditionally employed in their field, they have unlocked the possibility to handle L0-norm problems in practice. In a first part, this talk will outline the applications of problems involving the L0-norm, their advantages and flaws, and will briefly review the history of the recent research works on this topic. Then, discrete optimization tools that can be used to address this type of problem will be presented. Specifically, we will focus on generic Mixed-Integer Program solvers and specialised Branch-and-Bound algorithms. Existing softwares for practitioners will also be discussed. In a last part, we will provide insights into the ongoing research directions regarding L0-norm problems and about the different researchers and laboratories involved.