经典Benders分解算法解析

被引：2

作者：

霍芳 ^{[1
]}

易斌 ^{[1
]}

机构：

[1] 湖南铁路科技职业技术学院信息技术系

来源：

关键词：

Benders分解算法; 非线性规划问题; 随机规划问题;

D O I：

暂无

中图分类号：

O221 [规划论（数学规划）];

学科分类号：

070105 ; 1201 ;

摘要：

随着计算机技术的飞速发展,对于大规模非线性运算问题的计算方法的研究也越来越受到人们的关注。本文介绍了一种经典的Benders分解算法,该算法常用于求解像最小整数非线性规划和随机规划问题之类的计算难题。

引用

页码：141 / 142

页数：2

共 5 条

[1] 快速反应中心的选址问题及动态解法 [J].

谢友才 .

[2] 基于粗糙集的空军航材供应点的偏好选址 [J].

何亚群 ;

胡寿松 .

[3]

求两种产品选址问题的Benders'分解算法[D]. 李燕妮.湖南师范大学. 2008

Nielsen, SS ;

Zenios, SA .

[5]

Generalized Benders decomposition[J] . A. M. Geoffrion.Journal of Optimization Theory and Applications . 1972 (4)