Abstract
We investigate scalarizations for the determination of Pareto optima of multicriteria optimization problems which deliver properly efficient points in the sense of Geoffrion. Proper efficiency in the sense of Schönfeld is generalized by the simultaneous consideration of several weighted sums of the objective functions. This problem is geometrically interpreted by means of a polyhedral cone. The specialization of the parameters induces an extension of the weighted Chebyshev norm minimization for which we prove conditions for the existence of optimal solutions and statements confirming known more special results.
Zusammenfassung
Wir untersuchen solche skalare Ersatzaufgaben zur Bestimmung der Pareto-Optima mehrkriterieller Optimierungsprobleme, deren Lösungen eigentlich effizient im Sinne von Geoffrion sind. Dabei wird die eigentliche Effizienz im Sinne von Schönfeld durch die Berücksichtigung unterschiedlich gewichteter Summen der Zielfunktionen verallgemeinert und dieses Problem mit Hilfe eines polyedrischen Kegels geometrisch interpretiert. Eine geeignete Spezialisierung der Parameter induziert eine Erweiterung der Minimierung der gewichteten Tschebyscheff-Norm. Hierfür beweisen wir Bedingungen für die Existenz von Optimallösungen und Ergebnisse, die aus der Literatur bekannte Aussagen über speziellere Skalarisierungen beinhalten.
Similar content being viewed by others
References
Brosowski B (1987) A criterion for efficiency and some applications. In: Brosowski B, Martensen E (ed) Optimization in mathematical physics, pp 37–59
Choo EU, Atkins DR (1983) Proper efficiency in nonconvex multicriteria programming. Math Ops Res 8:467–470
Dubov JA (1981) Ustojčivost' optimal'nych po Pareto vektor'nych ocenok i ε-ravnomernye rešenija. Avtom telem 6:139–146
Ester J, Schwartz B (1983) Ein erweitertes Effizienztheorem. Math Operationsforsch Statist Ser Optim 14:331–342
Focke J (1973) Vektormaximumproblem und parametrische Optimierung. Math Operationsforsch Statist 4:365–369
Geoffrion AM (1968) Proper efficiency and the theory of vector maximization. J Math Anal Appl 22:618–630
Gerth C, Weidner P (1990) Nonconvex separation theorems and some applications in vector optimization. J Opt Theory Appl 67:297–320
Hwang CL, Masud AS (1979) Multiple objective decision making — methods and applications. A state-of-the-art survey. Springer, Berlin Heidelberg New York
Kaliszewski I (1987) Generating nested subsets of efficient solutions. In: Jahn J, Krabs W (eds) Recent advances and historical development of vector optimization. Springer, Berlin Heidelberg, pp 173–182
Major DC (1969) Benefit cost ratios for projects in multiple objective investment programs. Water Resourc Res 5:1174–1178
Schönfeld P (1970) Some duality theorems for the non-linear vector maximum problem. Unternehmensforschung 14:51–63
Steuer RE (1977) An interactive multiple objective linear programming procedure. In: Starr MK, Zeleny M (eds) Multiple criteria decision making, pp 225–239. North-Holland, Amsterdam
Steuer RE (1986) Multiple criteria optimization: theory, computation, and application. Wiley, New York
Weidner P (1993) Advantages of hyperbola efficiency. In: Brosowski B, Ester J, Helbig S, Nehse R (eds) Multicriteria decision, pp 123–137. Peter Lang, Frankfurt a.M.
Zionts S, Wallenius J (1976) An interactive programming method for solving the multiple criteria problem. Manag Sci 22:B652-B663
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Weidner, P. The influence of proper efficiency on optimal solutions of scalarizing problems in multicriteria optimization. OR Spektrum 16, 255–260 (1994). https://doi.org/10.1007/BF01720318
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF01720318