10.3969/j.issn.1008-7516.2013.03.018
一类线性多乘积规划的分支定界算法
针对广泛应用于金融及经济等实际问题中的一类线性多乘积规划问题,提出一种分段线性化全局优化算法。首先将问题转化为等价问题,然后利用分段线性化技术得到问题目标函数和约束函数的线性下界,构造出等价问题的松弛线性规划,并从理论上证明了算法的收敛性。数值试验表明算法是有效可行的。
多乘积规划、分支定界、松弛线性规划
O221.1(运筹学)
河南省高等学校青年骨干教师资助计划2010GGJS-140:河南省教育厅自然科学研究项目2010B110010
2013-07-26(万方平台首次上网日期,不代表论文的发表时间)
共4页
86-89