| 求解双层线性规划的优化算法 |
| |
| 引用本文： | 董子刚,时翠梅,白慧丽.求解双层线性规划的优化算法[J].河北工程大学学报,2006,23(1):110-112. |
| |
| 作者姓名： | 董子刚 时翠梅 白慧丽 |
| |
| 作者单位： | 山东科技大学,信息科学与工程学院,青岛,266510;河北工程大学,理学院,邯郸,056038 |
| |
| 摘 要： | 利用对偶理论,将求解双层线性规划问题转化为求解一个与之等价的单层问题,通过求解一系列线性规划问题,提出了一种求解双层线性规划局部最优解的算法,并举例说明了算法的求解过程。
|
| 关 键 词： | 双层线性规划 局部最优解 极点 NP-Hard问题 |
| 文章编号： | 1007-6743(2006)01-00110-03 |
| 修稿时间： | 2005年11月28 |
A local algorithm for solving bilevel linear programming problem |
| |
| Authors: | DONG Zi-gang SHI Cui-mei BAI Hui-li |
| |
| Abstract: | In this paper,to solve the bilevel linear programming problem(BLP) is transformed to solve one-level problem which equivalents to each other,by use of the dual theory.An algorithm is given to obtain a local solution of(BLP) by solving a series of linear programming problem.Finally,a case is given to illustrate the application of the algorithm. |
| |
| Keywords: | bilevel linear programming local solution extreme point NP-Hard problem |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
