一类线性分式规划问题的分支定界算法     

陈艳霞  任舒萍 《科技广场》2013,(1):21-25

本文针对一类线性分式规划问题,给出一个新的分支定界算法.算法的主要特点是提出了一个加速缩减技巧,这个技巧可以用于改善算法的收敛速度.通过对松弛线性规划问题的可行域细分以及一系列的求解过程,从理论上证明了算法能收敛到初始问题的全局最优解,数值算例表明这个算法是可行的.  相似文献