1) 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.
基于图的最大二等分问题的半定规划松驰模型 ,本文提出一个非线性规划算法求解该模型 ,得到该半定规划松驰模型的一个次优解 ,并且给出算法的收敛性证明 。
2) Max bisection problem
图的最大二等分问题
3) max-bisection
最大二等分
1.
A continuous algorithm for max-bisection is proposed.
本文提出了一种求解最大二等分问题的连续化算法。
4) bipartite graph maximum matching
二分图最大匹配
5) maximum matching of weighted bigraph
二分图最大权匹配
6) maximum matching of bipartite graph
二部图的最大匹配
补充资料:最大的最大收益值准则
分子式:
CAS号:
性质: 也称最大的最大收益值准则。不确定型决策准则之一。其方法是:首先找出各方案的最大收益值,然后选择这些最大收益值中最大者所在的方案作为最满意方案。这个准则采取乐观主义态度,把方案最大收益值(或最小损失值)的自然状态,作为必然出现的自然状态采看待,从而把不确定型决策问题化为确定性决策问题来处理。选择最大收益值中最大的方案(对损失值来说就是选择最小损失值中最小的方案)作为最满意的方案,即取“最有利中之最有利”方案,所以亦称为“乐观的决策准则”。
CAS号:
性质: 也称最大的最大收益值准则。不确定型决策准则之一。其方法是:首先找出各方案的最大收益值,然后选择这些最大收益值中最大者所在的方案作为最满意方案。这个准则采取乐观主义态度,把方案最大收益值(或最小损失值)的自然状态,作为必然出现的自然状态采看待,从而把不确定型决策问题化为确定性决策问题来处理。选择最大收益值中最大的方案(对损失值来说就是选择最小损失值中最小的方案)作为最满意的方案,即取“最有利中之最有利”方案,所以亦称为“乐观的决策准则”。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条