Abstract
In this paper, foundations of a new approach for solving vector optimization problems are introduced. Generalized Lagrangian duality, related for the first time with vector optimization, provides new scalarization techniques and allows for the generation of efficient solutions for problems which are not required to satisfy any convexity assumptions.
Similar content being viewed by others
References
H. Eschenauer and N. Olhoff (eds.),Optimization Methods in Structural Design (Bibliographisches Institut, Mannheim, 1983).
H. Eschenauer, J. Koski and A. Osyczka (eds.),Multicriteria Design Optimization — Procedures and Applications (Springer, Berlin, 1990).
A. Osyczka,Multicriterion Optimization in Engineering with Fortran Programs (Ellis Horwood, Chichester, 1984).
S. Jendo, Multiobjective optimization, in:Structural Optimization, ed. M. Save and W. Prager (Plenum Press, New York, 1990).
D. Tabek, A.A. Schy, D.P. Giesy and K.G. Johnson, Application of multiobjective optimization in aircraft control systems design, Automatica 15(1979)595–600.
Ku Chi-Fa, Some applications of multiple objective decision making, in:Operational Research '81, ed. J.P. Brans (North-Holland, Amsterdam, 1981) pp. 395–404.
A.M. Geoffrion, Proper efficiency and theory of vector maximization, J. Math. Anal. Appl. 22(1968)618–630.
Y.Y. Haimes and V. Chankong,Multiobjective Decision Making — Theory and Methodology (North-Holland, New York, 1983).
F. Gembicki, Performance and sensitivity optimization: a vector index approach, Ph.D. Thesis, Case Western Reserve University, Cleveland, OH (1974).
M. Zeleny, Compromise programming, in:Multiple Criteria Decision Making, ed. J.L. Cochrane and M. Zeleny (University of South Carolina Press, Columbia, SC, 1973).
H.P. Benson, Existence of efficient solutions for vector maximization problems, J. Optim. Theory Appl. 26(1978)569–580.
A.P. Wierzbicki, The use of reference objectives in multiobjective optimization, in:Multiple Criteria Decision Making Theory and Applications, ed. G. Fandel and T. Gal (Springer, Berlin, 1980) pp. 468–486.
A.P. Wierzbicki, On the completeness and constructiveness of parametric characterizations to vector optimization problems, OR-Spektrum 8(1986)73–87.
R.E. Steuer and E.U. Choo, An interactive weighted Tchebycheff procedure for multiple objective programming, Math. Progr. 26(1983)309–322.
I. Kaliszewski, Norm scalarization and proper efficiency in vector optimization, Foundations Contr. Eng. 11(1986)117–131.
M.M. Kostreva, T. Ordoyne and M. Wiecek, Multiple-objective programming with polynomial objectives and constraints, Eur. J. Oper. Res. 57(1992)381–394.
H. Bernau, Use of exact penalty functions to determine efficient decisions, Eur. J. Oper. Res. 49(1990)348–355.
P.Q. Khanh, Duality via penalty functions for nonconvex vector optimization, Paper presented at the14th Int. Symp. on Mathematical Programming, Amsterdam (1991).
J.D. Roode, Generalized Lagrangian functions in mathematical programming, Ph.D. Thesis, University of Leiden, The Netherlands (1968).
M. Bellmore, H.J. Greenberg and J.J. Jarvis, Generalized penalty-function concepts in mathematical programming, Oper. Res. 18(1970)229–252.
F.J. Gould, Extensions of Lagrange multipliers in nonlinear programming, SIAM J. Appl. Math. 17(1969)1280–1297.
M.S. Bazaraa, Geometry and resolution of duality gaps, Naval Res. Logist. Quart. 20(1973)357–366.
H. Nakayama, H. Sayama and Y. Sawaragi, A generalized Lagrangian function and multiplier method, J. Optim. Theory Appl. 17(1975)211–227.
M.L. TenHuisen, Generalized Lagrangian duality in multiple objective programming, Ph.D. Thesis, Clemson University, Clemson, SC (1993).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
TenHuisen, M.L., Wiecek, M.M. Vector optimization and generalized Lagrangian duality. Ann Oper Res 51, 15–32 (1994). https://doi.org/10.1007/BF02032078
Issue Date:
DOI: https://doi.org/10.1007/BF02032078