Skip to main content
Log in

Multiobjective programming and penalty functions

  • Contributed Papers
  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

Abstract

This paper generalizes the penalty function method of Zang-will for scalar problems to vector problems. The vector penalty function takes the form

$$g(x,\lambda ) = f(x) + \lambda ^{ - 1} P(x)e,$$

whereeR m, with each component equal to unity;f:R nR m, represents them objective functions {f i} defined onX \( \subseteq \) R n; λ ∈R 1, λ>0;P:R nR 1 X \( \subseteq \) Z \( \subseteq \) R n,P(x)≦0, ∨xR n,P(x) = 0 ⇄xX.

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Zangwill, W. I.,Nonlinear Programming, Prentice-Hall, Englewood Cliffs, New Jersey, 1969.

    Google Scholar 

  2. White, D. J.,Kernels of Preference Structures, Econometrica, Vol. 45, pp. 91–100, 1977.

    Google Scholar 

  3. Focke, J.,The Vector Maximum Problem and Parametric Optimization, Vol. 4, pp. 365–369, 1973.

    Google Scholar 

  4. Hammer, P., andRudeanu, S.,Boolean Methods in Operational Research, Springer-Verlag, New York, New York, 1968.

    Google Scholar 

  5. Pietryzkowski, T.,An Exact Potential Method for Constrained Maxima, SIAM Journal on Numerical Analysis, Vol. 6, pp. 299–304, 1969.

    Google Scholar 

  6. Evans, J. P., Gould, F. J., andTolle, J. W.,Exact Penalty Functions in Nonlinear Programming, Mathematical Programming, Vol. 4, pp. 72–97, 1971.

    Google Scholar 

  7. White, D. J.,A Branch and Bound Method for Multi-Objective Boolean Problems, European Journal of Operational Research, Vol. 15, pp. 126–130, 1984.

    Google Scholar 

  8. Di Guglielmo, F.,Nonlinear Duality in Multi-Objective Optimization, Mathematics of Operations Research, Vol. 2, pp. 285–291, 1977.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Communicated by P. L. Yu

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00935007

Key Words

Navigation