Algorithme branch-and-bound pour l’optimisation exacte en norme l0

Ramzi Ben Mhenni (1) , Sébastien Bourguignon (1) , Marcel Mongeau (2) , Jordan Ninin (3) , Hervé Carfantan (4)

1 LS2N - Laboratoire des Sciences du Numérique de Nantes
2 ENAC - Ecole Nationale de l'Aviation Civile
3 Lab-STICC_ENSTAB_CID_PRASYS
4 IRAP - Institut de recherche en astrophysique et planétologie

Domaines: Traitement du signal et de l'image [eess.SP]; Recherche opérationnelle [math.OC]; Optimisation et contrôle [math.OC]

Ramzi Ben Mhenni, Sébastien Bourguignon, Marcel Mongeau, Jordan Ninin, Hervé Carfantan. Algorithme branch-and-bound pour l’optimisation exacte en norme l0. XXVIIème Colloque francophone de traitement du signal et des images (GRETSI 2019), Aug 2019, Lille, France. ⟨hal-02280754⟩