%0 Conference Paper %F Oral %T Formulation relaxée de la séparation équilibrée d’un graphe %+ Université du Québec à Montréal = University of Québec in Montréal (UQAM) %+ École polytechnique (X) %+ Ecole Nationale de l'Aviation Civile (ENAC) %A Sarfati, Marc %A Queudot, Marc %A Mancel, Catherine %A Meurs, Marie-Jean %< avec comité de lecture %B ROADEF 2017, 18ème congrès de la société française de recherche opérationnelle et d'aide à la décision %C Metz, France %8 2017-02-22 %D 2017 %K séparation de graphe %K programmation linéaire %K vertex separator problem %K vsp %Z Mathematics [math]/Optimization and Control [math.OC]Conference papers %X 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 %G French %2 https://enac.hal.science/hal-01492702/document %2 https://enac.hal.science/hal-01492702/file/ROADEF2017_paper_34.pdf %L hal-01492702 %U https://enac.hal.science/hal-01492702 %~ X %~ ENAC %~ INSMI %~ X-DEP %~ TDS-MACS %~ UNIV-PARIS-SACLAY %~ OPTIM %~ X-SACLAY