The revisedsimplexmethod is used at first to calculate the optimal line extensions without integer constraints of the variables so that it can be determined which lines should be constructed.
第一步不考虑变量的整数约束,用修正单纯形法求解,由此可确定一部分线路是否需要建设。
2
The symmetric difference decomposition method gives an algorithm for the former problem (§4), which is equivalent to the revisedsimplex algorithm for linear programming.
用对称差分解法自然得到一个算法(§4),相当于改进单纯形算法。
3
Although being revised into a form of network simplexmethod, it is still not a good algorithm.