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

Marc Sarfati; Marc Queudot; Catherine Mancel; Marie-Jean Meurs

Communication dans un congrès

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

Marc Sarfati ^{1, 2} Marc Queudot ¹ Catherine Mancel ³ Marie-Jean Meurs ¹

1 UQAM - Université du Québec à Montréal = University of Québec in 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

Domaine :

Mathématiques [math] / Optimisation et contrôle [math.OC]

Liste complète des métadonnées

https://hal-enac.archives-ouvertes.fr/hal-01492702
Contributeur : Laurence Porte Connectez-vous pour contacter le contributeur
Soumis le : lundi 20 mars 2017 - 14:45:19
Dernière modification le : mercredi 3 novembre 2021 - 06:35:18
Archivage à long terme le : : mercredi 21 juin 2017 - 13:01:55

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

Fichier

Identifiants

Collections

Citation

Exporter

Métriques

115

56

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

Fichier

Identifiants

Collections

Citation

Exporter

Partager

Métriques

115

56