一种0-1型双层线性规划的分支-定界法

• 作者: 胡宗国 贾新花 赵茂先
• 来源期刊: 山东理工大学学报（自然科学版）
• 学科: 数学
• 关键词: 0-1变量 分支定界 定界函数
• 年，卷（期）: 2008,（6）
• 页码范围: 105-107
• 页数: 3页
• 分类号: O22-1
• 字数: 2671字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6197.2008.06.029

摘要

针对上下层变量都是0-1变量的双层线性规划问题,在通过对其模型结构特点研究的基础上,结合双层线性规划问题的定界理论,给出了一种便于求解、结构简单的定界函数和寻找问题全局最优解且基于深度优先的搜索准则,由此提出了一个求解0-1型双层线性规划的分支一定界法.提出的算法具有全局收敛性,并通过算例说明了算法的求解过程.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵茂先	山东科技大学信息科学与工程学院	34	238	9.0	14.0
2	贾新花	山东科技大学信息科学与工程学院	3	8	2.0	2.0
3	胡宗国	山东科技大学信息科学与工程学院	3	8	2.0	2.0