Skip to main content
Log in

Families of differentiable scalarization functions

  • Technical Note
  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

Abstract

LetF be a family of real-valued maps onR n, and letY be a subset ofR n. Denote byS(Y|F) the set of ally* ∈Y such that, for somefF,f(y)≥f(y*) for ally inY. Let us say thatF is a scalarization family if, for any subsetY,S(Y|F) is equal to the set of properly efficient points inY. General conditions forF to be a scalarization family were given in Ref. 1. However, scalarization families must contain nondifferentiable functions. In this note, it is shown that, if the condition of Ref. 1 which forces nondifferentiability is dropped, thenS(Y|F) is dense in the set of properly efficient points.

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. Gearhart, W. B.,Characterization of Properly Efficient Solutions by Generalized Scalarization Methods, Journal of Optimization Theory and Applications, Vol. 41, pp. 491–502, 1983.

    Google Scholar 

  2. Chen, R.,Solution of Minimax Problems Using Equivalent Differentiable Functions, Computers and Mathematics with Applications, Vol. 11, pp. 1165–1169, 1985.

    Google Scholar 

  3. Henig, M. I.,Characterizing the Pareto Set by Separable Functions, Journal of Optimization Theory and Applications (to appear).

  4. Gearhart, W. B.,Analysis of Compromise Programming, MCDM: Past Decade and Future Trends, Edited by M. Zeleny, JAI Press, Greenwich, Connecticut, pp. 85–100, 1984.

    Google Scholar 

  5. Borwein, J.,Proper Efficient Points for Maximization with Respect to Cones, SIAM Journal on Control and Optimization, Vol. 15, pp. 57–63, 1977.

    Google Scholar 

  6. Benson, B.,An Improved Definition of Proper Efficiency for Vector Maximization with Respect to Cones, Journal of Mathematical Analysis and Applications, Vol. 71, pp. 232–241, 1979.

    Google Scholar 

  7. Geoffrion, A. M.,Proper Efficiency and the Theory of Vector Maximization, Journal of Mathematical Analysis and Applications, Vol. 22, pp. 613–630, 1968.

    Google Scholar 

  8. Henig, M. I.,Proper Efficiency with Respect to Cones, Journal of Optimization Theory and Applications, Vol. 36, pp. 387–407, 1982.

    Google Scholar 

  9. Wierzbicki, A. P.,On the Completeness and Constructiveness of Parametric Characterizations to Vector Optimization Problems, OR Spektrum, Vol. 8, 1986.

  10. Jahn, J.,A Characterization of Properly Minimal Elements of a Set, SIAM Journal on Control and Optimization, Vol. 23, pp. 649–656, 1985.

    Google Scholar 

  11. Jahn, J.,Some Characterizations of the Optimal Solutions of a Vector Optimization Problem, OR Spektrum, Vol. 7, pp. 7–17, 1985.

    Google Scholar 

  12. Choo, E. U., andAtkins, D. R.,Proper Efficiency in Nonconvex Multicriteria Programming, Mathematics of Operations Research, Vol. 8, pp. 467–470, 1983.

    Google Scholar 

  13. Yu, P. L.,A Class of Solutions for Group Decision Problems, Management Sciences, Vol. 19, pp. 936–946, 1973.

    Google Scholar 

  14. Yu, P. L., andLeitmann, G.,Compromise Solutions, Domination Structures, and Salukvadze's Solution, Journal of Optimization Theory and Applications, Vol. 13, pp. 362–378, 1974.

    Google Scholar 

  15. Zeleny, M.,Compromise Programming, Multiple Criteria Decision Making, Edited by J. L. Cochrane and M. Zeleny, University of South Carolina Press, Columbia, South Carolina, pp. 262–301, 1973.

    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

Gearhart, W.B. Families of differentiable scalarization functions. J Optim Theory Appl 62, 321–332 (1989). https://doi.org/10.1007/BF00941061

Download citation

  • Issue Date:

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

Key Words

Navigation