Abstract
In this paper, we consider an optimistic nonlinear bilevel programming problem. Under some conditions, we first show that the sequence of solutions to penalty problems converges to the optimal solution of the original bilevel programming problem. We then present an objective penalty method to solve such a problem. Finally, some numerical experiments are performed to illustrate its feasibility.
Similar content being viewed by others
References
Bard, J.F.: Practical Bilevel Optimization: Algorithms and Applications. Kluwer Academic, Dordrecht (1998)
Dempe, S.: Foundations of Bilevel Programming. Nonconvex Optimization and its Applications Series. Kluwer Academic, Dordrecht (2002)
Zhang, G., Lu, J., Gao, Y.: Multi-level Decision Making: Models, Methods and Applications. Springer, Berlin (2015)
Colson, B., Marcotte, P., Savard, G.: An overview of bilevel optimization. Ann. Oper. Res. 153, 235–256 (2007)
Dempe, S.: Annotated bibliography on bilevel programming and mathematical problems with equilibrium constraints. Optimization 52, 333–359 (2003)
Lu, J., Han, J.L., Hu, Y.G., Zhang, G.: Multilevel decision-making: a survey. In. Sci. 346–347, 463–487 (2016)
Zhang, G.Q., Han, J.L., Lu, J.: Fuzzy bi-level decision-making techniques: a survey. Int. J. Comput. Intell. Syst. 9, 25–34 (2016)
Campêlo, M., Dantas, S., Scheimberg, S.: A note on a penalty function approach for solving bilevel linear programs. J. Glob. Optim. 16, 245–255 (2000)
White, D.J., Anandalingam, G.: A penalty function approach for solving bilevel linear programs. J. Glob. Optim. 3, 397–419 (1993)
Liu, G.S., Han, J.Y., Zhang, J.Z.: Exact penalty functions for convex bilevel programming problems. J. Optim. Theory Appl. 110, 621–643 (2001)
Ankhili, Z., Mansouri, A.: An exact penalty on bilevel programs with linear vector optimization lower level. Eur. J. Oper. Res. 197, 36–41 (2009)
Bonnel, H., Morgan, J.: Semivectorial bilevel optimization problem: penalty approach. J. Optim. Theory Appl. 131, 365–382 (2006)
Ren, A., Wang, Y.: A novel penalty function method for semivectorial bilevel programming problem. Appl. Math. Model. 1, 135–149 (2016)
Zheng, Y., Zhang, G., Han, J., Lu, J.: Pessimistic bilevel optimization model for risk-averse production-distribution planning. Inf. Sci. 372, 677–689 (2016)
Marcotte, P., Zhu, D.L.: Exact and inexact penalty methods for the generalized bilevel programming problem. Math. Program. 74, 141–157 (1996)
Ye, J.J., Zhu, D.L., Zhu, Q.J.: Exact penalization and necessary optimality conditions for generalized bilevel programming problems. SIAM J. Optim. 7, 481–507 (1997)
Burke, J.V.: An exact penalization viewpoint of constrained optimization. SIAM J. Control Optim. 29, 968–998 (1991)
Mauricio, D., Maculan, N.: A boolean penalty method for zero-one nonlinear programming. J. Glob. Optim. 16, 343–354 (2000)
Meng, Z., Hu, Q., Dang, C.: An objective penalty function method for nonlinear programming. Appl. Math. Lett. 17, 683–689 (2004)
Meng, Z., Hu, Q., Dang, C.: A penalty function algorithm with objective parameters for nonlinear mathematical programming. J. Ind. Manag. Optim. 5, 585–601 (2009)
Meng, Z., Dang, C., Shen, R., Jiang, M.: A smoothing objective penalty function algorithm for inequality constrained optimization problems. Numer. Funct. Anal. Optim. 32, 806–820 (2011)
Meng, Z., Dang, C., Jiang, M., Xu, X., Shen, R.: Exactness and algorithm of an objective penalty function. J. Glob. Optim. 56(2), 691–711 (2013)
Meng, Z., Dang, C., Shen, R., Jiang, M.: An objective penalty function of bilevel programming. J. Optim. Theory Appl. 153, 377–387 (2012)
Jiang, M., Meng, Z., Shen, R., Xu, X.: A quadratic objective penalty function for bilevel programming. J. Syst. Sci. Complex. 2, 327–337 (2014)
Dempe, S., Dutta, J.: Is bilevel programming a special case of a mathematical program with complementarity constraints? Math. Program. 131, 37–48 (2012)
Floudas, C.A., Pardalos, P.M., Adjiman, C.S., Esposito, W.R., Gümüs, Z.H., Harding, S.T., Klepeis, J.L., Meyer, C.A., Schweiger, C.A.: Handbook of Test Problems in Local and Global Optimization. Nonconvex Optimization and its Applications. Kluwer Academic Publishers, Dordrecht (1999)
Acknowledgements
The authors thank anonymous referees for their valuable comments and suggestions, which help to improve the manuscript.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by the National Natural Science Foundation of China (Nos. 11501233 and 61673006) and the Natural Science Research Project of Universities of Anhui Province (No. KJ2016B025).
Rights and permissions
About this article
Cite this article
Liu, J., Zhang, T., Fan, YX. et al. An Objective Penalty Method for Optimistic Bilevel Programming Problems. J. Oper. Res. Soc. China 8, 177–187 (2020). https://doi.org/10.1007/s40305-018-0205-7
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40305-018-0205-7