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

被引：13

作者：

赵茂先

高自友

机构：

[1] 北京交通大学系统科学研究所

来源：

基金：

国家杰出青年科学基金;

关键词：

混合整数双层线性规划; 混合整数线性规划; 对偶问题; 极点;

D O I：

暂无

中图分类号：

O221.1 [线性规划]; O224 [最优化的数学理论];

学科分类号：

摘要：

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

引用

页码：113 / 116

页数：4