Abstract
Improperly efficient solutions in the sense of Geoffrion in linear fractional vector optimization problems with unbounded constraint sets are studied systematically for the first time in this paper. We give two sets of conditions which assure that all the efficient solutions of a given problem are improperly efficient. We also obtain necessary conditions for an efficient solution to be improperly efficient. As a result, we have new sufficient conditions for Geoffrion’s proper efficiency. The obtained results enrich our knowledge on properly efficient solutions in linear fractional vector optimization.
Similar content being viewed by others
References
Benson, B.: An improved definition of proper efficiency for vector maximization with respect to cones. J. Math. Anal. Appl. 71, 232–241 (1979)
Borwein, J.M.: Proper efficient points for maximizations with respect to cones. SIAM J. Control Optim. 15, 57–63 (1977)
Choo, E.U.: Proper efficiency and the linear fractional vector maximum problem. Oper. Res. 32, 216–220 (1984)
Choo, E.U., Atkins, D.R.: Bicriteria linear fractional programming. J. Optim. Theory Appl. 36, 203–220 (1982)
Choo, E.U., Atkins, D.R.: Connectedness in multiple linear fractional programming. Manag. Sci. 29, 250–255 (1983)
Geoffrion, A.M.: Proper efficiency and the theory of vector maximization. J. Math. Anal. Appl. 22, 613–630 (1968)
Hoa, T.N., Phuong, T.D., Yen, N.D.: Linear fractional vector optimization problems with many components in the solution sets. J. Ind. Manag. Optim. 1, 477–486 (2005)
Huong, N.T.T., Luan, N.N., Yen, N.D., Zhao, X.P.: The Borwein proper efficiency in linear fractional vector optimization. J. Nonlinear Convex Anal. 20, 2579–2595 (2019)
Huong, N.T.T., Wen, C.-F., Yao, J.-C., Yen N.D.: Proper efficiency in linear fractional vector optimization via Benson’s characterization. Preprint, submitted (2020)
Huong, N.T.T., Yao, J.-C., Yen, N.D.: Connectedness structure of the solution sets of vector variational inequalities. Optimization 66, 889–901 (2017)
Huong, N.T.T., Yao, J.-C., Yen, N.D.: Geoffrion’s proper efficiency in linear fractional vector optimization with unbounded constraint sets. J. Global Optim. 78, 545–562 (2020)
Huong, N.T.T., Yao, J.-C., Yen N.D.: New results on proper efficiency for a class of vector optimization problems. Appl. Anal. (2020). https://doi.org/10.1080/00036811.2020.1712373
Lee, G.M., Tam, N.N., Yen, N.D.: Quadratic Programming and Affine Variational Inequalities: A Qualitative Study Series: Nonconvex Optimization and its Applications, vol. 78. Springer, New York (2005)
Malivert C.: Multicriteria fractional programming. In: Sofonea, M., Corvellec, J.N. (eds.) Proceedings of the 2nd Catalan Days on Applied Mathematics. Presses Universitaires de Perpinan, pp. 189–198 (1995)
Robinson, S.M.: Generalized equations and their solutions, part I: basic theory. Math. Program. Study 10, 128–141 (1979)
Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)
Steuer, R.E.: Multiple Criteria Optimization: Theory Computation and Application. Wiley, New York (1986)
Yen, N.D.: Linear fractional and convex quadratic vector optimization problems. In: Ansari, Q.H., Yao, J.-C. (eds.) Recent Developments in Vector Optimization, pp. 297–328. Springer, Berlin (2012)
Yen, N.D., Yao, J.-C.: Monotone affine vector variational inequalities. Optimization 60, 53–68 (2011)
Acknowledgements
Nguyen Thi Thu Huong was supported by Vietnam National Foundation for Science and Technology Development (NAFOSTED) under grant number 06/2020/STS01. The authors would like to thank Vietnam Institute for Advanced Study in Mathematics (VIASM) for hospitality during our recent stay at the Institute. Careful readings and significant suggestions of the two anonymous referees are gratefully acknowledged.
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
Huong, N.T.T., Yen, N.D. Improperly efficient solutions in a class of vector optimization problems. J Glob Optim 82, 375–387 (2022). https://doi.org/10.1007/s10898-021-01069-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-021-01069-0
Keywords
- Linear fractional vector optimization problem
- Efficient solution
- Geoffrion’s properly efficient solution
- Improperly efficient solutions
- Benson’s criterion