Abstract
In this paper, we are concerned with the optimistic formulation of a semivectorial bilevel optimization problem. Introducing a new scalarization technique for multiobjective programs, we transform our problem into a scalar-objective optimization problem by means of the optimal value reformulation and establish its theoretical properties. Detailed necessary conditions, to characterize local optimal solutions of the problem, were then provided, while using the weak basic CQ together with the generalized differentiation calculus of Mordukhovich. Our approach is applicable to nonconvex problems and is different from the classical scalarization techniques previously used in the literature and the conditions obtained are new.
Similar content being viewed by others
References
Bard, J.F.: Optimality conditions for the bilevel programming problem. Nav. Res. Logist. Q. 31, 13–26 (1984)
Bard, J.F.: Practical Bilevel Optimization: Algorithms and Applications. Kluwer Academic Publishers, Dordrecht (1998)
Bonnel, H., Morgan, J.: Semivectorial bilevel optimization problem: penalty approach. J. Optim. Theory Appl. 131(3), 365–382 (2006)
Bonnel, H.: Optimality conditions for the semivectorial bilevel optimization problem. Pac. J. Optim. 2(3), 447–467 (2006)
Clarke, F.H.: Optimization and nonsmooth analysis. In: Classics in Applied Mathematics, vol. 5, 2nd edn. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA (1990)
Dempe, S.: A necessary and sufficient optimality condition for bilevel programming problem. Optimization 25(4), 341–354 (1992)
Dempe, S.: Foundations of Bilevel Programming. Kluwer Academic Publishers, Dordrecht (2002)
Dempe, S., Dutta, J., Mordukhovich, B.S.: New necessary optimality conditions in optimistic bilevel programming. Optimization 56(5–6), 577–604 (2007)
Dempe, S., Gadhi, N., Lafhim, L.: Fuzzy and exact optimality conditions for a bilevel set-valued problem via extremal principles. Numer. Func. Anal. Opt. 31(8), 907–920 (2010)
Dempe, S., Gadhi, N., Zemkoho, A.: New optimality conditions for the semivectoriel bilevel optimization problem. J. Optim. Theory Appl. 157, 54–74 (2013)
Dempe, S., Mehlitz, P.: Semivectorial bilevel programming versus scalar bilevel programming. Preprint SPP 1962, 2018. submitted to Optimization. https://spp1962.wias-berlin.de/preprints/082.pdf
Dempe, S., Pilecka, M.: Optimality conditions for set-valued optimisation problems using a modified Demyanov difference. J. Optim. Theory Appl. 171(2), 402–421 (2016)
Dempe, S., Zemkoho, A.: The generalized Mangasarian–Fromowitz constraint qualification and optimality conditions for bilevel programs. J. Optim. Theory Appl. 148(1), 46–68 (2011)
Eichfelder, G.: Multiobjective bilevel optimization. Math. Program. 123(2), 419–449 (2010)
Gadhi, N., El idrissi, M.: An equivalent one level optimization problem to a semivectorial bilevel problem. Positivity 22(1), 261–274 (2018)
Huy, N.Q., Mordukhovich, B.S., Yao, J.C.: Coderivatives of frontier and solution maps in parametric multiobjective optimization. Taiwan. J. Math. 12, 2083–2111 (2008)
Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation. I: Basic Theory. Springer, Berlin (2006)
Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation. II. Applications. Springer, Berlin (2006)
Mordukhovich, B.S.: Subgradient of marginal functions in parametric mathematical programming. Math. Program. 116(1–2), 369–396 (2009)
Mordukhovich, B.S., Nam, N.M.: Variational stability and marginal functions via generalized differentiation. Math. Oper. Res. 30(4), 800–816 (2005)
Outrata, J.V.: A note on the usage of nondifferentiable exact penalties in some special optimization problems. Kybernetika 24(4), 251–258 (1988)
Outrata, J.V.: On necessary optimality conditions for Stackelberg problems. J. Optim. Theory Appl. 76(2), 306–320 (1993)
Rochafellar, R.T., Wets, R.J.-B.: Variational Analysis. Springer, Berlin (1998)
Stackelberg, H.V.: Marktform und Gleichgewicht. Springer, Berlin (1934)
Ye, J.J., Zhu, D.L.: Optimality conditions for bilevel programming problems. Optimization 33(1), 9–27 (1995)
Zemkoho, A.B.: Solving illposed bilevel programs. Set Valued Var. Anal. 24, 423–448 (2016)
Zhang, R., Truong, B., Zhang, Q.: Multistage hierarchical optimization problems with multi-criterion objectives. J. Ind. Manag. Optim. 7(1), 103–115 (2011)
Zheng, Y., Wan, Z.: A solution method for semivectorial bilevel programming problem via penalty method. J. Appl. Math. Comput. 37(1–2), 207–219 (2011)
Acknowledgements
Thanks are due to the anonymous referees for the careful reading and the improvements they bring to our paper.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Lafhim, L. New optimality conditions and a scalarization approach for a nonconvex semi-vectorial bilevel optimization problem. Positivity 24, 395–413 (2020). https://doi.org/10.1007/s11117-019-00685-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11117-019-00685-1
Keywords
- Semivectorial bilevel optimization
- Weakly efficient solution
- Optimal value function
- Optimality conditions
- Multiobjective optimization