×

On efficient solutions in vector optimization. (English) Zbl 0897.90164

Summary: A new characterization is obtained for the existence of an efficient solution of a vector optimization problem in terms of associated scalar optimization problems. The consequences for linear vector optimization problems are derived as a special case. Applications to convex vector optimization problems are also discussed.

MSC:

90C29 Multi-objective and goal programming
Full Text: DOI

References:

[1] Borwein, J. M., On the Existence of Pareto Efficient Points, Mathematics of Operations Research, Vol. 8, pp. 64–73, 1983. · Zbl 0508.90080 · doi:10.1287/moor.8.1.64
[2] Sawaragi, Y., Nakayama, H., and Tanino, T., Theory of Multiobjective Optimization, Academic Press, New York, New York, 1985. · Zbl 0566.90053
[3] Henig, M. I., Existence and Characterization of Efficient Decisions with Respect to Cones, Mathematical Programming, Vol. 23, pp. 111–116, 1982. · Zbl 0477.90076 · doi:10.1007/BF01583782
[4] Bitran, G. R., and Magnanti, T. L., The Structure of Admissible Points with Respect to Cone Dominance, Journal of Optimization Theory and Applications, Vol. 29, pp. 573–614, 1979. · Zbl 0389.52021 · doi:10.1007/BF00934453
[5] Ruiz-Canales, P., and Rufian-Lizana, A., A Characterization of Weakly Efficient Points, Mathematical Programming, Vol. 68, pp. 205–212, 1995. · Zbl 0834.90109 · doi:10.1007/BF01585765
[6] Rockafellar, R. T., Convex Analysis, Princeton University Press, Princeton, New Jersey, 1970. · Zbl 0193.18401
[7] Hiriart-Urruty, J. B., and Lemarechal, C., Convex Analysis and Minimization Algorithms, Vol. 1, Springer Verlag, Berlin, Germany, 1993.
[8] Deng, S., Characterizations of the Nonemptiness and Compactness of Solution Sets in Convex Vector Optimization, Journal of Optimization Theory and Applications, Vol. 96, pp. 123–131, 1998. · Zbl 0897.90163 · doi:10.1023/A:1022615217553
[9] Cheng, G. Y. and Craven, B. D., Existence and Continuity of Solutions for Vector Optimization, Journal of Optimization Theory and Applications, Vol. 81, pp. 459–467, 1994. · Zbl 0810.90112 · doi:10.1007/BF02193095
[10] Deng, S., On Approximate Solutions in Convex Vector Optimization, SIAM Journal on Control and Optimization, Vol. 35, pp. 2128–2136, 1997. · Zbl 0891.90142 · doi:10.1137/S0363012995292561
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.