摘要
以下层问题的K-T最优性条件代替下层问题,将线性二层规划转化为相应的单层规划问题,通过分析单层规划可行解集合的结构特征,设计了一种求解线性二层规划全局最优解的割平面算法.数值结果表明所设计的割平面算法是可行、有效的.
Using the approach of replacing the lower level problem by its K-T optimality conditions, we transform the linear bilevel programs into the corr.esponding single level pro- grams. Through analyzing the structural feature of the single level programs＇ feasible region, we propose a globally convergent cutting plane algorithm for the linear bilevel programming problem. Then, a numerical example is given to illustrate the algorithm.
出处
《数学的实践与认识》
CSCD
北大核心
2012年第21期114-120,共7页
Mathematics in Practice and Theory
基金
国家自然科学基金(10926168
71171150)
湖北省教育厅重点项目(D20101304)
长江大学博士基金项目
关键词
线性二层规划
K—T条件
割平面
全局最优解
linear bilevel programming
K-T optimality condition
cutting plane
global optimal solution
