求解线性双层规划的割平面算法
赵茂先1
高自友2
1.北京交通大学,交通运输学院,北京,100044;山东科技大学,应用数学系,山东,泰安,2710192.北京交通大学,交通运输学院,北京,100044
摘要：利用线性双层规划的全局最优解可在其约束域的极点上达到这一性质,通过对问题可行解集合的结构进行探讨,引进一种割平面技术,提出了一个求解线性双层规划的全局收敛算法,并通过一个算例说明了算法的求解过程.
关键词：线性双层规划全局最优解极点割平面
分类号：O221.1(运筹学)
资助基金：国家自然科学基金(70471088)国家自然科学基金(70225005)北京市自然科学基金(9042006)
论文发表日期：2005-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 65-69 )
英文信息