Skip to main content
Log in

Connectedness of efficient solution sets for set-valued maps in normed spaces

  • Contributed Papers
  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

Abstract

In vector optimization, the topological properties of the set of efficient solutions are of interest. Several authors have studied this topic for point-valued functions. In this paper, we study the connectedness of the efficient solution sets in convex vector optimization for set-valued maps in normed spaces.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Giannessi, F.,Theorems of the Alternative for Multifunctions with Applications to Optimization: General Results, Journal of Optimization Theory and Applications, Vol. 55, pp. 233–256, 1987.

    Google Scholar 

  2. Ferrero, O.,Theorems of the Alternative for Set-Valued Functions in Infinite-Dimensional Spaces, Optimization, Vol. 20, pp. 167–175, 1989.

    Google Scholar 

  3. Mei J. L.,Theorem of the Alternative for a Cone-Convex Set-Valued Mapping, Applied Mathematics: Journal of Chinese Universities, Vol. 7, pp. 54–63, 1992.

    Google Scholar 

  4. Jeyakumar, V.,A General Farkas Lemma and Characterization of Optimality for a Nonsmooth Program Involving Convex Processes, Journal of Optimization Theory and Applications, Vol. 55, pp. 449–461, 1987.

    Google Scholar 

  5. Corley, H. W.,Existence and Lagrangian Duality for Maximization of Set-Valued Functions, Journal of Optimization Theory and Applications, Vol. 54, pp. 489–501, 1987.

    Google Scholar 

  6. Corley, H. W.,Optimality Conditions for Maximizations of Set-Valued Functions, Journal of Optimization Theory and Applications, Vol. 58, pp. 1–10, 1988.

    Google Scholar 

  7. Warburton, A. R.,Quasiconcave Vector Maximization: Connectedness of the Sets of Pareto-Optimal and Weak Pareto-Optimal Alternatives, Journal of Optimization Theory and Applications, Vol. 40, pp. 537–557, 1983.

    Google Scholar 

  8. Luc, D. T.,Contractibility of Efficient Point Sets in Normed Spaces, Nonlinear Analysis, Vol. 15, pp. 527–535, 1990.

    Google Scholar 

  9. Jahn, J.,Mathematical Vector Optimiziation in Partially-Ordered Linear Spaces, Peter Lang, Frankfurt/Main, Germany, 1986.

    Google Scholar 

  10. Yu, P. L.,Cone Convexity, Cone Extreme Points, and Nondominated Solutions in Decision Problems with Multiobjectives, Journal of Optimization Theory and Applications, Vol. 14, pp. 319–377, 1974.

    Google Scholar 

  11. Arrow, K. J., Barankin, E. W., andBlackwell, D.,Admissible Points of Convex Sets, Contributions to the Theory of Games, Edited by H. W. Kuhn and A. W. Tucker, Princeton University Press, Princeton, New Jersey, pp. 87–92, 1953.

    Google Scholar 

  12. Hartley, R.,On Cone Efficiency, Cone Convexity, and Cone Compactness, SIAM Journal on Applied Mathematics, Vol. 34, pp. 211–222, 1978.

    Google Scholar 

  13. Bitran, G. R., andMagnanti, T. L.,The Structure of Admissible Points with Respect to Cone Dominance, Journal of Optimization Theory and Applications, Vol. 29, pp. 573–614, 1979.

    Google Scholar 

  14. Borwein, J. M.,The Geometry of Pareto Efficiency over Cones, Mathematische Operationsforschung und Statistik, Series Optimization, Vol. 11, pp. 235–248, 1980.

    Google Scholar 

  15. Jahn, J.,A Generalization of a Theorem of Arrow, Barankin, and Blackwell, SIAM Journal on Control and Optimization, Vol. 26, pp.999–1005, 1988.

    Google Scholar 

  16. Dauer, J. P., andGallagher, R. J.,Positive Proper Efficient Points and Related Cone Results in Vector Optimization Theory, SIAM Journal on Control and Optimization, Vol. 28, pp. 158–172, 1990.

    Google Scholar 

  17. Petschke, M.,On a Theorem of Arrow, Barankin, and Blackwell, SIAM Journal on Control and Optimization, Vol. 28, pp. 395–401, 1990.

    Google Scholar 

  18. Fu, W. T.,On a Problem of Arrow-Barankin-Blackwell, OR and Decision Making, Vol. 2, pp. 1164–1169, 1992 (in Chinese).

    Google Scholar 

  19. Aubin, J. P., andEkeland, I.,Applied Nonlinear Analysis, John Wiley and Sons, New York, New York, 1984.

    Google Scholar 

  20. Naccache, P. H.,Connectedness of the Set of Nondominated Outcomes in Multicriteria Optimization, Journal of Optimization Theory and Applications, Vol. 25, pp. 459–467, 1978.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Communicated by H. P. Benson

The author would like to thank Professor W. T. Fu for helpful discussions concerning Theorem 3.1 and other valuable comments. Moreover, the author is grateful to Professor H. P. Benson and three referees for valuable remarks and suggestions concerning a previous draft of this paper.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gong, X.H. Connectedness of efficient solution sets for set-valued maps in normed spaces. J Optim Theory Appl 83, 83–96 (1994). https://doi.org/10.1007/BF02191763

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02191763

Key Words

Navigation