线性比式和规划问题的输出空间分支定界算法

来源：计算数学杂志2020年第2期北京时间：

作者：高岳林, 张博

单位：1. 北方民族大学数学与信息科学学院, 银川 750021;\r\n2. 宁夏科学计算与智能信息处理协同创新中心, 银川 750021;\r\n3. 宁夏大学数学统计学院, 银川 750021

摘要：本文旨在针对线性比式和规划这一NP-Hard非线性规划问题提出新的全局优化算法.首先，通过引入p个辅助变量把原问题等价的转化为一个非线性规划问题，这个非线性规划问题的目标函数是乘积和的形式并给原问题增加了p个新的非线性约束，再通过构造凸凹包络的技巧对等价问题的目标函数和约束条件进行相应的线性放缩，构成等价问题的一个下界线性松弛规划问题，从而提出了一个求解原问题的分支定界算法，并证明了算法的收敛性.最后，通过数值结果比较表明所提出的算法是可行有效的.

关键词：全局最优化,线性比式和规划,分支定界,凸(凹)包络,输出空间

基金资助：<p>国家自然科学基金（11961001），宁夏高等教育一流学科建设资助项目（NXYLXK2017B09），北方民族大学重大专项（ZDZX201901）资助.</p>