Approche polyedrale pour le probleme du separateur（VSP）
Approche polyedrale pour le probleme du separateur (VSP)
摘要：
在无向连通图G=（V，E）中，顶点分离问题（VSP）要求将V划分为非空子集A，B，C，使得|C|最小化，使得A和B之间没有边，并且A和B的大小相似.本文提出了（VSP）的多面体方法，引入了新的有效的不等式，并提供了计算测试和结果。
英文摘要：
In an undirected connected graph G=(V,E), the vertex separator problem (VSP) asks for a partition of V into nonempty subsets A, B, C such that |C| is minimized such that there is no edge between A and B, and sizes of A and B are similar. This paper presents a polyhedral approach of the (VSP), introducing new efficient valid inequalities and providing computational tests and results.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
