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 somef ∈F,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.
Similar content being viewed by others
References
Gearhart, W. B.,Characterization of Properly Efficient Solutions by Generalized Scalarization Methods, Journal of Optimization Theory and Applications, Vol. 41, pp. 491–502, 1983.
Chen, R.,Solution of Minimax Problems Using Equivalent Differentiable Functions, Computers and Mathematics with Applications, Vol. 11, pp. 1165–1169, 1985.
Henig, M. I.,Characterizing the Pareto Set by Separable Functions, Journal of Optimization Theory and Applications (to appear).
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.
Borwein, J.,Proper Efficient Points for Maximization with Respect to Cones, SIAM Journal on Control and Optimization, Vol. 15, pp. 57–63, 1977.
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.
Geoffrion, A. M.,Proper Efficiency and the Theory of Vector Maximization, Journal of Mathematical Analysis and Applications, Vol. 22, pp. 613–630, 1968.
Henig, M. I.,Proper Efficiency with Respect to Cones, Journal of Optimization Theory and Applications, Vol. 36, pp. 387–407, 1982.
Wierzbicki, A. P.,On the Completeness and Constructiveness of Parametric Characterizations to Vector Optimization Problems, OR Spektrum, Vol. 8, 1986.
Jahn, J.,A Characterization of Properly Minimal Elements of a Set, SIAM Journal on Control and Optimization, Vol. 23, pp. 649–656, 1985.
Jahn, J.,Some Characterizations of the Optimal Solutions of a Vector Optimization Problem, OR Spektrum, Vol. 7, pp. 7–17, 1985.
Choo, E. U., andAtkins, D. R.,Proper Efficiency in Nonconvex Multicriteria Programming, Mathematics of Operations Research, Vol. 8, pp. 467–470, 1983.
Yu, P. L.,A Class of Solutions for Group Decision Problems, Management Sciences, Vol. 19, pp. 936–946, 1973.
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.
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.
Author information
Authors and Affiliations
Additional information
Communicated by P. L. Yu
Rights 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
Issue Date:
DOI: https://doi.org/10.1007/BF00941061