Skip to main content
SpringerLink
Log in

Scalarization in Multi Objective Optimization

  • Chapter
Book cover Mathematics of Multi Objective Optimization

Part of the book series: International Centre for Mechanical Sciences ((CISM,volume 289))

Abstract

In this paper general multi objective optimization problems are investigated for different optimality notions. For these problems appropriate single objective optimization problems are presented whose optimal solutions are also optimal for the multi objective optimization problem. And conversely, for optimal solutions of a multi objective optimization problem suitable single objective optimization problems are considered which have the same optima. These results lead even to a complete characterization of the optimal solutions of multi objective optimization problems. Finally, this theory is applied to vector approximation problems.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bacopoulos, A., Godini, G. and Singer, I., On best approximation in vector-valued norms, Colloquia Mathematica Societatis János Bolyai, 19, 89, 1978.

    MathSciNet  Google Scholar 

  2. Bacopoulos, A., Godini, G. and Singer, I., Infima of sets in the plane and applications to vectorial optimization, Revue Roumaine de Mathématiques Pures et Appliquées, 23, 343, 1978.

    MATH  MathSciNet  Google Scholar 

  3. Bacopoulos, A., Godini, G. and Singer, I., On infima of sets in the plane and best approximation, simultaneous and vectorial, in a linear space with two norms, in: Special Topics of Applied Mathematics, Frehse, J., Pallaschke, D. and Trottenberg, U., Eds., North-Holland, Amsterdam, 1980.

    Google Scholar 

  4. Bacopoulos, A. and Singer, I., On convex vectorial optimization in linear spaces, Journal of Optimization Theory and Applications, 21, 175, 1977.

    Article  MATH  MathSciNet  Google Scholar 

  5. Bacopoulos, A. and Singer, I., Errata corrige: On vectorial optimization in linear spaces, Journal of Optimization Theory and Applications, 23, 473, 1977.

    Article  MathSciNet  Google Scholar 

  6. Baier, H., Mathematische Programmierung zur Optimierung von Tragwerken insbesondere bei mehrfachen Zielen, Dissertation, TH Darmstadt, 1978.

    Google Scholar 

  7. Borwein, J.M., Proper efficient points for maximizations with respect to cones, SIAM Journal on Control and Optimization, 15, 57, 1977.

    Article  MATH  MathSciNet  Google Scholar 

  8. Borwein, J.M., Continuity and differentiability properties of convex operators, Proceedings of the London Mathematical Society, 44, 420, 1982.

    Article  MATH  MathSciNet  Google Scholar 

  9. Dinkelbach, W., Über einen Lösungsansatz zum Vektormaximumproblem, in: Unternehmensforschung Heute, Beckmann, M., Ed.,Springer, Berlin, 1971.

    Google Scholar 

  10. Dinkelbach, W. and Dürr, W., Effizienzaussagen bei Ersatzprogrammen zum Vektormaximumproblem, Operations Research Verfahren, XII, 69, 1972.

    Google Scholar 

  11. Farwick, H., Systematisches Entwickeln, Selektieren und Optimierungen von Konstruktionen, ein Beitrag zur Konstruktionssystematik, Dissertation, TH Aachen, 1974.

    Google Scholar 

  12. Gearhart, W.B., On vectorial approximation, Journal of Approximation Theory, 10, 49, 1974.

    Article  MATH  MathSciNet  Google Scholar 

  13. Gearhart, W.B., Compromise solutions and estimation of the noninferior set, Journal of Optimization Theory and Applications, 28, 29, 1979.

    Article  MATH  MathSciNet  Google Scholar 

  14. Gearhart, W.B., Characterization of properly efficient solutions by generalized scalarization methods, Journal of Optimization Theory and Applications, 41, 491, 1983.

    Article  MATH  MathSciNet  Google Scholar 

  15. Geoffrion, A.M., Proper efficiency and the theory of vector maximization, Journal of Mathematical Analysis and Applications, 22, 618, 1968.

    Article  MATH  MathSciNet  Google Scholar 

  16. Grauer, M., Lewandowski, A. and Schrattenholzer, L., Use of the reference level approach for the generation of efficient energy supply strategies, in: Multiobjective and Stochastic Optimization, Grauer, M., Lewandowski, A. and Wierzbicki, A.P., Eds., IIASA Collaborative Proceedings Series CP-82-S12, Laxenburg, 1982.

    Google Scholar 

  17. Henig, M.I., Proper efficiency with respect to cones, Journal of Optimization Theory and Applications, 36, 387, 1982.

    Article  MATH  MathSciNet  Google Scholar 

  18. Holmes, R.B., Geometric Functional Analysis and its Applications, Springer, New York, 1975.

    Book  MATH  Google Scholar 

  19. Huang, S.C., Note on the mean-square strategy of vector values objective function, Journal of Optimization Theory and Applications, 9, 364, 1972.

    Article  MATH  MathSciNet  Google Scholar 

  20. Hurwicz, L., Programming in linear spaces, in: Studies in Linear and Non-Linear Programming, Arrow, K.J., Hurwicz, L. and Uzawa, H., Eds., Stanford University Press, Stanford, 1958.

    Google Scholar 

  21. Jahn, J., Duality in vector optimization, Mathematical Programming, 25, 343, 1983.

    Article  MATH  MathSciNet  Google Scholar 

  22. Jahn, J., Zur vektoriellen linearen Tschebyscheff-Approximation, Mathematische Operationsforschung und Statistik, Series Optimization, 14, 577, 1983.

    Article  MATH  MathSciNet  Google Scholar 

  23. Jahn, J., Scalarization in vector optimization, Mathematical Programming, 29, 203, 1984.

    Article  MATH  MathSciNet  Google Scholar 

  24. Jahn, J., A characterization of properly minimal elements of a set, SIAM Journal on Control and Optimization (to appear).

    Google Scholar 

  25. Kantorovitch, L., The method of successive approximations for functional equations, Acta Mathematica, 71, 63, 1939.

    Google Scholar 

  26. Kitagawa, H., Watanabe, N., Nishimura, Y. and Matsubara, M., Some pathological configurations of noninferior set appearing in multicriteria optimization problems of chemical processes, Journal of Optimization Theory and Applications,38, 541, 1982.

    Article  MATH  MathSciNet  Google Scholar 

  27. Koller, R. and Farwick, H., Optimierung von Konstruktionen mit Hilfe elektronischer Datenverarbeitungsanlagen, Industrie Anzeiger, 96, 158, 1974.

    Google Scholar 

  28. Krabs, W., Optimization and Approximation, John Wiley & Sons, Chichester, 1979.

    MATH  Google Scholar 

  29. Krein, M.G. and Rutman, M.A., Linear operators leaving invariant a cone in a Banach space, in: Functional Analysis and Measure Theory, AMS Translation Series 1, Volume 10, Providence, 1962.

    Google Scholar 

  30. Lin, J.G., Maximal vectors and multi-objective optimization, Journal of Optimization Theory and Applications, 18, 41, 1976.

    Article  MATH  MathSciNet  Google Scholar 

  31. Pascoletti, A. and Serafini, P., Scalarizing vector optimization problems, Journal of Optimization Theory and Applications, 42, 499, 1984.

    Article  MATH  MathSciNet  Google Scholar 

  32. Reemtsen, R., On level sets and an approximation problem for the numerical solution of a free boundary problem, Computing, 27, 27, 1981.

    Article  MATH  MathSciNet  Google Scholar 

  33. Rolewicz, S., On a norm scalarization in infinite dimensional Banach spaces, Control and Cybernetics, 4, 85, 1975.

    MATH  MathSciNet  Google Scholar 

  34. Salukvadze, M.E., Optimization of vector functionals (in Russian), Automatika i Telemekhanika, 8, 5, 1971.

    Google Scholar 

  35. Stadler, W., Applications of multicriteria optimization in engineering and in the sciences (a survey), forthcoming.

    Google Scholar 

  36. Steuer, R.E. and Choo, E.-U., An interactive weighted Tchebycheff procedure for multiple objective programming, Mathematical Programming, 26, 326, 1983.

    Article  MATH  MathSciNet  Google Scholar 

  37. Vogel, W., Ein Maximum-Prinzip für Vektoroptimierungs-Aufgaben, Operations Research Verfahren, XIX, 161, 1974.

    Google Scholar 

  38. Vogel, W., Vektoroptimierung in Produkträumen, Verlag Anton Hain, Meisenheim am Glan, 1977.

    MATH  Google Scholar 

  39. Vogel, W., Halbnormen und Vektoroptimierung, in: Quantitative Wirtschaftsforschung — Wilhelm Krelle zum 60. Geburtstag, Tübingen, 1977.

    Google Scholar 

  40. Wierzbicki, A.P., Penalty methods in solving optimization problems with vector performance criteria, Technical Report of the Institute of Automatic Control, TU of Warsaw, 1974.

    Google Scholar 

  41. Wierzbicki, A.P., Basic properties of scalarizing functionals for multiobjective optimization, Mathematische Operationsforschung and Statistik, Series Optimization, 8, 55, 1977.

    Article  MathSciNet  Google Scholar 

  42. Wierzbicki, A.P., The use of reference objectives in multi-objective optimization, in: Multiple Criteria Decision Making — Theory and Application, Fandel, G. and Gal, T., Eds., Springer, Berlin, 1980.

    Google Scholar 

  43. Wierzbicki, A.P., A mathematical basis for satisficing decision making, in: Organizations: Multiple Agents with Multiple Criteria, Morse, J.N., Ed., Springer, Berlin, 1981.

    Google Scholar 

  44. Yu, P.L., A class of solutions for group decision problems, Management Science, 19, 936, 1973.

    Article  MATH  Google Scholar 

  45. Yu, P.L. and Leitmann, G., Compromise solutions, domination structures, and Salukvadze’s solution, Journal of Optimization Theory and Applications, 13, 362, 1974.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Technical University of Darmstadt, Germany

    Johannes Jahn

Authors
  1. Johannes Jahn
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Istituto di Matematica Informatica e Sistemistica, Università di Udine, Via Mantica 3, 33100, Udine, Italy

    Paolo Serafini

Rights and permissions

Reprints and permissions

Copyright information

© 1985 Springer-Verlag Wien

About this chapter

Cite this chapter

Jahn, J. (1985). Scalarization in Multi Objective Optimization. In: Serafini, P. (eds) Mathematics of Multi Objective Optimization. International Centre for Mechanical Sciences, vol 289. Springer, Vienna. https://doi.org/10.1007/978-3-7091-2822-0_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-7091-2822-0_3

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-211-81860-2

  • Online ISBN: 978-3-7091-2822-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation