一类混合整数双层线性规划的枚举法

摘要：

通过对上层变量为0-1型变量和下层变量为连续型变量的混合整数双层线性规划问题的研究,根据分支定界法原理,给出了一种定界函数和寻找问题最优解的搜索准则,由此提出了一个求解混合整数双层线性规划问题的有效枚举方法.提出的算法能求得问题的全局最优解,并通过算例说明了算法的求解过程.

关键词：混合整数双层线性规划、定界函数、分支定界、枚举法

所属期刊栏目：28

分类号：O22.1(运筹学)

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

页数：共4页

页码：103-106