Abstract
In this paper, we present a duality approach using conjugacy for a semivectorial bilevel programming problem (S) where the upper and lower levels are vectorial and scalar respectively. This approach uses the Fenchel–Lagrange duality and is given via a regularization of problem (S) and the operation of scalarization. Then, using this approach, we provide necessary optimality conditions for a class of properly efficient solutions of (S). Finally, sufficient optimality conditions are given for (S) regardless of the duality approach. Examples are given for illustration.
Similar content being viewed by others
References
Aboussoror, A., Adly, S.: A duality approach and optimality conditions for simple convex bilevel problems. Pac. J. Optim. 13, 123–135 (2017)
Azé, D.: Elements d’Analyse Convexe et Variationnelle Ellipses (1997)
Boţ, R.I., Wanka, G.: Duality for multiobjective optimization problems with convex objective functions and D.C. constraints. J. Math. Anal. Appl. 315, 526–543 (2006)
Cabot, A.: Proximal point algorithm controlled by a slowly vanishing term: applications to hierarchical minimization. SIAM J. Optim. 15, 555–572 (2005)
Dempe, S., Dinh, N., Dutta, J.: Optimality conditions for a simple bilevel programming problem. In: Burachik, R.S., Yao, J. (eds.) Variational Analysis and Generalized Differentiation in Optimization and Control. Springer Optimimization and Its Applications, vol. 47, pp 149–161. Springer, New York (2010)
Dhara, A., Dutta, J.: Optimality Conditions in Convex Optimization: a Finite-Dimensional View. CRC Press, Taylor & Francis Group, New York (2011)
Geoffrion, A.M.: Proper efficiency and the theory of vector maximization. J. Math. Anal. Appl. 22, 618–630 (1968)
Lemarchal, C., Hiriart-Urruty, J.-B.: Convex Analysis and Minimization Algorithms Volumes I and II. Springer, Berlin (1993)
Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)
Sawaragi, Y., Nakayama, H., Tanino, T.: Theory of Multiobjective Optimization Mathematics in Science and Engineering, vol. 176. Academic Press, Inc., Tokyo (1985)
Solodov, M.: An explicit descent method for bilevel convex optimization. J. Convex Anal. 14, 227–237 (2007)
Wanka, G., Boţ, R.I.: On the relations between different dual problems in convex mathematical programming. In: Chamoni, P., Leisten, R., Martin, A., Minnemann, J., Stadtler, H (eds.) Operations Research Proceedings 2001, pp 255–262. Springer, Berlin (2002)
Wanka, G., Boţ, R.I., Vargyas, E.: On the relations between different duals assigned to composed optimization problems. Math. Methods Oper. Res. 66, 47–68 (2007)
Yao, Y., Liou, Y.-C., Chen, C.-P.: Hierarchical convergence of a double-net algorithm for equilibrium problems and variational inequality problems. Fixed Point Theory Appl. 2010, 642584 (2010)
Author information
Authors and Affiliations
Corresponding authors
Additional information
Dedicated to Professor Michel Théra on his 70th birthday.
Rights and permissions
About this article
Cite this article
Aboussoror, A., Adly, S. & Saissi, F.E. A Duality Approach for a Class of Semivectorial Bilevel Programming Problems. Vietnam J. Math. 46, 197–214 (2018). https://doi.org/10.1007/s10013-017-0268-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10013-017-0268-5