线性乘性规划的因式输出空间分支定界算法 |
| |
作者姓名: | 周雪刚 |
| |
作者单位: | 广东金融学院应用数学系,广东广州510521 |
| |
基金项目: | 广东省自然科学基金博士科研启动基金项目(S2013040012506);广东金融学院科研项目(2012RCYJ005). |
| |
摘 要: | 提出了一种新的线性乘性规划问题(LMP)的因式输出空间分支定界算法,首先利用目标函数中每个乘积项的一个因式作为变量构成输出空间,并对其进行超矩形的对分,同时在每次迭代时用松弛线性规划确定原问题(LMP)的下界,并证明了算法的收敛性,数值实验表明提出的方法是可行的.
|
关 键 词: | 线性乘性规划 全局最优化 输出空间 分支定界 |
本文献已被 维普 等数据库收录! |
|