Abstract
Approximate nondominated solutions of real vector optimization problems are characterized using the concept of translated cones. Relationships between these solutions and Pareto nondominated points are examined, and the problem of optimizing over the set of approximate solutions is addressed.
Similar content being viewed by others
References
Ruzika, S., Wiecek, M.M.: Approximation methods in multiobjective programming. J. Optim. Theory Appl. 126, 473–501 (2005)
Tanaka, T.: Approximately efficient solutions in vector optimization. J. Multicriteria Decis. Anal. 5, 271–278 (1996)
Deng, S.: On approximate solutions in convex vector optimization. SIAM J. Control Optim. 35, 2128–2136 (1997)
Dutta, J., Vetrivel, V.: On approximate minima in vector optimization. Numer. Funct. Anal. Optim. 22, 845–859 (2001)
Kazmi, K.R.: Existence of ε-minima for vector optimization problems. J. Optim. Theory Appl. 109, 667–674 (2001)
Gutiérrez, C., Jiménez, B., Novo, V.: On approximate efficiency in multiobjective programming. Math. Methods Oper. Res. 64, 165–185 (2006)
Gutiérrez, C., Jiménez, B., Novo, V.: On approximate solutions in vector optimization problems via scalarization. Comput. Optim. Appl. 35, 305–324 (2006)
Kutateladze, S.S.: Convex ε-programming. Soviet Math. Dokl. 20, 391–393 (1979)
Loridan, P.: ε-Solutions in vector minimization problems. J. Optim. Theory Appl. 43, 265–276 (1984)
White, D.J.: Epsilon efficiency. J. Optim. Theory Appl. 49, 319–337 (1986)
Helbig, S., Pateva, D.: On several concepts for ε-efficiency. OR Spektrum 16, 179–186 (1994)
Yokoyama, K.: Epsilon approximate solutions for multiobjective programming problems. J. Math. Anal. Appl. 203, 142–149 (1996)
Li, Z., Wang, S.: ε-Approximate solutions in multiobjective optimization. Optimization 44, 161–174 (1998)
Gutiérrez, C., Jiménez, B., Novo, V.: ε-Pareto optimality conditions for convex multiobjective programming via max function. Numer. Funct. Anal. Optim. 27, 57–70 (2006)
Bergstresser, K., Charnes, A., Yu, P.L.: Generalization of domination structures and nondominated solutions in multicriteria decision making. J. Optim. Theory Appl. 18, 3–13 (1976)
Yu, P.L.: Multiple-Criteria Decision Making. Concepts, Techniques, and Extensions. Mathematical Concepts and Methods in Science and Engineering, vol. 30. Plenum, New York (1985)
Weidner, P.: Domination sets and optimality conditions in vector optimization theory. Wiss. Z. Tech. Hochsch. Ilmenau 31, 133–146 (1985) (in German)
Yu, P.L.: Cone convexity, cone extreme points, and nondominated solutions in decision problems with multiobjectives. J. Optim. Theory Appl. 14, 319–377 (1974)
Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)
Luenberger, D.G.: Optimization by Vector Space Methods. Wiley, New York (1969)
Nachbin, L.: Convex sets, convex cones, affine spaces and affine cones. Rev. Colomb. Mat. 30, 1–23 (1996)
Bauschke, H.H.: Duality for Bregman projections onto translated cones and affine subspaces. J. Approx. Theory 121, 1–12, (2003)
Sonntag, Y., Zalinescu, C.: Comparison of existence results for efficient points. J. Optim. Theory Appl. 105, 161–188 (2000)
Sawaragi, Y., Nakayama, H., Tanino, T.: Theory of Multiobjective Optimization. Mathematics in Science and Engineering, vol. 176. Academic Press, Orlando (1985)
Weidner, P.: Complete efficiency and interdependencies between objective functions in vector optimization. Z. Oper. Res. (Math. Methods Oper. Res.) 34, 91–115 (1990)
Cambini, A., Luc, D.T., Martein, L.: Order-preserving transformations and applications. J. Optim. Theory Appl. 118, 275–293 (2003)
Benson, H.P., Sayin, S.: Optimization over the efficient set: Four special cases. J. Optim. Theory Appl. 80, 3–18 (1994)
Yamamoto, Y.: Optimization over the efficient set: Overview. J. Glob. Optim. 22, 285–317 (2002)
Engau, A., Wiecek, M.M.: Generating epsilon-efficient solutions in multiobjective programming. Eur. J. Oper. Res. 177, 1566–1579 (2007)
Engau, A., Wiecek, M.M.: Exact generation of epsilon-efficient solutions in multiple objective programming. OR Spektrum 29, 335–350 (2007)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by H.P. Benson
This research was supported by the National Science Foundation, Grant DMS-0425768, and by the Automotive Research Center, a US Army TACOM Center of Excellence for Modeling and Simulation of Ground Vehicles at the University of Michigan
Rights and permissions
About this article
Cite this article
Engau, A., Wiecek, M.M. Cone Characterizations of Approximate Solutions in Real Vector Optimization. J Optim Theory Appl 134, 499–513 (2007). https://doi.org/10.1007/s10957-007-9235-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-007-9235-8