A novel approach to Bilevel nonlinear programming

Journal of Global Optimization

Volumn 38, Issue 4, 2007, Pages 527-554

  Tuy, H ^a   Migdalas, A ^b   Hoai Phuong, N T ^a  

^a INSTITUTE OF MATHEMATICS   (Viet Nam)

^b TECHNICAL UNIVERSITY OF CRETE   (Greece)

Author keywords

Bilevel convex programming; Bilevel linear programming; Bilevel nonlinear programming; Branch reduce and bound method; Leader and follower game; Monotonic optimization; Monotonicity cuts; Polyblock approximation

Indexed keywords

APPROXIMATION THEORY; GAME THEORY; LINEAR PROGRAMMING; OPTIMIZATION; POLYNOMIALS; PROBLEM SOLVING;

BILEVEL CONVEX PROGRAMMING; BILEVEL NONLINEAR PROGRAMMING; FOLLOWER GAMES; MONOTONICITY CUTS; POLYBLOCK APPROXIMATION;

NONLINEAR PROGRAMMING;

EID: 34250845890     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1007/s10898-006-9093-1     Document Type: Conference Paper

References (42)

1. Bard, J.F.: An efficient point algorithm for a linear two-stage optimization problem. Oper. Res. 31, 670-684 (1983)
2. Bard, J.F.: Convex two-level optimization. Math. Program. 40, 15-27 (1988)
3. Bard, J.F.: Practical bilevel optimization algorithms and Optimization. Kluwer, Dordrecht (1998)
4. Bard, J.F., Falk, J.: An explicit solution to the multi-level programming problem. Comp. Oper. Res. 9, 77-100 (1982)
5. Baer, E., Hiltner, A., Morgan, R.: Biological and synthetic hierarchical composites. Phys. Today 46, 60-67 (1992)
6. Ben-Ayed, O.: Bilevel linear programming. Comput. Oper. Res. 20, 485-501 (1993)
7. Bialas, W.F., Karwan, C.H.: On two-level optimization. IEEE Trans. Auto.Cont. Vol. AC-27, 211-214 (1982)
8. Brackel, J., McGill, J.: Mathematical programs with optimization problems in the constraints. Oper. Res. 21, 37-44 (1973)
9. Brackel, J., McGill, J.: A method for solving mathematical programs with nonlinear programs in the constraints. Oper. Res. 22, 1097-1101 (1974)
10. Candler, W., Townsley, R.: A linear two-level programming problem. Comput. Ops Res. 9, 59-76 (1982)
11. Chen, Y., Florian, M.: Congested O-D trip emand adjustment problem: bilevel programming formulation and optimality conditions. In: Migdalas, A., Pardalos, P., Värbrand, P. (eds.) Multilevel Optimization: Algorithms and Applications, pp. 1-22 Kluwer, Dordrecht (1988)
12. Clark, P.A., Westerberg, A.W.: A note on the optimality conditions for the bilevel programming problem. Naval Res. Logistics 35, 413-418 (1988)
13. Dempe, S.: An implicit function approach to bilevel programming problems. In: Migdalas, A., Pardalos, P., Värbrand, P. (eds.) Multilevel Optimization: Algorithms and Applications, pp. 273-289 Kluwer, Dordrecht (1988)
14. Edmunds, T., Bard, J.: Algorithms for nonlinear bilevel mathematical programming. Trans. Syst. Man Cybernetics 21, 83-89 (1991)
15. Falk, J.E., Liu, J.: On bilevel programming, Part I; general nonlinear cases. Math. Program. 70, 47-72 (1995)
16. Floudas, C. et al.: Handbook of Test Problems for Local and Global Optimization. Kluwer, Dordrecht (1999)
17. Fülöp, J.: On the equivalence between a linear bilevel programming problem and linear optimization over the efficient set. Working paper WP 93-1, LORDS, Computer and Automation Institute, Budapest
18. Hansen, P., Jaumard, B., savard, G.: New branch and bound rules for linear bilevel programming. SIAMI Sci. Sta. Comput. 13, 1194-1217 (1992)
19. Konno, H., Thach, P.T., Thy, H.: Optimization on Low Rank Nonconvex structures. Kluwer, Dordrecht (1997)
20. Lignola, M.B., Morgan, J.: Existence of solutions to generalized bilevel programming problem. In: Migdalas, A., Pardalos, P., Värbrand, P. (eds.) Multilevel Optimization: Algorithms and Applications, pp. 315-330 Kluwer, Dordrecht (1988)
21. Loridan, P., Morgan, J.: Quasiconvex lower level problem and applications to two level optimization. Lecture Notes in Economics and Mathematical Systems, vol. 345, pp. 325-341, Springer, Dordrecht (1990)
22. Migdalas, A., Pardalos, P.M.: Nonlinear bilevel problems with convex second level problem - heuristics and descent methods. In: Du, D.-Z., Zhang, X.-S., Cheng, K., (eds.) Operations Research and Its Applications, pp. 194-204. World Publishing Corporation, New York (1995)
23. Migdalas, A., Pardalos, P.M.: Hierarchical and bilevel programming. J. Glob. Optim. 8(3) (1996)
24. Migdalas, A., Pardalos, P.M., Värbrand, P. (eds.): Multilevel Optimization: Algorithms and Applications. Kluwer, Dordrecht (1998)
25. Pardalos, P.M., Deng, X.: Complexity issues in hierarchical optimization. In: DIMACs series, vol. 37, American Mathematical Society, pp. 219-224. Providence, RI (1997)
26. Shimizu, K., Ishizuka, Y., Bard, J.F.: Nondifferentiable and Two-Level Mathematical Programming. Kluwer, Dordrecht (1997)
27. Tay, H.: Bilevel linear programming, multiobjective programming, and monotonic reverse convex programming. In: Migdalas, A., Pardalos, P.M., Värbrand, P. (eds.) Multilevel Optimization: Algorithms and Applications, pp. 295-314 Kluwer, Dordrecht (1998)
28. Tay, H.: Convex Analysis and Global Optimization. Kluwer, Dordrecht (1998)
29. Tay, H., Migdalas, A., Värbrand, P.: A global optimization approach for the linear two-level program. I Glob. Optim. 3, 1-23 (1992)
30. Tuy, H., Migdalas, A., Värbrand, P.: A quasiconcave minimization method for solving linear two-level programs. J. Glob. Optim. 4, 243-263 (1994)
31. Tay, H., Ghannadan, s.: A new branch and bound method for bilevel linear programs. In: Migdalas, A., Pardalos, P.M., Värbrand, P. (eds.) Multilevel Optimization: Algorithms and Applications, pp. 231-249 Kluwer, Dordrecht (1998)
32. Tuy, H.: Monotonic optimization: problems and solution approaches. SIAM J. Optim. 11, 464-494 (2000)
33. Tay, H.: Convexity and monotonicity in global optimization. In: Hadjisavvas, N., Pardalos, P.M. (eds.) Advances in Convex Analysis and Optimization, pp. 569-594 Kluwer, Dordrecht (2001)
34. Tay, H.: Hierarchical optimization. In: Pardalos, P., Resende, M. (eds.) Handbook of Applied Optimization, pp. 502-513 Oxford University Press, Oxford (2002)
35. Tay, H.: Monotonicity in the framework of generalized convexity. In: Eberhard, A., Hadjisavvas, N., Luc, D.T. (eds.) Generalized Convexity, Generalized Monotonicity and Applications, pp. 61-85 Springer, Berlin (2005)
36. Tay, H., Al-Khayyal, F., Thach, P.T.: Monotonic Optimization: Branch and Cuts Methods. In: Audet, C., Hansen, P., Savard, G. (eds.) Essays and Surveys on Global Optimization, pp. 39-78 Springer, Berlin (2005)
37. Tay, H., Hoai-Phuong, N.T.: Optimization under composite monotonic constraints and constrained optimization over the efficient set. In: Liberti, L., Maculan, N. (eds.) Global Optimization: from Theory to Implementation, pp. 3-31 Springer, Berlin (2006)
38. Vicente, L.N., Calamai, P.Y.: Bilevel and multilevel programming: a bibliographic review. J. Glob. Optim. 5, 291-306 (1994)
39. Vicentee, L., Savard, G., Judice, J.: Descent approaches for quadratic bilevel programming. J. Optim. Theory Appl. 81, 379 (1994)
40. Vincent, J.F.: Structural Biomaterials. Princeton University Press, Princeton (1990)
41. White, D.J., Anandalingam, G.: A penalty function approach for solving bilevel linear programs. J. Glob. Optim. 3, 397-419 (1993)
42. Yezza, A.: First-order necessary optimality conditions for general bilevel programming problems. J Optim Theory Appl 89, 189-219 (1996)