线性乘性规划的因式输出空间分支定界算法

摘要：

提出了一种新的线性乘性规划问题(LMP)的因式输出空间分支定界算法,首先利用目标函数中每个乘积项的一个因式作为变量构成输出空间,并对其进行超矩形的对分,同时在每次迭代时用松弛线性规划确定原问题(LMP)的下界,并证明了算法的收敛性,数值实验表明提出的方法是可行的.

关键词：线性乘性规划、全局最优化、输出空间、分支定界

所属期刊栏目：34

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

资助基金：广东省自然科学基金博士科研启动基金项目S2013040012506;广东金融学院科研项目2012RCYJ005

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

页数：共4页

页码：643-646