1) Max bisection problem
图的最大二等分问题
2) Max Bisection
图的最大二等分
1.
A Projected Gradient Algorithm for Max Bisection;
图的最大二等分问题的投影梯度算法
2.
Based on the semidefinite programming relaxation of Max Bisection,the paper produce a nonlinear programming algorithm to solve the relaxation,and then a suboptimal solution is obtained.
基于图的最大二等分问题的半定规划松驰模型 ,本文提出一个非线性规划算法求解该模型 ,得到该半定规划松驰模型的一个次优解 ,并且给出算法的收敛性证明 。
3) max-bisection
最大二等分
1.
A continuous algorithm for max-bisection is proposed.
本文提出了一种求解最大二等分问题的连续化算法。
4) bipartite subgraph problem
二分子图问题
5) max-min allocation problem
最大-最小分配问题
补充资料:三等分角问题
见“尺规作图不能问题”(977页)。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条