Node-screening pour le problème des moindres carrés avec pénalité L0
Résumé
Dans cet article, nous présentons une nouvelle méthode de node-screening permettant d'accélérer un algorithme de Branch and Bound (BnB) résolvant le problème des moindres carrés avec pénalité L0. Notre contribution est un ensemble de tests permettant de détecter des solutions réalisables qui ne peuvent pas être optimales. Cela permet d'élaguer des noeuds au cours du BnB, réduisant ainsi le temps de résolution.
Origine : Fichiers produits par l'(les) auteur(s)