Summary
In this paper several kinds of optima of a vector optimization problem are investigated; these are minimal, weakly minimal, strongly minimal and properly minimal solutions. For these optima various optimality conditions resulting from a scalarization approach are presented. Furthermore some numerical aspects are discussed.
Zusammenfassung
In dieser Arbeit werden einige Arten von Optima eines Vektoroptimierungsproblems untersucht. Es handelt sich dabei um minimale, schwach minimale, stark minimale und eigentlich minimale Lösungen. Für diese Optimalitätsbegriffe werden verschiedene Optimalitätsbedingungen vorgestellt, die sich durch Skalarisierung ergeben. Außerdem wird auf einige numerische Aspekte eingegangen.
Similar content being viewed by others
References
Arrow KJ, Barankin EW, Blackwell D (1953) Admissible points of convex sets. In: Kuhn HW, Tucker AW (eds) Contributions to the theory of games. Princeton University Press, Princeton, NJ, pp 87–91
Baier H (1978) Mathematische Programmierung zur Optimierung von Tragwerken insbesondere bei mehrfachen Zielen. Dissertation, TH Darmstadt
Benayoun R, Montgolfier J de, Tergny J, Laritchev O (1971) Linear programming with multiple objective functions: Step method (STEM). Math Programm 1:366–375
Borwein J (1977) Proper efficient points for maximizations with respect to cones. SIAM J Control Optimization 15:57–63
Bowman VJ JR (1976) On the relationship of the Tchebycheff norm and the efficient frontier of multiple-criteria objectives. In: Thiriez H, Zionts S (eds) Multiple criteria decision making. Springer, Berlin Heidelberg New York (Lecture Notes in Ecomonics and Mathematical Systems 130, pp 76–85)
Brosowski B (1983) On vector optimization and parametric programming. Research Paper, Johann Wolfgang von Goethe Universität, Frankfurt
Choo EU, Atkins DR (1983) Proper efficiency in nonconvex multicriteria programming. Math Oper Res 8:467–470
Dinkelbach W (1969) Sensitivitätsanalysen und parametrische Programmierung. Springer, Berlin Heidelberg New York
Dinkelbach W (1971) Über einen Lösungsansatz zum Vektormaximumproblem. In: Beckmann M (ed) Unternehmensforschung Heute. Springer, Berlin Heidelberg New York (Lecture Notes in Operations Research and Mathematical Systems 50, pp 1–13)
Dinkelbach W, Dürr W (1972) Effizienzaussagen bei Ersatzprogrammen zum Vektormaximumproblem. Oper Res Verfahren 12:69–77
Dyckhoff H (1982) Charakterisierung der Produktionsmöglichkeitengrenze im Mehrsektorenmodell. Z Wirtschafts-Sozialwiss 102:155–172
Fandel G (1972) Optimale Entscheidung bei mehrfacher Zielsetzung. Springer, Berlin Heidelberg New York (Lecture Notes in Economics and Mathematical Systems 76)
Farwick H (1974) Systematisches Entwickeln, Selektieren und Optimierungen von Konstruktionen, ein Beitrag zur Konstruktionssystematik. Dissertation, TH Aachen
Geoffrion AM (1968) Proper efficiency and the theory of vector maximization. J Math Anal Appl 22:618–630
Grauer M (1983) Reference point optimization — The nonlinear case. In: Hansen P (ed) Essays and surveys on multiple criteria decision making. Springer, Berlin Heidelberg New York (Lecture Notes in Economics and Mathematical Systems 209)
Grauer M, Lewandowski A, Schrattenholzer L (1982) Use of the reference level approach for the generation of efficient energy supply strategies. In: Grauer M, Lewandowski A, Wierzbicki AP (eds) Multiobjective and stochastic optimization (IIASA Collaborative Proceedings Series CP-82-S12,pp 425–444)
Henig MI (1982) Proper efficiency with respect to cones. J optimization Theory Appl 36:387–407
Hwang C-L, Masud AS Md (1979) Multiple objective decision making — Methods and applications. Springer, Berlin Heidelberg New York (Lecture Notes in Economics and Mathematical Systems 164)
Jahn J (1984) Neuere Entwicklungen in der Vektoroptimierung. In: Steckhan H, Bühler W, Jäger K-E, Schneeweiß Ch, Schwarze J (eds) Operations Research Proceedings 1983. Springer, New York Heidelberg Berlin Tokyo, pp 511–519
Jahn J (1985) A characterization of properly minimal elements of a set. SIAM J Control Optimization (to appear)
Jahn J, Sachs E (1983) Generalized convexity and vector optimization. Research Paper, North Carolina State University, Raleigh
Karlin S (1959) Mathematical methods and theory in games, programming, and economics, vol I. Addison-Wesley, Reading, MA
Kitagawa H, Watanabe N, Nishimura Y, Matsubara M (1982) Some pathological configurations of noninferior set appearing in multicriteria optimization problems of chemical processes. J Optimization Theory Appl 38:541–563
Koller R, Farwick H (1974) Optimierung von Konstruktionen mit Hilfe elektronischer Datenverarbeitungsanlagen. Industrie-Anzeiger 96:158–162
Krabs W (1975) Optimierung und Approximation. BG Teubner, Stuttgart
Kuhn HW, Tucker AW (1951) Nonlinear Programming. In: Neyman J (ed) Proceedings of the Second Berkeley Symposium on Mathematical Statistics and Probability, Berkeley, pp 481–492
Stadler W (1983) Applications of multicriteria optimization in engineering and in the sciences. A survey. (to appear)
Steuer RE, Choo E-U (1983) An interactive weighted Tchebycheff procedure for multiple objective programming. Math Programm 26:326–344
Vogel W (1974) Ein Maximum-Prinzip für Vektoroptimierungs-Aufgaben. Oper Res Verfahren 19:161–184
Vogel W (1977) Vektoroptimierung in Produkträumen. Anton Hain, Meisenheim am Glan (Mathematical Systems in Economics No. 35)
White DJ (1982) Optimality and efficiency. John Wiley, Chichester
Author information
Authors and Affiliations
Additional information
Parts of this paper were written when the author was a visitor at the Department of Mathematics of North Carolina State University, Raleigh, North Carolina 27695-8205, USA
Rights and permissions
About this article
Cite this article
Jahn, J. Some characterizations of the optimal solutions of a vector optimization problem. OR Spektrum 7, 7–17 (1985). https://doi.org/10.1007/BF01719756
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF01719756