线性分式和规划问题的全局优化算法

• 作者: 任舒萍 马小华 高岳林
• 来源期刊: 内蒙古师范大学学报（自然科学汉文版）
• 学科: 数学
• 关键词: 全局优化 线性分式和规划 分支定界 线性松弛
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 数学
• 页码范围: 259-263
• 页数: 5页
• 分类号: O221.1
• 字数: 4264字
• 语种: 中文

摘要

提出一种求解线性分式和规划问题的分支定界算法.该算法首先利用等价转换技巧构造出原问题的等价问题,然后通过凹凸性包络技术建立等价问题中目标函数与约束函数的下逼近函数,得到其线性松弛规划,从而将原来的非凸规划问题转化为一系列线性规划问题,以确定原问题最优值的下界.从理论上证明了算法的收敛性,并用数值试验验证了算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高岳林	宁夏大学数学计算机学院	146	1138	17.0	27.0
3	马小华	北方民族大学信息与系统科学研究所	20	52	4.0	6.0
6	任舒萍	宁夏大学数学计算机学院	2	2	1.0	1.0