Abstract
This work deals with approximate solutions in vector optimization problems. These solutions frequently appear when an iterative algorithm is used to solve a vector optimization problem. We consider a concept of approximate efficiency introduced by Kutateladze and widely used in the literature to study this kind of solutions. Necessary and sufficient conditions for Kutateladze’s approximate solutions are given through scalarization, in such a way that these points are approximate solutions for a scalar optimization problem. Necessary conditions are obtained by using gauge functionals while monotone functionals are considered to attain sufficient conditions. Two properties are then introduced to describe the idea of parametric representation of the approximate efficient set. Finally, through scalarization, characterizations and parametric representations for the set of approximate solutions in convex and nonconvex vector optimization problems are proved and the obtained results are applied to Pareto problems.
Similar content being viewed by others
References
J.P. Aubin and H. Frankowska, Set-valued Analysis, Birkhäuser, Boston, 1990.
S. Deng, “On approximate solutions in convex vector optimization,” SIAM J. Control Optim., vol. 35, pp. 2128–2136, 1997.
J. Dutta and V. Vetrivel, “On approximate minima in vector optimization,” Numer. Funct. Anal. Optim., vol. 22, pp. 845–859, 2001.
C. Gerth and P. Weidner, “Nonconvex separation theorems and some applications in vector optimization,” J. Optim. Theory Appl., vol. 67, pp. 297–320, 1990.
C. Gutiérrez, B. Jiménez, and V. Novo, “Multiplier rules and saddle-point theorems for Helbig’s approximate solutions in convex Pareto problems,” J. Global Optim., vol. 32, pp. 367–383, 2005.
S. Helbig and D. Pateva, “On several concepts for ε-efficiency,” OR Spektrum, vol. 16, pp. 179–186, 1994.
J. Jahn, Mathematical Vector Optimization in Partially Ordered Linear Spaces, Verlag Peter Lang, Frankfurt, 1986.
S.S. Kutateladze, “Convex ε-programming,” Soviet Math. Dokl., vol. 20, pp. 391–393, 1979.
Z. Li and S. Wang, “ε-approximate solutions in multiobjective optimization,” Optimization, vol. 44, pp. 161–174, 1998.
J.C. Liu, “ε-properly efficient solutions to nondifferentiable multiobjective programming problems,” Appl. Math. Lett., vol. 12, pp. 109–113, 1999.
J.C. Liu and K. Yokoyama, “ε-optimality and duality for multiobjective fractional programming,” Comput. Math. Appl., vol. 37, pp. 119–128, 1999.
P. Loridan, “ε-solutions in vector minimization problems,” J. Optim. Theory Appl., vol. 43, pp. 265–276, 1984.
D.T. Luc, Theory of vector optimization, Lect. Notes in Econ. Mathem. Syst., vol. 319, Springer-Verlag, Berlin, 1989.
W.D. Rong, “Proper ε-efficiency in vector optimization problems with cone-subconvexlikeness,” Acta Sci. Natur. Univ. NeiMongol, vol. 28, pp. 609–613, 1997.
C. Tammer, “Stability results for approximately efficient solutions,” OR Spektrum, vol. 16, pp. 47–52, 1994.
D.J. White, “Epsilon efficiency,” J. Optim. Theory Appl., vol. 49, pp. 319–337, 1986.
A.P. Wierzbicki, “On the completeness and constructiveness of parametric characterizations to vector optimization problems,” OR Spektrum, vol. 8, pp. 73–87, 1986.
Author information
Authors and Affiliations
Corresponding author
Additional information
AMS Classification:90C29, 49M37
This research was partially supported by Ministerio de Ciencia y Tecnología (Spain), project BFM2003-02194.
Rights and permissions
About this article
Cite this article
Gutiérrez, C., Jiménez, B. & Novo, V. On Approximate Solutions in Vector Optimization Problems Via Scalarization. Comput Optim Applic 35, 305–324 (2006). https://doi.org/10.1007/s10589-006-8718-0
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10589-006-8718-0