American Institute of Mathematical Sciences

Advanced
  • Previous Article
    Solving fuzzy linear fractional set covering problem by a goal programming based solution approach
  • JIMO Home
  • This Issue
  • Next Article
    The approximation algorithm based on seeding method for functional $ k $-means problem†
January  2022, 18(1): 427-438. doi: 10.3934/jimo.2020161

Stability for semivectorial bilevel programs

Gaoxi Li 1,2, , Liping Tang 1, , Yingquan Huang 1, and  Xinmin Yang 3,,

1. 

School of Mathematics and Statistics, Chongqing Technology and Business University, Chongqing, 400067, China
2. 

School of Mathematical Sciences, University of Electronic Science and Technology of China, Chengdu, 611731, China
3. 

School of Mathematics Science, Chongqing Normal University, Chongqing, 401331, China

*Corresponding author

Received  May 2020 Revised  August 2020 Published  January 2022 Early access  November 2020

Fund Project: This work was supported by NSFC (No.11901068, 11701057); China Postdoctoral Science Foundation (2020M673167); Natural Science Foundation of Chongqing (cstc2019jcyj-msxmX0456); the Education Committee Project Foundation of Bayu Young Scholarthe Education Committee Project Foundation of Bayu Young Scholar; Scientific and Technological Research Program of Chongqing Municipal Education Commission (KJQN201800810)

This paper studies the stability for bilevel program where the lower-level program is a multiobjective programming problem. As we know, the weakly efficient solution mapping for parametric multiobjective program is not generally lower semicontinuous. We first obtain this semicontinuity under a suitable assumption. Then, a new condition for the lower semicontinuity of the efficient solution mapping of this problem is also obtained. Finally, we get the continuities of the value functions and the solution set mapping for the upper-level problem based on the semicontinuities of solution mappings for the lower-level parametric multiobjective program.

Keywords: Bilevel programs, multiobjective program, stability, semicontinuity.
Mathematics Subject Classification: 90C29, 90C31, 90C33.
Citation: Gaoxi Li, Liping Tang, Yingquan Huang, Xinmin Yang. Stability for semivectorial bilevel programs. Journal of Industrial & Management Optimization, 2022, 18 (1) : 427-438. doi: 10.3934/jimo.2020161
References:
[1]

M. J. Alves and C. H. Antunes, A differential evolution algorithm to semivectorial bilevel problems, International Workshop on Machine Learning, Optimization, and Big Data. Springer, Cham, (2017), 172-185. doi: 10.1007/978-3-319-72926-8_15.  Google Scholar

[2]

M. J. Alves and C. H. Antunes, A semivectorial bilevel programming approach to optimize electricity dynamic time-of-use retail pricing, Computers and Operations Research, 92 (2018), 130-144.  doi: 10.1016/j.cor.2017.12.014.  Google Scholar

[3]

J. F. Bard, Practical Bilevel Optimization: Algorithms and Applications, Kluwer Academic Publishers, Dordrecht, 1998. doi: 10.1007/978-1-4757-2836-1.  Google Scholar

[4]

H. Bonnel and J. Morgan, Semivectorial bilevel optimization problem: Penalty approach, Journal of Optimization Theory and Applications, 131 (2006), 365-382.  doi: 10.1007/s10957-006-9150-4.  Google Scholar

[5]

H. Bonnel, Optimality conditions for the semivectorial bilevel optimization problem, Pacific Journal of Optimization, 2 (2006), 447-467.   Google Scholar

[6]

H. Bonnel, L. Todjihound$\acute{e}$ and C. Udrit$\acute{e}$., Semivectorial bilevel optimization on riemannian manifolds, Journal of Optimization Theory and Applications, 167 (2015), 464-486.  doi: 10.1007/s10957-015-0789-6.  Google Scholar

[7]

S. Dempe, Foundations of Bilevel Programming, Kluwer Academic Publishers, Dordrecht, 2002. doi: 10.1007/b101970.  Google Scholar

[8]

S. Dempe and P. Mehlitz, Semivectorial bilevel programming versus scalar bilevel programming, Optimization, 69 (2020), 657-679.  doi: 10.1080/02331934.2019.1625900.  Google Scholar

[9]

S. Dempe, N. Gadhi and A. B. Zemkoho., New optimality conditions for the semivectorial bilevel optimization problem, Journal of Optimization Theory and Applications, 157 (2013), 54-74.  doi: 10.1007/s10957-012-0161-z.  Google Scholar

[10]

G. Eichfelder, Multiobjective bilevel optimization, Mathematical Programming, 123 (2010), 419-449.  doi: 10.1007/s10107-008-0259-0.  Google Scholar

[11]

W. W Hogan, Point-to-set maps in mathematical programming, SIAM Review, 15 (1973), 591-603.  doi: 10.1137/1015073.  Google Scholar

[12]

G. Li, Z. Wan and X. Zhao, Optimality conditions for bilevel optimization problem with both levels problems being multiobjective, Pacific Journal of Optimization, 13 (2017), 421-441.   Google Scholar

[13]

G. Li and Z. Wan, On bilevel programs with a convex lower-level problem violating slater's constraint qualification, Journal of Optimization Theory and Applications, 179 (2018), 820-837.  doi: 10.1007/s10957-018-1392-4.  Google Scholar

[14]

B. Liu, Z. Wan, J. Chen and G. Wang., Optimality conditions for pessimistic semivectorial bilevel programming problems, Journal of Inequalities and Applications, 2014 (2014), 1-26.  doi: 10.1186/1029-242X-2014-41.  Google Scholar

[15]

M. B. Lignola and J. Morgan, Topological existence and stability for stackelberg problems, Journal of Optimization Theory and Applications, 84 (1995), 145-169.  doi: 10.1007/BF02191740.  Google Scholar

[16]

Y. Lv and Z. Wan, Linear bilevel multiobjective optimization problem: penalty approach, Journal of Industrial and Management Optimization, 15 (2019), 1213-1223.  doi: 10.3934/jimo.2018092.  Google Scholar

[17]

Z. Y. Peng, J. W. Peng, X. J. Long and J. C. Yao, On the stability of solutions for semi-infinite vector optimization problems, Journal of Global Optimization, 70 (2018), 55-69.  doi: 10.1007/s10898-017-0553-6.  Google Scholar

[18]

T. Tanino, Stability and sensitivity analysis in multiobjective nonlinear programming, Annals of Operations Research, 27 (1990), 97-114.  doi: 10.1007/BF02055192.  Google Scholar

[19]

T. Tanino and Y. Sawaragi, Stability of nondominated solutions in multicriteria decision-making, Journal of Optimization Theory and Applications, 30 (1980), 229-253.  doi: 10.1007/BF00934497.  Google Scholar

[20]

G. Wang, X. Wang, Z. Wan and Y. Lv, A globally convergent algorithm for a class of bilevel nonlinear programming problem, Applied Mathematics and Computation, 188 (2007), 166-172.  doi: 10.1016/j.amc.2006.09.130.  Google Scholar

[21]

Y.-B. Xiao, T. N. Van and J.-C. Yao, Locally Lipschitz vector optimization problems: second-order constraint qualifications, regularity condition and KKT necessary optimality conditions, Positivity, 24 (2020), 313-337.  doi: 10.1007/s11117-019-00679-z.  Google Scholar

[22]

J. J. Ye, D. Zhu and Q. Zhu, Exact penalization and necessary optimality conditions for generalized bilevel programming problems, SIAM Journal on Optimization, 7 (1997), 481-507.  doi: 10.1137/S1052623493257344.  Google Scholar

[23]

J. J. Ye, Nondifferentiable multiplier rules for optimization and bilevel optimization problems, SIAM Journal on Optimization, 15 (2004), 252-274.  doi: 10.1137/S1052623403424193.  Google Scholar

[24]

J. Yu, Essential weak efficient solution in multiobjective optimization problems, Journal of Mathematical Analysis and Applications, 166 (1992), 230-235.  doi: 10.1016/0022-247X(92)90338-E.  Google Scholar

[25]

J. Zhao, The lower semicontinuity of optimal solution sets, Journal of Mathematical Analysis and Applications, 207 (1997), 240-254.  doi: 10.1006/jmaa.1997.5288.  Google Scholar

[26]

Y. Zheng, D. Fang and Z. Wan, A solution approach to the weak linear bilevel programming problems, Optimization, 65 (2016), 1437-1449.  doi: 10.1080/02331934.2016.1154553.  Google Scholar

[27]

Y. Zheng and Z. Wan, A solution method for semivectorial bilevel programming problem via penalty method, Journal of Applied Mathematics and Computing, 37 (2011), 207-219.  doi: 10.1007/s12190-010-0430-7.  Google Scholar

[28]

Y. Zheng, Z. Wan, S. Jia and G. Wang, A new method for strong-weak linear bilevel programming problem, Journal of Industrial and Management Optimization, 11 (2015), 529-547.  doi: 10.3934/jimo.2015.11.529.  Google Scholar

show all references

References:
[1]

M. J. Alves and C. H. Antunes, A differential evolution algorithm to semivectorial bilevel problems, International Workshop on Machine Learning, Optimization, and Big Data. Springer, Cham, (2017), 172-185. doi: 10.1007/978-3-319-72926-8_15.  Google Scholar

[2]

M. J. Alves and C. H. Antunes, A semivectorial bilevel programming approach to optimize electricity dynamic time-of-use retail pricing, Computers and Operations Research, 92 (2018), 130-144.  doi: 10.1016/j.cor.2017.12.014.  Google Scholar

[3]

J. F. Bard, Practical Bilevel Optimization: Algorithms and Applications, Kluwer Academic Publishers, Dordrecht, 1998. doi: 10.1007/978-1-4757-2836-1.  Google Scholar

[4]

H. Bonnel and J. Morgan, Semivectorial bilevel optimization problem: Penalty approach, Journal of Optimization Theory and Applications, 131 (2006), 365-382.  doi: 10.1007/s10957-006-9150-4.  Google Scholar

[5]

H. Bonnel, Optimality conditions for the semivectorial bilevel optimization problem, Pacific Journal of Optimization, 2 (2006), 447-467.   Google Scholar

[6]

H. Bonnel, L. Todjihound$\acute{e}$ and C. Udrit$\acute{e}$., Semivectorial bilevel optimization on riemannian manifolds, Journal of Optimization Theory and Applications, 167 (2015), 464-486.  doi: 10.1007/s10957-015-0789-6.  Google Scholar

[7]

S. Dempe, Foundations of Bilevel Programming, Kluwer Academic Publishers, Dordrecht, 2002. doi: 10.1007/b101970.  Google Scholar

[8]

S. Dempe and P. Mehlitz, Semivectorial bilevel programming versus scalar bilevel programming, Optimization, 69 (2020), 657-679.  doi: 10.1080/02331934.2019.1625900.  Google Scholar

[9]

S. Dempe, N. Gadhi and A. B. Zemkoho., New optimality conditions for the semivectorial bilevel optimization problem, Journal of Optimization Theory and Applications, 157 (2013), 54-74.  doi: 10.1007/s10957-012-0161-z.  Google Scholar

[10]

G. Eichfelder, Multiobjective bilevel optimization, Mathematical Programming, 123 (2010), 419-449.  doi: 10.1007/s10107-008-0259-0.  Google Scholar

[11]

W. W Hogan, Point-to-set maps in mathematical programming, SIAM Review, 15 (1973), 591-603.  doi: 10.1137/1015073.  Google Scholar

[12]

G. Li, Z. Wan and X. Zhao, Optimality conditions for bilevel optimization problem with both levels problems being multiobjective, Pacific Journal of Optimization, 13 (2017), 421-441.   Google Scholar

[13]

G. Li and Z. Wan, On bilevel programs with a convex lower-level problem violating slater's constraint qualification, Journal of Optimization Theory and Applications, 179 (2018), 820-837.  doi: 10.1007/s10957-018-1392-4.  Google Scholar

[14]

B. Liu, Z. Wan, J. Chen and G. Wang., Optimality conditions for pessimistic semivectorial bilevel programming problems, Journal of Inequalities and Applications, 2014 (2014), 1-26.  doi: 10.1186/1029-242X-2014-41.  Google Scholar

[15]

M. B. Lignola and J. Morgan, Topological existence and stability for stackelberg problems, Journal of Optimization Theory and Applications, 84 (1995), 145-169.  doi: 10.1007/BF02191740.  Google Scholar

[16]

Y. Lv and Z. Wan, Linear bilevel multiobjective optimization problem: penalty approach, Journal of Industrial and Management Optimization, 15 (2019), 1213-1223.  doi: 10.3934/jimo.2018092.  Google Scholar

[17]

