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 = University of Québec in Montréal
2 X - École polytechnique
3 ENAC - Ecole Nationale de l'Aviation Civile

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

Domaines: Mathématiques [math]; Optimisation et contrôle [math.OC]

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⟩