1) sparse revise the pure calculate way
稀疏修正单纯型算法
2) corrective simplex arithmetic
修正单纯型算法
3) simplex corretion method
单纯修正法
4) sparse A~* search
稀疏A~*算法
5) spares A* algorithm
稀疏A*算法
6) Revised simplex method
修正单纯形法
1.
This paper is in disagreement with reference and on the computational quantity of revised simplex method and gives it again.
对文献［１］、［２］指出的修正单纯形法的计算量提出了异议，并给出了修正单纯形法应有的计算量。
补充资料：单纯性算法
单纯形法是一种迭代算法，其基本原理及主要步骤是：首先设法找到一个（初始）基可行解，然后再根据最优性理论判断这个基可行解是否最优解。若是最优解，则输出结果，计算停止；若不是最优解，则设法由当前的基可行解产生一个目标值更优的新的基可行解，再利用最优性理论对所得的新基可行解进行判断，看其是否最优解，这样就构成一个迭代算法。由于基可行解只有有限个，而每次目标值都有所改进，因而必可在有限步内终止。如果原问题确有最优解，必可在有限步内达到，且计算量大大少于穷举法；若原问题无最优解，也可根据最优性理论及时发现，停止计算，避免错误及无效运算。
是20世纪十大经典算法之一
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条