一类带有常系数线性乘积规划问题的分支定界缩减方法

摘要：

本文给出了一种求解带有常系数线性乘积规划问题的分支定界缩减算法.我们首先利用两个变量乘积的凸包络技术,分别得到目标函数与约束函数中乘积的上界与下界估计,由此构造出原问题的一个松弛凸规划问题.在此基础之上,借助超矩形的缩减技术,提出了确定原问题全局最优值下界的分支定界缩减算法,并从理论上分析了算法的收敛性.最后,利用数值实验验证了算法的有效性与可行性.

关键词：全局最优化、乘积约束、线性乘积规划、分支定界、松弛规划

所属期刊栏目：34

分类号：O221.2(运筹学)

资助基金：国家自然科学基金31600299;陕西省自然科学基础研究计划项目2017JQ3020;陕西省高校科协青年人才托举项目20160234;宝鸡文理学院校级项目ZK2017021, ZK2017095.The National Natural Science Foundation of China31600299;the Natural Science Foundation of Shaanxi Province2017JQ3020;the Young Talent Fund of University Association for Science and Technology in Shaanxi Province20160234;the Research Foundation of Baoji University of Arts and SciencesZK2017021, ZK2017095

在线出版日期：2018-01-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：599-608