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

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
Type de document :
Communication dans un congrès
ROADEF 2017, 18ème congrès de la société française de recherche opérationnelle et d'aide à la décision, Feb 2017, Metz, France
Liste complète des métadonnées

https://hal-enac.archives-ouvertes.fr/hal-01492702
Contributeur : Laurence Porte <>
Soumis le : lundi 20 mars 2017 - 14:45:19
Dernière modification le : jeudi 10 mai 2018 - 01:15:56
Document(s) archivé(s) le : mercredi 21 juin 2017 - 13:01:55

Fichier

ROADEF2017_paper_34.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01492702, version 1

Citation

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, Feb 2017, Metz, France. 〈hal-01492702〉

Partager

Métriques

Consultations de la notice

126

Téléchargements de fichiers

34