来源：期刊VIP网 时间：
作者：梁雨欣;申培萍;尹建菲;
单位：华北水利水电大学数学与统计学院;
摘要：本文针对一类线性多乘积规划问题(LMP)提出一种具有自适应分支规则的分支定界算法.首先将问题(LMP)转化为等价问题,然后利用分段线性近似逼近其非凸约束的凹部分,通过所提出的自适应分支规则分割盒子并迭代细化分段线性近似,将问题(LMP)的求解过程转化为求解一系列二阶锥松弛问题(SOCR).此外,证明算法的收敛性和复杂度.最后,数值结果表明了该算法的有效性和可行性.
关键词：线性多乘积规划;;全局最优解;;自适应分支定界;;二阶锥松弛
基金资助：国家自然科学基金(12071133,11671122)