Z. Y. Peng, J. W. Peng, X. J. Long and J. C. Yao, On the stability of solutions for semi-infinite vector optimization problems, Journal of Global Optimization, 70 (2018), 55-69.  doi: 10.1007/s10898-017-0553-6.  Google Scholar

[18]

T. Tanino, Stability and sensitivity analysis in multiobjective nonlinear programming, Annals of Operations Research, 27 (1990), 97-114.  doi: 10.1007/BF02055192.  Google Scholar

[19]

T. Tanino and Y. Sawaragi, Stability of nondominated solutions in multicriteria decision-making, Journal of Optimization Theory and Applications, 30 (1980), 229-253.  doi: 10.1007/BF00934497.  Google Scholar

[20]

G. Wang, X. Wang, Z. Wan and Y. Lv, A globally convergent algorithm for a class of bilevel nonlinear programming problem, Applied Mathematics and Computation, 188 (2007), 166-172.  doi: 10.1016/j.amc.2006.09.130.  Google Scholar

[21]

Y.-B. Xiao, T. N. Van and J.-C. Yao, Locally Lipschitz vector optimization problems: second-order constraint qualifications, regularity condition and KKT necessary optimality conditions, Positivity, 24 (2020), 313-337.  doi: 10.1007/s11117-019-00679-z.  Google Scholar

[22]

J. J. Ye, D. Zhu and Q. Zhu, Exact penalization and necessary optimality conditions for generalized bilevel programming problems, SIAM Journal on Optimization, 7 (1997), 481-507.  doi: 10.1137/S1052623493257344.  Google Scholar

[23]

J. J. Ye, Nondifferentiable multiplier rules for optimization and bilevel optimization problems, SIAM Journal on Optimization, 15 (2004), 252-274.  doi: 10.1137/S1052623403424193.  Google Scholar

[24]

J. Yu, Essential weak efficient solution in multiobjective optimization problems, Journal of Mathematical Analysis and Applications, 166 (1992), 230-235.  doi: 10.1016/0022-247X(92)90338-E.  Google Scholar

[25]

J. Zhao, The lower semicontinuity of optimal solution sets, Journal of Mathematical Analysis and Applications, 207 (1997), 240-254.  doi: 10.1006/jmaa.1997.5288.  Google Scholar

[26]

Y. Zheng, D. Fang and Z. Wan, A solution approach to the weak linear bilevel programming problems, Optimization, 65 (2016), 1437-1449.  doi: 10.1080/02331934.2016.1154553.  Google Scholar

[27]

Y. Zheng and Z. Wan, A solution method for semivectorial bilevel programming problem via penalty method, Journal of Applied Mathematics and Computing, 37 (2011), 207-219.  doi: 10.1007/s12190-010-0430-7.  Google Scholar

[28]

Y. Zheng, Z. Wan, S. Jia and G. Wang, A new method for strong-weak linear bilevel programming problem, Journal of Industrial and Management Optimization, 11 (2015), 529-547.  doi: 10.3934/jimo.2015.11.529.  Google Scholar

[1]

Yibing Lv, Zhongping Wan. Linear bilevel multiobjective optimization problem: Penalty approach. Journal of Industrial & Management Optimization, 2019, 15 (3) : 1213-1223. doi: 10.3934/jimo.2018092
[2]

Xinmin Yang, Jin Yang, Heung Wing Joseph Lee. Strong duality theorem for multiobjective higher order nondifferentiable symmetric dual programs. Journal of Industrial & Management Optimization, 2013, 9 (3) : 525-530. doi: 10.3934/jimo.2013.9.525
[3]

Xian-Jun Long, Nan-Jing Huang, Zhi-Bin Liu. Optimality conditions, duality and saddle points for nondifferentiable multiobjective fractional programs. Journal of Industrial & Management Optimization, 2008, 4 (2) : 287-298. doi: 10.3934/jimo.2008.4.287
[4]

Yibing Lv, Tiesong Hu, Jianlin Jiang. Penalty method-based equilibrium point approach for solving the linear bilevel multiobjective programming problem. Discrete & Continuous Dynamical Systems - S, 2020, 13 (6) : 1743-1755. doi: 10.3934/dcdss.2020102
[5]

