Étude de formulations étendues pour le problème de l'arbre couvrant budgeté - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Étude de formulations étendues pour le problème de l'arbre couvrant budgeté

Résumé

Nous considérons le problème de l'arbre couvrant budgeté avec une approche basée sur la programmation mathématique. Les contraintes de sac à dos vont venir modifier la structure du polyèdre de l'arbre couvrant. L'objectif principal de notre travail est de trouver des formulations étendues ainsi que des inégalités valides et facettes afin de concevoir des algorithmes de branchements efficaces pour résoudre ces problèmes de réseaux budgétés.
ROADEF2022_Nourry.pdf (213.81 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03597204 , version 1 (04-03-2022)

Identifiants

  • HAL Id : hal-03597204 , version 1

Citer

Charles Nourry, A. Ridha Mahjoub, Aissi Hassène. Étude de formulations étendues pour le problème de l'arbre couvrant budgeté. 23ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, INSA Lyon, Feb 2022, Villeurbanne - Lyon, France. ⟨hal-03597204⟩
89 Consultations
45 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More