| 一种0-1型双层线性规划的分支-定界法 |
| |
| 引用本文： | 贾新花,赵茂先,胡宗国. 一种0-1型双层线性规划的分支-定界法[J]. 山东理工大学学报：自然科学版, 2008, 22(6) |
| |
| 作者姓名： | 贾新花 赵茂先 胡宗国 |
| |
| 作者单位： | 山东科技大学信息科学与工程学院 |
| |
| 摘 要： | 针对上下层变量都是0-1变量的双层线性规划问题,在通过对其模型结构特点研究的基础上,结合双层线性规划问题的定界理论,给出了一种便于求解、结构简单的定界函数和寻找问题全局最优解且基于深度优先的搜索准则,由此提出了一个求解0-1型双层线性规划的分支-定界法.提出的算法具有全局收敛性,并通过算例说明了算法的求解过程.
|
| 关 键 词： | 0-1变量 分支定界 定界函数 |
A branch-and-bound algorithm for solving the kind of 0-1 bilevel linear programming problem |
| |
| JIA Xin-hua,ZHAO Mao-xian,HU Zong-guo. A branch-and-bound algorithm for solving the kind of 0-1 bilevel linear programming problem[J]. Journal of Shandong University of Technology:Science and Technology, 2008, 22(6) |
| |
| Authors: | JIA Xin-hua ZHAO Mao-xian HU Zong-guo |
| |
| Abstract: | Regarding the bilevel linear programming problem,where the upper-level decision maker and the lower-level decision maker control all zero-one variables,based on the feature of model and the theory of bounding function,we give the method of bounding to the upper-level objective and find the optimal solution of the problem.An branch-and-bound algorithm is presented for solving the bilevel linear programming problem with zero-one variables.The proposed algorithm was proved to be globally convergent.Finally a s... |
| |
| Keywords: | zero-one variables branch-and-bound bounding function |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
