一类线性乘积规划问题的分支定界缩减方法

提出了求解一类线性乘积规划问题的分支定界缩减方法,并证明了算法的收敛性.在这个方法中,利用两个变量乘积的凸包络技术,给出了目标函数与约束函数中乘积的下界,由此确定原问题的一个松弛凸规划,从而找到原问题全局最优值的下界和可行解.为了加快所提算法的收敛速度,使用了超矩形的缩减策略.数值结果表明所提出的算法是可行的.