Exact Methods For The Vertex Bisection Problem
RECENT ADVANCES ON HYBRID APPROACHES FOR DESIGNING INTELLIGENT SYSTEMS(2014)
摘要
In this chapter we approach the vertex bisection problem (VB), which is relevant in the context of communication networks. A literature review shows that the reported exact methods are restricted to solve particular graph cases. As a first step to solve the problem for general graphs using soft computing techniques, we propose two new integer-linear programming models and a new branch and bound algorithm (B&B). For the first time, the optimal solutions for an extensive set of standard instances were obtained.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要