来源：期刊VIP网 时间：
作者：陈甜甜;高岳林;
单位：北方民族大学数学与信息科学学院;宁夏科学计算与智能信息处理协同创新中心;
摘要：本文为了求解线性分式和规划(LFP)问题的全局最优解,提出一种新颖的分支定界算法.该算法利用Charnes-Cooper变换,将原问题转化为与之等价的p个线性规划问题并证明了其等价性.然后,利用这p个线性规划问题的最优值之和作为原问题的下界,并利用区域缩减技术最大限度地删除不可行区域,加快该算法的收敛速度.同时,我们对所提出算法的实现步骤进行描述并对该算法进行收敛性分析.最后数值实验表明,我们所设计的算法在运行时间和迭代次数方面都是可行且有效的,并且在大多数情况下是具有显著优势的.
关键词：全局最优解;;线性分式和;;分支定界
基金资助：国家自然科学基金(12461053);; 北方民族大学创新项目(YCX24256)
