论文部分内容阅读
拉格朗日松弛法的关键是求解对偶函数,而在对偶函数不可微的情况下人们经常采用次梯度法,为此提出一种变直径次梯度投影法.该方法根据投影性质确定对偶问题定义域的有效直径,从而使其收敛性不依赖于最优目标值和对偶问题定义域直径等任何先验知识,并证明了其收敛性,给出了收敛效率.通过一个指派问题说明了所提出方法的有效性.