Abstract
Because a rational decision maker should only select an efficient alternative in multiple criterion decision problems, the efficient frontier defined as the set of all efficient alternatives has become a central solution concept in multiple objective linear programming. Normally this set reduces the set of available alternatives of the underlying problem. There are several methods, mainly based on the simplex method, for computing the efficient frontier. This paper presents a quite different approach which uses a nonlinear parametric program, solved by Wolfe's algorithm, to determine the range of the efficient frontier.
Similar content being viewed by others
References
G.R. Bitran and T.L. Magnanti, “The structure of admissible points with respect to cone dominance”,Journal of Optimization Theory and Applications 29 (1979) 573–614.
B. Brosowski, “On parametric linear optimization”, in: R. Henn, B. Korte, and W. Oettli, eds.,Optimization and Operations Research (Springer, Berlin, 1978) pp. 37–44.
J. Collatz and W. Wetterling, “Optimierungsaufgaben”, 2nd Ed. (Springer, Berlin, 1971).
J.G. Ecker and N.S. Hegner, “On computing an initial efficient extreme point”,Journal of the Operational Research Society 29 (1978) 1005–1007.
J.G. Ecker, N.S. Hegner and I.A. Kouada, “Generating all maximal efficient faces for multiple objective linear programs”,Journal of Optimization Theory and Applications 30 (1980) 353–381.
T. Gal, “A general method for determining the set of all efficient solutions to a linear vector-maximum problem”,European Journal of Operational Research 1 (1977) 307–322.
D. Gale, “The theory of linear economic models”, (McGraw-Hill, New York, 1960).
A.M. Geoffrion, “Solving bicriterion mathematical programs”,Operations Research 15 (1967) 39–54.
A.M. Geoffrion, “Proper efficiency and the theory of vector maximization”Journal of Mathematical Analysis and Applications 22 (1968) 618–630.
J Guddat, “Stability in convex quadratic parametric programming”,Mathematische Operationsforschung und Statistik 7 (1976) 223–245.
J. Guddat, “Parametrische Optimierung und Vektoroptimierung”, in: K. Lommatzsch, ed.,Anwendungen der linearen parametrischen Optimierung (Birkhäuser, Basel, 1979) pp. 54–75.
H. Isermann, “The enumeration of the set of all efficient solutions for a linear multiple objective program”,Operational Research Quarterly 29 (1977) 711–725.
E. Kohlberg, “The nucleolus as a solution of a minimization problem”,SIAM Journal on Applied Mathematics 23 (1972) 34–39.
R. Rhode and R. Weber, “Multiple objective quadratic-linear programming”, in: J.P. Brans, ed.,Operational Research “81” (North-Holland, Amsterdam, 1981) pp. 405–420.
C. van de Panne, “Methods of linear and quadratic programming” (North-Holland, Amsterdam, 1975).
P. Wolfe, “The simplex method for quadratic programming”,Econometrica 27 (1959) 382–398.
P.L. Yu and M. Zeleny, “The set of all nondominated solutions in linear cases and a multicriteria simplex method”,Journal of Mathematical Analysis and Applications 49 (1975) 430–468.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Rhode, R., Weber, R. The range of the efficient frontier in multiple objective linear programming. Mathematical Programming 28, 84–95 (1984). https://doi.org/10.1007/BF02612714
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02612714