首页 | 本学科首页   官方微博 | 高级检索  
     

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

关 键 词:线性乘性规划  全局最优化  输出空间  分支定界
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号