Peeling pour le problème des moindres carrés avec régularisation L0
Résumé
Cet article présente une nouvelle méthode, appelée "peeling", visant à accélérer la résolution des problèmes de moindres carrés avec régularisation L0 via un algorithme "Branch and Bound". Notre procédure permet de renforcer les relaxations convexes construites à chaque noeud de l'arbre de décision exploré par l'algorithme et mène ainsi à un élagage potentiellement plus performant. Nous montrons empiriquement que le peeling permet des gains significatifs en termes de nombre de noeuds explorés par le Branch and Bound et de temps de résolution.
Origine : Fichiers produits par l'(les) auteur(s)
