| 求解线性双层规划的割平面算法 |
| |
| 引用本文： | 赵茂先,高自友.求解线性双层规划的割平面算法[J].北京交通大学学报(自然科学版),2005,29(3):65-69. |
| |
| 作者姓名： | 赵茂先 高自友 |
| |
| 作者单位： | 北京交通大学,交通运输学院,北京,100044;山东科技大学,应用数学系,山东,泰安,271019;北京交通大学,交通运输学院,北京,100044 |
| |
| 基金项目： | 国家自然科学基金
,
国家自然科学基金
,
北京市自然科学基金 |
| |
| 摘 要： | 利用线性双层规划的全局最优解可在其约束域的极点上达到这一性质,通过对问题可行解集合的结构进行探讨,引进一种割平面技术,提出了一个求解线性双层规划的全局收敛算法,并通过一个算例说明了算法的求解过程.
|
| 关 键 词： | 线性双层规划 全局最优解 极点 割平面 |
| 文章编号： | 1673-0291(2005)03-0065-05 |
| 修稿时间： | 2004年11月17日 |
A Cutting Plane Algorithm for Solving Linear Bilevel Programs |
| |
| ZHAO Mao-xian,GAO Zi-You.A Cutting Plane Algorithm for Solving Linear Bilevel Programs[J].JOURNAL OF BEIJING JIAOTONG UNIVERSITY,2005,29(3):65-69. |
| |
| Authors: | ZHAO Mao-xian GAO Zi-You |
| |
| Abstract: | Based on the result that a global optimal solution to linear bilevel programming occurs at an extreme point of its constraint region, we discuss the structural feature of its feasible region and propose a global convergent algorithm which make use of cutting plane technique. Finally, a simple example is given to illustrate the application of the algorithm. |
| |
| Keywords: | linear bilevel program global optimal solution extreme point cutting plane |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
