Séminaire de Probabilités et Statistique
lundi 09 décembre 2024 à 13:45 - UM - Bât 36 - SC 36.05
Théo Guyard (Insa Rennes)
Méthodes d’optimisation pour les problèmes avec norme L0
Les problèmes avec norme L0 ont longtemps été considérés comme trop difficiles à résoudre, malgré leur intérêt pratique. Cependant, des avancées récentes en optimisation discrète ont permis de développer des méthodes modernes permettant de résoudre ces problèmes en un temps raisonnable. Cette présentation mettra en lumière la pertinence pratique des problèmes avec norme L0 et retracera les récents axes d recherche explorés récemment dans ce domaine. Deux approches de résolution seront détaillées : celles basées sur des solveurs génériques de programmation mixte en nombres entiers et celles basées sur des algorithmes de Branch-and-Bound spécialisés. Les outils et packages disponibles pour les praticiens seront également abordés. Enfin, des perspectives sur les recherches en cours, ainsi qu’un aperçu des chercheurs impliqués dans ce domaine, seront présentés.
Attention salle inhabituelle : SC 36.05 (bâtiment 36 du campus Triolet)
Séminaire également retransmis sur zoom : https://umontpellier-fr.zoom.us/j/7156708132