ALGORITHMS FOR NONLINEAR BILEVEL MATHEMATICAL PROGRAMS

被引:92
作者
EDMUNDS, TA [1 ]
BARD, JF [1 ]
机构
[1] UNIV TEXAS,DEPT MECH ENGN,OPERAT RES GRP,AUSTIN,TX 78712
来源
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS | 1991年 / 21卷 / 01期
关键词
MULTILEVEL SYSTEMS; OPTIMIZATION; STRATEGIES;
D O I
10.1109/21.101139
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The bilevel programming problem (BLPP) is a model of a leader-follower game in which play is sequential and cooperation is not permitted. In the first part of the paper, some basic properties of the general model are developed and a conjecture relevant to solution procedures is presented. Next, two algorithms are presented for solving various versions of the game when certain convexity conditions hold. One algorithm relies upon a hybrid branch and bound scheme, and it does not guarantee global optimality. Another is based upon objective function cuts and, barring numerical stability problems with the optimize, is guaranteed to converge to an epsilon-optimal solution. Finally, performance of the two algorithms is examined using randomly generated test problems. The computational performance of the branch and bound algorithm is explored, and the cutting plane algorithm is used to determine whether or not the branch and bound algorithm is uncovering global optima.
引用
收藏
页码:83 / 89
页数:7
相关论文
共 25 条