A Generic Branch-and-Bound for L0-Penalized Problems

Théo Guyard (1, 2) , Cédric Herzet (3) , Clément Elvira (4) , Ayşe N Arslan (5)

1 INSA Rennes - Institut National des Sciences Appliquées - Rennes
2 SIMSMART - SIMulation pARTiculaire de Modèles Stochastiques
3 Inria Rennes – Bretagne Atlantique
4 IETR - Institut d'Électronique et des Technologies du numéRique
5 EDGE - Formulations étendues et méthodes de décomposition pour des problèmes génériques d'optimisation

Mots clés: Sparse modeling; L0-penalized problems; Branch-and-Bound

Domaines: Optimisation et contrôle [math.OC]; Machine Learning [stat.ML]

Théo Guyard, Cédric Herzet, Clément Elvira, Ayşe N Arslan. A Generic Branch-and-Bound for L0-Penalized Problems. Journées SMAI MODE 2024, Mar 2024, Lyon, France. pp.1-1. ⟨hal-04423096⟩