首页 期刊 科技广场 一类线性分式规划问题的分支定界算法 【正文】

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

作者:陈艳霞 任舒萍 宁夏大学数学计算机学院 宁夏银川750021
线性分式规划   分支定界   线性松弛   全局优化  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