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

Marc Sarfati 1, 2 Marc Queudot 1 Catherine Mancel 3 Marie-Jean Meurs 1
1 UQAM - Université du Québec à Montréal
2 X - École polytechnique
3 ENAC - Ecole Nationale de l'Aviation Civile
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
Mots-clés : séparation de graphe programmation linéaire vertex separator problem vsp
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

Collections

ENAC | INSMI | TDS-MACS | OPTIM | X | UNIV-PARIS-SACLAY | PARISTECH

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〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

119

Téléchargements de fichiers

33

Picto

Contact  : publications@enac.fr