关于线性二层规划分枝定界方法的探讨

被引：4

作者：

吕一兵 ^{[1
]}

万仲平 ^{[2
]}

胡铁松 ^{[1
]}

王广民 ^{[1
]}

机构：

[1] 武汉大学系统工程研究所

[2] 武汉大学数学与统计学院

来源：

关键词：

线性二层规划; 分枝定界法; 最优解;

D O I：

暂无

中图分类号：

O221.1 [线性规划];

学科分类号：

070105 ; 1201 ;

摘要：

对求解线性二层规划的分枝定界方法进行了探讨.给出的一个例子表明,目前的分枝定界方法不能很好地解决上层带有任意线性形式约束的线性二层规划问题,进而在线性二层规划新定义的基础上提出了求解线性二层规划的扩展分枝定界方法.算例表明扩展分枝定界方法可以有效解决原分枝定界方法的不足。

引用

页码：24 / 28

页数：5

共 5 条

[1]

An extended kuhn-tucker approach for linear bilevel programming. Shi Chenggen,Zhang Guangquan,Lu Jie. Applied Mathematics And Compution . 2005

[2]

An extended kth-best approach for linear bilevel programming. Shi Chenggen,Zhang Guangquan,Lu Jie. Journal of Applied Mathematics . 2005

[3]

On the definition of linear bilevel programming solution. Shi Chenggen,,Zhang Guangquan,Lu Jie. Applied Mathematics And Compution . 2005

[4]

An algorithm to solve linear bilevel programming. Liu X,Wang R,Sh Wang. Journal of Systems Science and Systems Engineering . 1995

[5]

Computational difficulty of bilevel linear programming. Ben-Ayed O,,Blair O. Operations Research . 1990