一种混合整数双层线性规划的全局优化方法

摘要：

通过求得下层问题的对偶问题可行域上的极点,将上层所有变量为0-1型变量和下层所有变量为连续型变量的双层线性规划转化为有限个混合整数线性规划问题,从而用求解混合整数线性规划的方法获得问题的全局最优解.由于下层问题的对偶问题可行域只有有限个极点,所提出的方法具有全局收敛性.

关键词：混合整数双层线性规划、混合整数线性规划、对偶问题、极点

所属期刊栏目：25

分类号：O221.1;O221.4(运筹学)

资助基金：国家自然科学基金70225005;教育部优秀青年教师资助计划2001

在线出版日期：2005-09-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：113-116