一种求解线性二层规划的割平面方法
A Cutting Plane Algorithm for Solving Linear Bilevel Programs作者机构：长江大学信息与数学学院湖北荆州434023 武汉大学数学与统计学院湖北武汉430072
出 版 物：《数学的实践与认识》 (Mathematics in Practice and Theory)
年 卷 期：2012年第42卷第21期
页 面：114-120页
学科分类：07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
基 金：国家自然科学基金(10926168 71171150) 湖北省教育厅重点项目(D20101304) 长江大学博士基金项目
摘 要：以下层问题的K-T最优性条件代替下层问题,将线性二层规划转化为相应的单层规划问题,通过分析单层规划可行解集合的结构特征,设计了一种求解线性二层规划全局最优解的割平面算法.数值结果表明所设计的割平面算法是可行、有效的.
维普期刊数据库
同方期刊数据库