一种求解线性二层规划的割平面方法  

A Cutting Plane Algorithm for Solving Linear Bilevel Programs

作　　者：吕一兵[1] 万仲平[2] 

机构地区：[1]长江大学信息与数学学院,湖北荆州434023 [2]武汉大学数学与统计学院,湖北武汉430072

出　　处：《数学的实践与认识》2012年第21期114-120,共7页Mathematics in Practice and Theory

基　　金：国家自然科学基金(10926168;71171150);湖北省教育厅重点项目(D20101304);长江大学博士基金项目

摘　　要：以下层问题的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.

关 键 词：线性二层规划 K—T条件 割平面 全局最优解 

分 类 号：O221[理学—运筹学与控制论]