求解线性双层规划的割平面算法

• 作者: 赵茂先 高自友
• 来源期刊: 北京交通大学学报（自然科学版）
• 学科: 数学
• 关键词: 线性双层规划 全局最优解 极点 割平面
• 年，卷（期）: 2005,（3）
• 所属期刊栏目: 交通运输工程
• 页码范围: 65-69
• 页数: 5页
• 分类号: O221.1
• 字数: 5399字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-0291.2005.03.017

摘要

利用线性双层规划的全局最优解可在其约束域的极点上达到这一性质,通过对问题可行解集合的结构进行探讨,引进一种割平面技术,提出了一个求解线性双层规划的全局收敛算法,并通过一个算例说明了算法的求解过程.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高自友	北京交通大学交通运输学院	105	3458	34.0	55.0
2	赵茂先	北京交通大学交通运输学院	6	87	5.0	6.0