Skip to main content

Theory of Vector Maximization: Various Concepts of Efficient Solutions

  • Chapter

Part of the book series: International Series in Operations Research & Management Science ((ISOR,volume 21))

Abstract

This chapter introduces the basic concepts of vector optimization. After the discussion of a simple example from structural engineering partial orderings on ℝm are defined and connections to convex cones are investigated. Then we present the definitions of several variants of the efficiency notion: weak, proper, strong and essential efficiency. Relationships between these different concepts are investigated and simple examples illustrate these notions The last section is devoted to the scalarization of vector optimization problems. Based on various concepts of monotonicity basic scalarization results are described and the weighted sum approach is investigated in detail.

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. Benson, H. P.: An Improved Definition of Proper Efficiency for Vector Maximization with Respect to Cones. J. Math. Anal. Appl. 71(1979)232–241

    Google Scholar 

  2. Borwein, J. M.: Proper Efficient Points for Maximizations with Respect to Cones. SIAM J. Control Optim. 15(1977)57–63

    Article  Google Scholar 

  3. Borwein, J. M.: The Geometry of Pareto Efficiency over Cones. Math. Operationsforsch. Statist. Ser. Optim. 11(1980)235–248

    Google Scholar 

  4. Brucker, P.: Diskrete parametrische Optimierungsprobleme und wesentlich effiziente Punkte. Z. Oper. Res. 16(1972)189–197

    Google Scholar 

  5. Dinkelbach, W.: Sensitivitätsanalysen und parametrische Programmierung. Springer, Berlin 1969

    Book  Google Scholar 

  6. Dinkelbach, W.: “Über einen Lösungsansatz zum Vektormaximumproblem”. In: M. Beckmann (ed.): Unternehmensforschung Heute. Springer, Berlin 1971, pp. 1–13

    Chapter  Google Scholar 

  7. Dinkelbach, W.: Entscheidungsmodelle, de Gruyter, Berlin 1982

    Google Scholar 

  8. Fandel, G.: Optimale Entscheidung bei mehrfacher Zielsetzung. Springer, Berlin 1972

    Book  Google Scholar 

  9. Geoffrion, A. M.: Proper Efficiency and the Theory of Vector Maximization. J. Math. Anal. Appl. 22(1968)618–630

    Article  Google Scholar 

  10. Hartley, R.: On Cone-Efficiency, Cone-Convexity and Cone-Compactness. SIAM J. Appl. Math. 34(1978)211–222

    Article  Google Scholar 

  11. Henig, M. I.: Proper Efficiency with Respect to Cones. J. Optim. Theory Appl. 36(1982)387–407

    Article  Google Scholar 

  12. Jahn, J.: Mathematical Vector Optimization in Partially Ordered Linear Spaces. Peter Lang, Frankfurt 1986

    Google Scholar 

  13. Jahn, J.: Introduction to the Theory of Nonlinear Optimization. Springer, Berlin 1996

    Book  Google Scholar 

  14. Kaliszewski, I.: Quantitative Pareto Analysis by Cone Separation Technique. Kluwer, Boston 1994

    Book  Google Scholar 

  15. Koopmans, T. C.: “Analysis of Production as an Efficient Combination of Activities”. In: T. C. Koopmans (ed.): Activity Analysis of Production and Allocation. Wiley, New York 1951, pp. 33–97

    Google Scholar 

  16. Kuhn, H. W., A. W. Tucker: “Nonlinear Programming”. In: J. Neyman (ed.): Proceedings of the Second Berkeley Symposium on Mathematical Statistics and Probability. University of California Press, Berkeley 1951, pp. 481–492

    Google Scholar 

  17. Lommatzsch, K.: Anwendungen der linearen parametrischen Optimierung. Birkhäuser, Basel 1979

    Google Scholar 

  18. Reichenbach, G.: Der Begriff der eigentlichen Effizienz in der Vektoroptimierung. Diplom thesis, University of Erlangen-Nürnberg, Erlangen 1989

    Google Scholar 

  19. Vogel, W.: Vektoroptimierung in Produkträumen. Anton Hain, Meisenheim am Glan 1977

    Google Scholar 

  20. Wierzbicki, A. P.: Basic Properties of Scalarizing Functionals for Multi-objective Optimization. Math. Operationsforsch. Statist. Ser. Optim. 8(1977)55–60

    Google Scholar 

  21. Wierzbicki, A. P.: “A Mathematical Basis for Satisficing Decision Making”. In: J. N. Morse (ed.): Organisations: Multiple Agents with Multiple Criteria. Springer, Lecture Notes in Economics and Mathematical Systems No. 190, Berlin 1981, pp. 465–485

    Google Scholar 

  22. Wierzbicki, A. P.: A Mathematical Basis for Satisficing Decision Making. Math. Modelling 3(1982)391–405

    Article  Google Scholar 

  23. Zhuang, D.: Regularity and maximality properties of set-valued structures in optimization. Dissertation, Dalhousie University, Halifax 1989

    Google Scholar 

Download references

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer Science+Business Media New York

About this chapter

Cite this chapter

Jahn, J. (1999). Theory of Vector Maximization: Various Concepts of Efficient Solutions. In: Gal, T., Stewart, T.J., Hanne, T. (eds) Multicriteria Decision Making. International Series in Operations Research & Management Science, vol 21. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-5025-9_2

Download citation

  • DOI: https://doi.org/10.1007/978-1-4615-5025-9_2

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4613-7283-7

  • Online ISBN: 978-1-4615-5025-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics