一种求解最大二等分问题的连续化算法

摘要

A continuous algorithm for max-bisection is proposed. We first convert the max-bisection problem to a nonlinear program, then the resulted problem is solved by using the augmented Lagrange penalty function method.%本文提出了一种求解最大二等分问题的连续化算法.我们首先将二等分问题转化为一个非线性规划:然后通过增广Lagvange罚函数方法来求解这个非线性规划问题.