A Note on a Penalty Function Approach for Solving Bilevel Linear Programs

Journal of Global Optimization

Volumn 16, Issue 3, 2000, Pages 245-255

  Campêlo, Manoel ^a   Dantas, Simone ^b   Scheimberg, Susana ^b  

^a FEDERAL UNIVERSITY OF CEARÁ   (Brazil)

^b FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

Bilevel linear programming; Global optimization; Penalty function

Indexed keywords

EID: 18344418693     PISSN: 09255001     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008308218364     Document Type: Article

References (15)

1. Anandalingam, G. and White, D.J. (1990), A Solution Method for the Linear Static Stackelberg Problem using Penalty Functions, IEEE Transactions on Automatic Control 35(10): 1170-1173.
2. Bazaraa, M.S., Sherali, H.D. and Shetty, C.M. (1979), Nonlinear Programming: Theory and Algorithms, Wiley, New York.
3. Ben-Ayed, O. (1993), Bilevel Linear Programming, Computers and Operations Research 20: 485-501.
4. Bialas, W.F. and Karwan, M.H. (1984), Two-Level Linear Programming, Management Science 30(8): 1004-1020.
5. Campêlo, M., Dantas, S. and Scheimberg, S. (1998), A Note on a Penalty Function Approach for Solving Bi-Level Linear Programs, Tech. Report ES-467/98, Engenharia de Sistemas e Computação, Universidade Federal do Rio de Janeiro.
6. Charnes, A., Cooper, W.W. and Thompson, G.L. (1962), Some Properties of Redundant Constraints and Extraneous Variables in Direct and Dual Linear Programming Problems, Operations Reserach 10(5): 711-723.
7. Dempe, S. (1987), a Simple Algorithm for the Linear Bilevel Programming Problem, Optimization 18: 373-385.
8. Hansen, P., Jaumard, B. and Savard, G. (1992), New Branch-and-Bound Rules for Linear Bilevel Programming, SIAM J. on Scientific and Statistical Computing 13: 1194-1217.
9. Horst, R. and Tuy, H. (1990), Global Optimization: Deterministic Approaches, Springer-Verlag, Berlin.
10. Rockafeller, R.T. (1970), Convex Analysis, Princeton University Press, Princeton, NJ.
11. Tuy, H. (1964), Concave Programming under Linear Constraints, Doklady Academii Nauk SSSR 158: 32-35 [English version: Soviet Mathematics 5: 1437-1440].
12. Tuy, H. (1964), Concave Programming under Linear Constraints, Doklady Academii Nauk SSSR 158: 32-35 [English version: Soviet Mathematics 5: 1437-1440].
13. Tuy, H., Migdalas, A. and Värbrand, P. (1993), A Global Optimization Approach for the Linear Two-Level Program, Journal of Global Optimization 3: 1-23.
14. Vicente, L.N. and Calamai, P.H. (1994), Bilevel and Multilevel Programming: a Bibliography Review, Journal of Global Optimization 5(3): 291-306.
15. White, D.J. and Anandalingam, G. (1993), A Penalty Function Approach for Solving Bi-Level Linear Programs, Journal of Global Optimization 3: 397-419.