Formulation relaxée de la séparation équilibrée d’un graphe - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année :

Formulation relaxée de la séparation équilibrée d’un graphe

(1, 2) , (1) , (3) , (1)
1
2
3

Résumé

Dans ce travail, nous nous intéressons à la formulation de variantes du problème du séparateur dans un graphe (VSP , pour Vertex Separator Problem), permettant de fournir des méthodes alternatives aux méthodes classiques de clustering
Fichier principal
Vignette du fichier
ROADEF2017_paper_34.pdf (218.78 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01492702 , version 1 (20-03-2017)

Identifiants

  • HAL Id : hal-01492702 , version 1

Citer

Marc Sarfati, Marc Queudot, Catherine Mancel, Marie-Jean Meurs. Formulation relaxée de la séparation équilibrée d’un graphe. ROADEF 2017, 18ème congrès de la société française de recherche opérationnelle et d'aide à la décision, Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2017, Metz, France. ⟨hal-01492702⟩
115 Consultations
56 Téléchargements

Partager

Gmail Facebook Twitter LinkedIn More