Xiaoni Chi, Zhongping Wan, Zijun Hao. Second order sufficient conditions for a class of bilevel programs with lower level second-order cone programming problem. Journal of Industrial & Management Optimization, 2015, 11 (4) : 1111-1125. doi: 10.3934/jimo.2015.11.1111
[6]

Qingsong Duan, Mengwei Xu, Yue Lu, Liwei Zhang. A smoothing augmented Lagrangian method for nonconvex, nonsmooth constrained programs and its applications to bilevel problems. Journal of Industrial & Management Optimization, 2019, 15 (3) : 1241-1261. doi: 10.3934/jimo.2018094
[7]

Liping Pang, Fanyun Meng, Jinhe Wang. Asymptotic convergence of stationary points of stochastic multiobjective programs with parametric variational inequality constraint via SAA approach. Journal of Industrial & Management Optimization, 2019, 15 (4) : 1653-1675. doi: 10.3934/jimo.2018116
[8]

Yongchao Liu. Quantitative stability analysis of stochastic mathematical programs with vertical complementarity constraints. Numerical Algebra, Control & Optimization, 2018, 8 (4) : 451-460. doi: 10.3934/naco.2018028
[9]

Zhiping Chen, Youpan Han. Continuity and stability of two-stage stochastic programs with quadratic continuous recourse. Numerical Algebra, Control & Optimization, 2015, 5 (2) : 197-209. doi: 10.3934/naco.2015.5.197
[10]

Jie Jiang, Zhiping Chen, He Hu. Stability of a class of risk-averse multistage stochastic programs and their distributionally robust counterparts. Journal of Industrial & Management Optimization, 2021, 17 (5) : 2415-2440. doi: 10.3934/jimo.2020075
[11]

Xiantao Xiao, Jian Gu, Liwei Zhang, Shaowu Zhang. A sequential convex program method to DC program with joint chance constraints. Journal of Industrial & Management Optimization, 2012, 8 (3) : 733-747. doi: 10.3934/jimo.2012.8.733
[12]

Ted Greenwood. Superstar of the Sloan Minority Ph.D. Program. Mathematical Biosciences & Engineering, 2013, 10 (5&6) : 1539-1540. doi: 10.3934/mbe.2013.10.1539
[13]

Xin Zhao, Jinyan Fan. On subspace properties of the quadratically constrained quadratic program. Journal of Industrial & Management Optimization, 2017, 13 (4) : 1625-1640. doi: 10.3934/jimo.2017010
[14]

James H. Elder. A new training program in data analytics & visualization. Big Data & Information Analytics, 2016, 1 (1) : i-iii. doi: 10.3934/bdia.2016.1.1i
[15]

Yonghai Wang. On the upper semicontinuity of pullback attractors with applications to plate equations. Communications on Pure & Applied Analysis, 2010, 9 (6) : 1653-1673. doi: 10.3934/cpaa.2010.9.1653
[16]

Chunrong Chen, Zhimiao Fang. A note on semicontinuity to a parametric generalized Ky Fan inequality. Numerical Algebra, Control & Optimization, 2012, 2 (4) : 779-784. doi: 10.3934/naco.2012.2.779
[17]

Micol Amar, Virginia De Cicco. Lower semicontinuity for polyconvex integrals without coercivity assumptions. Evolution Equations & Control Theory, 2014, 3 (3) : 363-372. doi: 10.3934/eect.2014.3.363
[18]

Michal Kočvara, Jiří V. Outrata. Inverse truss design as a conic mathematical program with equilibrium constraints. Discrete & Continuous Dynamical Systems - S, 2017, 10 (6) : 1329-1350. doi: 10.3934/dcdss.2017071
[19]

Mansoureh Alavi Hejazi, Soghra Nobakhtian. Optimality conditions for multiobjective fractional programming, via convexificators. Journal of Industrial & Management Optimization, 2020, 16 (2) : 623-631. doi: 10.3934/jimo.2018170
[20]

Chunrong Chen, T. C. Edwin Cheng, Shengji Li, Xiaoqi Yang. Nonlinear augmented Lagrangian for nonconvex multiobjective optimization. Journal of Industrial & Management Optimization, 2011, 7 (1) : 157-174. doi: 10.3934/jimo.2011.7.157

2020 Impact Factor: 1.801

Tools

Article outline

[Back to Top]

Copyright © 2022 American Institute of Mathematical Sciences | Privacy Policy