Skip to main content

Quasiconcavity of Sets and Connectedness of the Efficient Frontier in Ordered Vector Spaces

  • Chapter

Part of the book series: Nonconvex Optimization and Its Applications ((NOIA,volume 27))

Abstract

We introduce new notions of quasiconcavity of sets in ordered vector spaces, extending the properties of sets which are images of convex sets by quasiconcave functions. This allows us to generalize known results and obtain new ones on the connectedness of the sets of various types of efficient solutions.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bitran, G.R. and Magnanti, T.L, “The structure of admissible points with respect to cone dominance,” J. Optim. Theory Appl, 29, pp. 573–614, 1979.

    Article  MathSciNet  MATH  Google Scholar 

  2. Borwein, J.M. and Zhuang, D, “Super efficiency in vector optimization,” Trans. Amer. Math. Soc, 338, pp. 105–122, 1993.

    Article  MathSciNet  MATH  Google Scholar 

  3. Danilidis, A, Hadjisavvas, N. and Schaible, S, “Connectedness of the efficient set for three-objective quasiconcave maximization problems,” to appear on J. Optim. Th. Appl, 93, 1997.

    Google Scholar 

  4. Gong, X.H, “Connectedness of efficient solution sets for set-valued maps in normed spaces,” J. Optim. Theory Appl, 83, pp. 83–96, 1994.

    Article  MathSciNet  MATH  Google Scholar 

  5. Hiriart-Urruty, J.B, “Images of connected sets by semicontinuous multi-functions,” J. Math. Anal. Appl, 111, pp. 407–422, 1985.

    Article  MathSciNet  MATH  Google Scholar 

  6. Hu, Y.D. and Sun, E.J, “Connectedness of the Efficient Set in Strictly Quasiconcave Vector Maximization,” J. Optim. Theory Appl, 78, pp. 613–622, 1993.

    Article  MathSciNet  MATH  Google Scholar 

  7. Jahn, J, “Mathematical Vector Optimization in Partially Ordered Linear Spaces,” Verlag Peter Lang, Frankfurt, 1986.

    Google Scholar 

  8. Jameson, G, “Ordered Linear Spaces,” LNM 141, Springer Verlag, Berlin, 1970.

    Google Scholar 

  9. Luc, D. T, “Connectedness of the Efficient Point Sets in Quasiconcave Vector Maximization,” Journal of Mathematical Analysis and Applications, 122, pp. 346–354, 1987.

    Article  MathSciNet  MATH  Google Scholar 

  10. Luc, D.T, “Theory of Vector Optimization,” LNMES 319, Springer Verlag, Berlin and New York, 1989.

    Google Scholar 

  11. Makarov, E.K. and Rachkowski, N.N., “Density theorems for generalized proper efficiency,” J. Optim. Theory Appl., to appear 1996.

    Google Scholar 

  12. Molho, E., “On a notion of quasiconcave set and some applications to vector optimization,” in Scalar and Vector optimization in economic and financial problems, E. Castagnoli and G. Giorgi eds., pp. 113–118, 1995.

    Google Scholar 

  13. Naccache, P. H., “Connectedness of the Set of Nondominated Outcomes in Multicriteria Optimization,” Journal of Optimization Theory and Applications, 25, pp. 549–467, 1978.

    Article  MathSciNet  Google Scholar 

  14. Peressini, A. L., “Ordered Topological Vector Spaces,” Harper and Row, London, 1967.

    Google Scholar 

  15. Sawaragi, Y., Nakayama, H. and Tanino, T., “Theory of Multiobjective Optimization,” Academic Press, New York, 1985.

    MATH  Google Scholar 

  16. Schaible, S., “Bicriteria Quasiconcave Programs,” Cahiers du Centre d’Études de Recherche Operationelle, 25, pp. 93–101, 1983.

    MathSciNet  MATH  Google Scholar 

  17. Sun, E.J., “On the connectedness of the efficient set for strictly quasiconvex vector minimization problem,” J. Optim. Theory Appl., 89, pp. 475–481, 1996.

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  19. Wen, S., “A note on connectedness of efficient solutions sets,” Institute of Mathematics, Polish Academy of Sciences, Preprint 533, 1995.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Kluwer Academic Publishers. Printed in the Netherlands

About this chapter

Cite this chapter

Molho, E., Zaffaroni, A. (1998). Quasiconcavity of Sets and Connectedness of the Efficient Frontier in Ordered Vector Spaces. In: Crouzeix, JP., Martinez-Legaz, JE., Volle, M. (eds) Generalized Convexity, Generalized Monotonicity: Recent Results. Nonconvex Optimization and Its Applications, vol 27. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-3341-8_20

Download citation

  • DOI: https://doi.org/10.1007/978-1-4613-3341-8_20

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4613-3343-2

  • Online ISBN: 978-1-4613-3341-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics