A penalty function method based on Kuhn-Tucker condition for solving linear bilevel programming

Applied Mathematics and Computation

Volumn 188, Issue 1, 2007, Pages 808-813

  Lv, Yibing ^a   Hu, Tiesong ^a   Wang, Guangmin ^a   Wan, Zhongping ^a  

^a WUHAN UNIVERSITY   (China)

Author keywords

Kuhn Tucker condition; Linear bilevel programming; Linear programming; Penalty method

Indexed keywords

LINEAR PROGRAMMING; OPTIMAL SYSTEMS; PROBLEM SOLVING;

KUHN TUCKER CONDITION; LINEAR BILEVEL PROGRAMMING; PENALTY METHOD; SLACKNESS CONDITION;

FUNCTION EVALUATION;

EID: 34247627410     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2006.10.045     Document Type: Article

References (12)

1. Bard J. Some properties of the bilevel linear programming. Journal of Optimization Theory and Applications 32 (1991) 146-164
2. Ben-Ayed O., and Blair O. Computational difficulty of bilevel linear programming. Operations Research 38 (1990) 556-560
3. Bialas F.W., and Karwan H.M. On two-level optimization. IEEE Transactions on Automatic Control 27 1 (1982) 211-214
4. Bard J. Practical Bilevel Optimization: Algorithm and Applications (1998), Kluwer Academic Publishers, Dordrecht
5. Lv Y., and Wan Z. Revised Frank-Wolfe method for solving linear bilevel programming. Journal of Wuhan University of Technology (Transportation Science and Engineering) 29 6 (2005) 993-996
6. Campelo M., and Scheimberg S. A study of local solutions in linear bilevel programming. Journal of Optimization Theory and Application 125 1 (2005) 63-84
7. Anandalingam G., and White J.D. A solution for the linear static Stackelberg problem using penalty function. IEEE Transactions on Automatic Control 35 (1990) 1170-1173
8. Chenggen S., Guangquan Z., and Jie L. On the definition of linear bilevel programming solution. Applied Mathematics and Computation 160 (2005) 169-173
9. Stephan D. Foundation of Bilevel Programming (2002), Kluwer Academic Publishers, London
10. Abdelmalek A., and Abdelatif M. Weak linear bilevel programming problems: existence of solutions via a penalty method. Journal of Mathematical Analysis and Applications 304 (2005) 399-408
11. Ishizuka Y., and Aiyoshi E. Double penalty method for bilevel optimization problems. Annals of Operations Research 34 (1992) 73-88
12. Hansen P., Jaumard B., and Savard G. New branch-and-bound rules for linear bilevel programming. SIAM Journal on Science and Statistical Computing 13 (1992) 1194-1217