A global optimization method for solving convex quadratic bilevel programming problems

Journal of Global Optimization

Volumn 26, Issue 2, 2003, Pages 199-219

  Muu, Le Dung ^a   Quy, Nguyen Van ^b  

^a INSTITUTE OF MATHEMATICS   (Viet Nam)

^b HANOI UNIVERSITY   (Viet Nam)

Author keywords

Branch and bound algorithm; Convex quadratic bilevel programming; Merit function; Optimization over an equilibrium set; Saddle function

Indexed keywords

EID: 84867948361     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1023/A:1023047900333     Document Type: Article

References (29)

1. L.T.H. An D.T. Pham L.D. Muu 1999 Exact penalty in D.C. programming Vietnam Journal of Mathematics 27 161 178
2. Bank, B., Guddat J., Kummer B. and Tammer K. (1982), Non-Linear Parametric Optimization, Akademie-Verlag, Berlin.
3. J.F. Bard J.F. Falk 1982 An explicit solution in the multilevel programming problem Computers and Operations Research 9 77 100
4. J.F. Bard 1988 Convex two-level optimization Mathematical Programming 40 15 27
5. J.F. Bard 1983 An algorithm for solving the general bilevel programming problem Mathematics of Operations Research 8 260 272
6. Bard, J.F., (1983), An efficient algorithm for a linear two-stage optimization problem, Operations Research July-August, 670-684.
7. J.F. Bard J.T. Moore 1990 A branch-and-bound algorithm for the bilevel programming problem SIAM Journal of Scientific and Statistical Computing 11 281 292
8. O. Ben-Ayed 1993 Bilevel linear programming Computer and Operations Research 20 485 509
9. H.L. Calvete C. Gale 1998 On the quasiconcave bilevel programming problem Journal of Optimization Theory and Applications 98 613 621
10. S. Dempe 1992 A necessary and sufficient optimality condition for bilevel programming problem Optimization 25 341 354
11. J. Falk J. Liu 1995 On bilevel programming: Part 1: General nonlinear cases Mathematical Programming 70 47 72
12. M. Fukushima 1996 A new merit function and a successive quadratic programming algorithm for variational inequalities problems SIAM Journal Optimization 6 703 713
13. Fülöp, J. (1993), On the Equivalence between a Linear Bilevel Programming Problem Linear Optimization over the Efficient Set, Working Paper WP 93-1 LORDS Computer and Automation Institute, Budapest.
14. B. Hansen B. Jaumard G. Savarg 1992 New branch-and-bound rules for linear bilevel programming SIAM Journal on Scientific and Statistical Computing 13 1194 1217
15. Horst, R. and Tuy, H. (1996), Global Optimization (Detreministic Approach), 3rd Edition, Springer, Berlin.
16. R. Horst L.D. Muu M. Nast 1994 Branch-and-bound decomposition approach for solving quasiconvex-concave programs Journal of Optimization Theory and Applications 82 267 293
17. J. Judice A.M. Faustino 1992 A sequencial LCP method for bilevel linear programming Annals of Operations Research 34 89 106
18. Konnov, I. (2001), Combined Relaxation Methods for Variational Inequalities Lecture Notes in Economics and Mathematical Systems 495, Springer, Berlin.
19. A. Migdalas 1995 Bilevel programming in traffic planning models: Methods and challenge Journal of Global Optimization 7 381 405
20. Migdalas, A., Pardalos, P. and Värbrand, P., (eds.) (1998), Multilevel Optimization: Algorithms and Applications, Kluwer Academic Publishers, Dordrecht.
21. L.D. Muu 1993 An algorithm for solving convex programs with an additional convexconcave constraint Mathematical Programming 61 75 87
22. L.D. Muu 2000 On the construction of initial polyhedral convex set for optimization problem over the efficient set and bilevel linear program Vietnam Journal of Mathematics 28 177 182
23. L.D. Muu W. Oettli 2001 Optimization over an equilibrium sets Optimization 49 179 189
24. N.V. Quy L.D. Muu 2001 On penalty function method for a class of nonconvex constrained optimization problems Vietnam Journal of Mathematics 29 235 256
25. G. Savard J. Gauvin 1994 The steepest descent direction for the nonlinear bilevel programming problems Operations Research Letters 15 265 272
26. H. Tuy A. Migdalas P. Värbrand 1993 A global optimization approach for the linear two-level programs Journal of Global Optimization 3 1 23
27. H. Tuy A. Migdalas P. Värbrand 1994 A quasiconcave minimization method for solving linear two-level programs Journal of Global Optimization 4 243 263
28. L. Vicente G. Savarg J. Judice 1994 Descent approaches for quadratic bilevel programming Journal of Optimization Theory and Applications 81 379 399
29. D.J. White G. Anandalingam 1993 A penalty function approach for solving bilevel linear program Journal of Global Optimization 3 397 419