Solution exacte pour les problèmes de recouvrement sous contrainte sur le degré des noeuds - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Solution exacte pour les problèmes de recouvrement sous contrainte sur le degré des noeuds

Résumé

Le problème de recherche d'arbre de recouvrement de coût minimum sous contrainte sur le degré des noeuds (Degree Constrained Minimum Spanning Tree ‐DCMST) est très étudié dans le domaine de la théorie des graphes et trouve son domaine d'application principalement dans les réseaux. La majorité des recherches sur les structures de recouvrement sous contrainte sur le degré des noeuds sont basées sur les arbres de recouvrement. Cependant, il existe des applications qui n'imposent pas explicitement un sous‐graphe comme solution. Une structure plus flexible appelée "hiérarchie" est proposée. Nous étudions le problème de la hiérarchie de recouvrement de coût minimum d'un graphe sous contrainte sur le degré des noeuds (Degree Constrained Minimum Spanning Hierarchy ‐DCMSH)
Fichier principal
Vignette du fichier
exemple_ROADEF2013.pdf (263.63 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

lirmm-00805718 , version 1 (28-03-2013)

Identifiants

  • HAL Id : lirmm-00805718 , version 1

Citer

Massinissa Merabet, Sylvain Durand, Miklós Molnár. Solution exacte pour les problèmes de recouvrement sous contrainte sur le degré des noeuds. ROADEF 2013 - 14e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2013, Troyes, France. ⟨lirmm-00805718⟩
359 Consultations
772 Téléchargements

Partager

Gmail Facebook X LinkedIn More