Abstract
This paper generalizes the penalty function method of Zang-will for scalar problems to vector problems. The vector penalty function takes the form
wheree ⊀R m, with each component equal to unity;f:R n →R m, represents them objective functions {f i} defined onX \( \subseteq \) R n; λ ∈R 1, λ>0;P:R n →R 1 X \( \subseteq \) Z \( \subseteq \) R n,P(x)≦0, ∨x ∈R n,P(x) = 0 ⇄x ∈X.
The paper studies properties of {E (Z, λ r )} for a sequence of positive {λ r } converging to 0 in relationship toE(X), whereE(Z, λ r ) is the efficient set ofZ with respect tog(·, λr) andE(X) is the efficient set ofX with respect tof. It is seen that some of Zangwill's results do not hold for the vector problem. In addition, some new results are given.
Similar content being viewed by others
References
Zangwill, W. I.,Nonlinear Programming, Prentice-Hall, Englewood Cliffs, New Jersey, 1969.
White, D. J.,Kernels of Preference Structures, Econometrica, Vol. 45, pp. 91–100, 1977.
Focke, J.,The Vector Maximum Problem and Parametric Optimization, Vol. 4, pp. 365–369, 1973.
Hammer, P., andRudeanu, S.,Boolean Methods in Operational Research, Springer-Verlag, New York, New York, 1968.
Pietryzkowski, T.,An Exact Potential Method for Constrained Maxima, SIAM Journal on Numerical Analysis, Vol. 6, pp. 299–304, 1969.
Evans, J. P., Gould, F. J., andTolle, J. W.,Exact Penalty Functions in Nonlinear Programming, Mathematical Programming, Vol. 4, pp. 72–97, 1971.
White, D. J.,A Branch and Bound Method for Multi-Objective Boolean Problems, European Journal of Operational Research, Vol. 15, pp. 126–130, 1984.
Di Guglielmo, F.,Nonlinear Duality in Multi-Objective Optimization, Mathematics of Operations Research, Vol. 2, pp. 285–291, 1977.
Author information
Authors and Affiliations
Additional information
Communicated by P. L. Yu
Rights and permissions
About this article
Cite this article
White, D.J. Multiobjective programming and penalty functions. J Optim Theory Appl 43, 583–599 (1984). https://doi.org/10.1007/BF00935007
Issue Date:
DOI: https://doi.org/10.1007/BF00935007