论文部分内容阅读
对于一类线性半无限规划问题给出一种我们称之为修正算法的一种新算法.算法采用松弛策略使得满足一定条件的新割面(相当于一个约束)在每一步迭代时被找到.修正算法的主要改进是避免了每一步迭代寻找全局极小解,或者在每一步迭代中去检验δ(xk)是否为极小值.最后,基于提出的修正算法,并与传统割平面方法、普通离散方法对同一问题作了初步的数值比较实验.