An inexact-restoration method for nonlinear bilevel programming problems

Computational Optimization and Applications

Volumn 43, Issue 3, 2009, Pages 307-328

  Andreani, R ^a   Castro, S L C ^b   Chela, J L ^c   Friedlander, A ^a   Santos, S A ^a  

^a UNIVERSITY OF CAMPINAS   (Brazil)

^b Faculdades Integradas Metropolitanas de Campinas   (Brazil)

^c MACKENZIE PRESBYTERIAN UNIVERSITY   (Brazil)

Author keywords

Bilevel programming; Inexact restoration; Optimization

Indexed keywords

APPROXIMATE GRADIENT; BI-LEVEL PROBLEMS; BILEVEL PROGRAMMING; BILEVEL PROGRAMMING PROBLEM; COMPUTATIONAL EXPERIMENT; GLOBAL CONVERGENCE; INEXACT-RESTORATION; NONLINEAR BILEVEL PROGRAMMING; NONLINEAR PROGRAMMING PROBLEM; OPTIMALITY CONDITIONS; OPTIMIZATION PROBLEMS; RESTORATION METHODS; RESTORATION TECHNIQUES;

ELECTRON WAVE TUBES; NONLINEAR PROGRAMMING; OPTIMIZATION;

RESTORATION;

EID: 67651040512     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-007-9147-4     Document Type: Article

References (31)

1. R. Andreani J.M. Martínez 2001 On the solution of mathematical programming problems with equilibrium constraints Math. Method. Oper. Res. 54 345 358 (Pubitemid 34200413)
2. Bard, J.F.: Practical Bilevel Optimization: Algorithms and Applications. Kluwer Academic, Dordrecht (1998)
3. E.J. Birgin J.M. Martínez 2002 Large-scale active-set box-constrained optimization method with spectral projected gradients Comput. Optim. Appl. 23 101 125
4. J. Bracken J. McGill 1973 Mathematical programs with optimization problems in the constraints Oper. Res. 21 37 44
5. Candler, W., Norton, R.: Multilevel programming. Technical Report 20, World Bank Development Research Center, Washington DC, USA
6. Castro, S.L.C., Fancello, E.A., Friedlander, A., Santos, S.A.: Computational experiments in truss topology design with an inexact restoration method. Technical Report (2006), available at http://www.ime.unicamp.br/ ~friedlan
7. Colson, B.: BIPA (Bilevel programming with approximation methods): Software guide and test problems. Technical Report CRT-2002-38, Centre de Recherche sur les Transports, Université de Montréal, Montréal, QC, Canada (2002)
8. B. Colson P. Marcotte G. Savard 2005 A trust-region method for nonlinear bilevel programming: Algorithm and computational experience Comput. Optim. Appl. 30 3 211 227 (Pubitemid 41217706)
9. B. Colson P. Marcotte G. Savard 2005 Bilevel programming: A survey 4OR: Q. J. Oper. Res. 3 87 107 (Pubitemid 41603224)
10. Y. Dai 2002 Convergence properties of the BFGS Algorithm SIAM J. Optim. 13 3 693 701
11. Dempe, S.: Foundations of Bilevel Programming. Nonconvex Optimization and its Applications Series, vol. 61. Kluwer Academic, Dordrecht (2002)
12. S. Dempe 2003 Annottated bibliography on bilevel programming and mathematical problems with equilibrium constraints Optimization 52 333 359 (Pubitemid 36995924)
13. Dempe, S.: Bilevel programming-A survey. Technical Report TU 2003-11, Bergakademie Freiberg (2003)
14. F. Facchinei A. Fischer C. Kanzow 1998 On the accurate identification of active constraints SIAM J. Optim. 9 1 14 32 (Pubitemid 129489269)
15. F. Facchinei H. Jiang L. Qi 1999 A smoothing method for mathematical programs with equilibrium constraints Math. Program. 85 107 134
16. A. Fischer 1999 Modified Wilson method for nonlinear programs with nonunique multipliers Math. Oper. Res. 24 699 727 (Pubitemid 30501674)
17. R. Fletcher S. Leyffer D. Ralph S. Scholtes 2006 Local convergence of SQP methods for mathematical programs with equilibrium constraints SIAM J. Optim. 17 1 259 286
18. Floudas, C.A., et al.: Handbook of Test Problems in Local and Global Optimization. Kluwer Academic, Dordrecht (1999)
19. W.W. Hager M.S. Gowda 1999 Stability in the presence of degeneracy and error estimation Math. Program. 85 181 192
20. Luo, Z.Q., Pang, J.S., Ralph, D.: Mathematical Programs with Equilibrium Constraints. Cambridge University Press, Cambridge (1996)
21. J.M. Martínez 1998 Two-phase model algorithm with global convergence for nonlinear programming J. Optim. Theory Appl. 96 2 397 436
22. J.M. Martínez 2001 Inexact-restoration method with Lagrangian tangent decrease and new merit function for nonlinear programming J. Optim. Theory Appl. 111 1 39 58
23. J.M. Martínez E.A. Pilotta 2000 Inexact-restoration algorithm for constrained optimization J. Optim. Theory Appl. 104 135 163
24. Martínez, J.M., Pilotta, E.A.: Inexact restoration methods for nonlinear programming: Advances and perspectives. In: Qi, L.Q., Teo, K.L., Yang, X.Q. (eds.) Optimization and Control with Applications, pp. 271-292. Springer, New York (2005)
25. J.M. Martínez B.F. Svaiter 2003 A practical optimality condition without constraint qualifications for nonlinear programming J. Optim. Theory Appl. 118 117 133
26. W.F. Mascarenhas 2004 The BFGS method with exact line searches fails for non-convex objective functions Math. Program. Ser. B 99 49 61 (Pubitemid 40871731)
27. Murtagh, B.A., Saunders, M.A.: MINOS 5.4 User's Guide. Technical Report SOL 83-20, Stanford University (1995)
28. Rockafellar, R.T., Wets, R.J.B.: Variational Analysis. Springer, Berlin (1998)
29. Shimizu, K., Ishizuka, Y., Bard, J.F.: Nondifferentiable and Two-Level Mathematical Programming. Kluwer Academic, Dordrecht (1997)
30. M.V. Solodov B.F. Svaiter 1999 A new projection method for variational inequality problems SIAM J. Control Optim. 37 3 756 776
31. L.N. Vicente P.H. Calamai 1994 Bilevel and multilevel programming: A bibliography review J. Global Optim. 5 1 23