Node-screening pour le problème des moindres ...
Document type :
Autre communication scientifique (congrès sans actes - poster - séminaire...): Communication dans un congrès avec actes
Permalink :
Title :
Node-screening pour le problème des moindres carrés avec pénalité L0
Author(s) :
Guyard, Theo [Auteur]
Institut National des Sciences Appliquées - Rennes [INSA Rennes]
SIMulation pARTiculaire de Modèles Stochastiques [SIMSMART]
Herzet, Cédric [Auteur]
SIMulation pARTiculaire de Modèles Stochastiques [SIMSMART]
Elvira, Clément [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Arslan, Ayşe [Auteur]
Institut de Recherche Mathématique de Rennes [IRMAR]
Institut National des Sciences Appliquées - Rennes [INSA Rennes]
SIMulation pARTiculaire de Modèles Stochastiques [SIMSMART]
Herzet, Cédric [Auteur]
SIMulation pARTiculaire de Modèles Stochastiques [SIMSMART]
Elvira, Clément [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Arslan, Ayşe [Auteur]
Institut de Recherche Mathématique de Rennes [IRMAR]
Conference title :
GRETSI 2022 - XXVIIIème Colloque Francophone de Traitement du Signal et des Images
City :
Nancy
Country :
France
Start date of the conference :
2022-09-06
HAL domain(s) :
Mathématiques [math]/Optimisation et contrôle [math.OC]
Mathématiques [math]/Combinatoire [math.CO]
Informatique [cs]/Traitement du signal et de l'image [eess.SP]
Mathématiques [math]/Combinatoire [math.CO]
Informatique [cs]/Traitement du signal et de l'image [eess.SP]
French abstract :
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 ...
Show more >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.Show less >
Show more >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.Show less >
Language :
Français
Peer reviewed article :
Oui
Audience :
Internationale
Popular science :
Non
Collections :
Source :
Submission date :
2022-09-29T10:23:09Z
Files
- https://hal.archives-ouvertes.fr/hal-03784682/document
- Open access
- Access the document