1) Wu's method(WSOLVE)
扩WE相对单纯分解算法
2) expanding WE decomnposition algorithm
扩WE分解算法
3) disaggregated simplicial decomposition algorithm
非集计的单纯分解算法
4) simplex method with bisection
二分单纯形算法
1.
In order to solve linear programming problems, simplex method with bisection carries out pivoting operation on a series of sub-program.
二分单纯形算法中 ,线性规划问题的最优解是通过求解一系列子问题来实现的 。
5) restricted simplicial decomposition
限制单纯形分解方法
1.
The algorithm presented in this paper incorporates the trust region method(TR) into the restricted simplicial decomposition algorithm(RSD) to solve the master problem of RSD.
本文给出的算法将信赖域法(TR)与限制单纯形分解方法(RSD)相结合,用 于求解RSD方法中的主问题,证明了算法的整体收敛性。
6) Dual Decomposition Algorithm
对偶分解算法
补充资料：单纯性算法
单纯形法是一种迭代算法，其基本原理及主要步骤是：首先设法找到一个（初始）基可行解，然后再根据最优性理论判断这个基可行解是否最优解。若是最优解，则输出结果，计算停止；若不是最优解，则设法由当前的基可行解产生一个目标值更优的新的基可行解，再利用最优性理论对所得的新基可行解进行判断，看其是否最优解，这样就构成一个迭代算法。由于基可行解只有有限个，而每次目标值都有所改进，因而必可在有限步内终止。如果原问题确有最优解，必可在有限步内达到，且计算量大大少于穷举法；若原问题无最优解，也可根据最优性理论及时发现，停止计算，避免错误及无效运算。
是20世纪十大经典算法之一
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条