A study of local solutions in linear bilevel programming

Journal of Optimization Theory and Applications

Volumn 125, Issue 1, 2005, Pages 63-84

  Campelo M ^a   Scheimberg, S ^b  

^a UNIVERSITY OF FORTALEZA   (Brazil)

^b FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

Bilevel linear programming; Equilibrium constraints; Exact penalty methods; Local optimization

Indexed keywords

LINEAR PROGRAMMING;

BI-LEVEL PROGRAMMING; BILEVEL LINEAR PROGRAMMING; BILEVEL PROGRAMMING PROBLEM; EQUILIBRIUM CONSTRAINT; EXACT PENALTY METHODS; KKT CONDITION; LEVEL MODEL; LOCAL OPTIMALITY; LOCAL OPTIMIZATIONS; PENALISATION;

CONSTRAINED OPTIMIZATION;

EID: 17444425729     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10957-004-1711-9     Document Type: Article

References (24)

1. BARD, J.F., An Efficient Point Algorithm for a Linear Two-Stage Optimization Problem, Operations Research, Vol. 31, pp. 670-684, 1983.
2. BIALAS, W.F., and KARWAN, M.H., Two-Level Linear Programming, Management Science, Vol. 30, pp. 1004-1020, 1984.
3. JÚDICE, J.J., and FAUSTINO, A.M., A Sequential LCP Method for Bilevel Linear Programming, Annals of Operations Research, Vol. 34, pp. 89-106, 1992.
4. WHITE, D.J., and ANANDALINGAM, G., A Penalty Function Approach for Solving Bilevel Linear Programs, Journal of Global Optimization, Vol. 3, pp. 397-419, 1993.
5. AMOUZEGAR, M., and MOSHIRVAZIRI, K., A Penalty Method for Linear Bilevel Programming Problems, Multilevel Optimization: Algorithms and Applications, Edited by A. Migdalas, P. M. Pardalos, and P. Värbrand, Kluwer Academic Publishers, Dordrecht, Holland, Vol. 20, pp. 251-271, 1998.
6. CAMPÊLO, M., and SCHEIMBERG, S., Theoretical and Computational Results for a Linear Bilevel Problem, Advances in Convex Analysis and Global Optimization, Edited by N. Hadjisavvas and P. M. Pardalos, Kluwer Academic Publishers, Dordrecht, Holland, Vol. 54, pp. 269-281, 2001.
7. HANSEN, P., JAUMARD, B., and SAVARD, G., New Branch-and-Bound Rules for Linear Bilevel Programming, SIAM Journal on Scientific and Statistical Computing, Vol. 13, pp. 1194-1217, 1992.
8. VICENTE, L.N., and CALAMAI, P.H., Bilevel and Multilevel Programming: A Bibliography Review, Journal of Global Optimization, Vol. 5, pp. 291-306, 1994.
9. SHIMIZU, K., ISHIZUKA, Y., and BARD, J., Nondifferentiable and Two-Level Mathematical Programming, Kluwer Academic Publishers, Dordrecht, Holland, 1997.
10. MIGDALAS, A., PARDALOS, P. M., and VÄRBRAND, P., Editors, Multilevel Optimization: Algorithms and Applications, Nonconvex Optimization and Its Applications, Kluwer Academic Plublishers, Dordrecht, Holland, Vol. 20, 1998.
11. DEMPE, S., Foundations of Bilevel Programming, Nonconvex Optimization and Its Applications, Kluwer Academic Publishers, Dordrecht, Holland, Vol. 61, 2002.
12. LUO, Z. Q., PANG, J.S., and RALPH, D., Mathematical Programs with Equilibrium Constraints, Cambridge University Press, Cambridge, UK, 1996.
13. CALAMAI, P., and VICENTE, L., Generating Linear and Linear-Quadratic Bilevel Programming Problems, SIAM Journal on Scientific and Statistical Computing, Vol. 14, pp. 770-782, 1993.
14. BARD, J.F., An Investigation of the Linear Three-Level Programming Problem, IEEE Transactions on Systems, Man, and Cybernetics, Vol. 14, pp. 711-717, 1984.
15. ÖNAL, H., A Modified Simplex Approach for Solving Bilevel Linear Programming Problems, European Journal of Operational Research, Vol. 67, pp. 126-135, 1993.
16. LUO, Z. Q., PANG, J. S., RALPH, D., and WU, S. Q., Exact Penalization and Stationary Conditions for Mathematical Programs with Equilibrium Constraints, Mathematical Programming, Vol. 75, pp. 19-76, 1996.
17. MANGASARIAN, O. L., and PANG, J. S., Exact Penalty Functions for Mathematical Programs with Linear Complementary Constraints, Optimization, Vol. 42, pp. 1-8, 1997.
18. SCHOLTES, S., and STÖHR, M., Exact Penalization of Mathematical Programs with Equilibrium Constraints, SIAM Journal on Control and Optimization, Vol. 37, pp. 617-652, 1999.
19. BAZARAA, M. S., SHERALY, H. D., and SHETTY, C. M., Nonlinear Programming Theory and Algorithms, John Wiley and Sons, Singapore, Republic of Singapore, 1993.
20. BENSON, H., On the Structure and Properties of a Linear Multilevel Programming Problem, Journal of Optimization Theory and Applications, Vol. 60, pp. 353-373, 1989.
21. CAMPÊLO, M., Linear Bilevel Programming: A Theoretical and Computational Approach, PhD Thesis, Universidade Federal do Rio de Janeiro, 1999 (in Portuguese).
22. KONNO, H., A Cutting Plane Algorithm for Solving Bilinear Programs, Mathematical Programming, Vol. 11, pp. 14-27, 1976.
23. HORST, R., and TUY, H., Global Optimization: Deterministic Approaches, Springer Verlag, Berlin, Germany, 1990.
24. AUDET, C., HANSEN, P., JAUMARD, B., and SAVARD, G., A Symmetrical Linear Maxmin Approach to Disjoint Bilinear Programming, Mathematical Programming, Vol. 85, pp. 573-592, 1999.