Node-screening pour le problème des moindres ...
Type de document :
Autre communication scientifique (congrès sans actes - poster - séminaire...): Communication dans un congrès avec actes
URL permanente :
Titre :
Node-screening pour le problème des moindres carrés avec pénalité L0
Auteur(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]
Titre de la manifestation scientifique :
GRETSI 2022 - XXVIIIème Colloque Francophone de Traitement du Signal et des Images
Ville :
Nancy
Pays :
France
Date de début de la manifestation scientifique :
2022-09-06
Discipline(s) HAL :
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]
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 ...
Lire la suite >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.Lire moins >
Lire la suite >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.Lire moins >
Langue :
Français
Comité de lecture :
Oui
Audience :
Internationale
Vulgarisation :
Non
Collections :
Source :
Date de dépôt :
2022-09-29T10:23:09Z
Fichiers
- https://hal.archives-ouvertes.fr/hal-03784682/document
- Accès libre
- Accéder au document