| 一种混合整数双层线性规划的全局优化方法 |
| |
| 引用本文： | 赵茂先,高自友.一种混合整数双层线性规划的全局优化方法[J].系统工程理论与实践,2005,25(7):113-116. |
| |
| 作者姓名： | 赵茂先 高自友 |
| |
| 作者单位： | (1)北京交通大学系统科学研究所;(2)山东科技大学应用数学系 |
| |
| 基金项目： | 国家杰出青年科学基金(70225005)，教育部高等学校优秀青年教师教学科研奖励计划(2001) |
| |
| 摘 要： | 通过求得下层问题的对偶问题可行域上的极点,将上层所有变量为0 1型变量和下层所有变量为连续型变量的双层线性规划转化为有限个混合整数线性规划问题,从而用求解混合整数线性规划的方法获得问题的全局最优解.由于下层问题的对偶问题可行域只有有限个极点,所提出的方法具有全局收敛性.
|
| 关 键 词： | 混合整数双层线性规划 混合整数线性规划 对偶问题 极点 |
| 文章编号： | 1000-6788(2005)07-0113-04 |
| 修稿时间： | 2004年6月1日 |
A Global Convergent Algorithm for Solving the Mixed Integer Bilevel Linear Programming Problem |
| |
| ZHAO Mao-xian,GAO Zi-You.A Global Convergent Algorithm for Solving the Mixed Integer Bilevel Linear Programming Problem[J].Systems Engineering —Theory & Practice,2005,25(7):113-116. |
| |
| Authors: | ZHAO Mao-xian GAO Zi-You |
| |
| Institution: | (1)Institute of System Sciences,Beijing Jiaotong University;(2)Department of Applied Mathematics,Shandong University of Science and Technology |
| |
| Abstract: | The mixed integer bilevel linear programming problem(MIBLPP),where the upper-level decision maker controls all zero-one variable and the lower-level decision maker controls all continuous variables, is discussed. By solving the extreme points of the follower's dual problem, the MIBLPP is decomposed into a series of mixed integer linear program problems. Using mixed integer linear program methods, a global optimal solution to the MIBLPP can be obtained. |
| |
| Keywords: | mixed integer bilevel linear programming mixed integer linear program dual problem extreme point |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 |
