Abstract
This paper deals with the study, in a convex vector optimization problem, of the set of efficient solutions and the set of properly efficient solutions, the latter being obtained by a weighting factor technique. Relationships between these two sets are discussed; they are shown to be nonempty when the objective functions have no common direction of recession and to be closed and equal when, moreover, the objective functions are locally polyhedral. An example is provided where the set of efficient solutions is not included in the closure of the nonempty set of properly efficient solutions.
Similar content being viewed by others
References
Geoffrion, A. M.,Proper Efficiency and the Theory of Vector Maximization, Journal of Mathematical Analysis and Applications, Vol. 22, pp. 618–630, 1968.
Arrow, K. J., Barankin, E. W., andBlackwell, D.,Admissible Points of Convex Sets, Contributions to the Theory of Games, Vol. 2, Edited by H. W. Kuhn and A. W. Tucker, Princeton University Press, Princeton, New Jersey, 1953.
Da Cunha, N. O., andPolack, E.,Constrained Minimizations under Vector-Valued Criteria in Finte-Dimensional Spaces, Journal of Mathematical Analysis and Applications, Vol. 19, pp. 103–124, 1967.
Gale, D.,The Theory of Linear Economic Models, McGraw-Hill, New York, New York, 1960.
Yu, P. L.,Cone Convexity, Cone Extreme Points, and Nondominated Solutions in Decision Problems with Multiobjectives, Journal of Optimization Theory and Applications, Vol. 14, pp. 319–377, 1974.
Naccache, P. H.,Connectedness of the Set of Nondominated Outcomes in Multicriteria Optimization, Journal of Optimization Theory and Applications, Vol. 25, pp. 459–467, 1978.
Bitran, G. R., andMagnanti, T. L.,The Structure of Admissible Points with Respect to Cone Dominance, Journal of Optimization Theory and Applications, Vol. 29, pp. 573–614, 1979.
Benson, H. P.,Existence of Efficient Solutions for Vector Maximization Problems, Journal of Optimization Theory and Applications, Vol. 28, pp. 569–580, 1978.
White, D. J.,Optimality and Efficiency, John Wiley and Sons, Chichester, England, 1982.
Chankong, V., andHaimes, Y. Y.,Multi-Objective Decision Making, Theory and Methodology, North-Holland, Amsterdam, Holland, 1983.
Gal, T.,On Efficient Sets in Vector Maximum Problems—A Brief Survey, Essays and Survey on Multiple Criteria Decision Making, Springer, Berlin, Germany, 1983.
Rockafellar, R. T.,Convex Analysis, Princeton University Press, Princeton, New Jersey, 1970.
Hiriart-Urrity, J. B.,Images of Connected Sets by Semicontinous Multifunctions, Journal of Mathematical Analysis and Applications, Vol. 111, pp. 407–422, 1985.
Durier, R.,On Efficient Points and the Fermat-Weber Problem, Working Paper, University of Dijon, 1984.
Durier, R., andMichelot, C.,Sets of Efficient Points in a Normed Space, Journal of Mathematical Analysis and Applications, Vol. 117, pp. 506–528, 1986.
Durier, R.,On Locally Polyhedral Convex Functions, Trends in Mathematical Optimization, Edited by K.-H. Hoffmann, J.-B. Hiriart-Urruty, C. Lemaréchal, and J. Zowe, Birkhaüser Verlag, Basel, Switzerland, 1988.
Klee, V.,Some Characterizations of Convex Polyhedra, Acta Mathematica, Vol. 102, pp. 79–107, 1959.
Benson, H. P.,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.
Borwein, J.,Proper Efficient Points for Maximizations with Respect to Cones, SIAM Journal on Control and Optimization, Vol. 15, pp. 57–63, 1977.
Hartley, R.,Survey of Algorithms for Vector Optimization Problems, Multi-Objective Decision Making, Edited by S. French, R. Hartley, L. C. Thomas, and D. J. White, Academic Press, London, England, 1980.
White, D. J.,Multiple-Objective Interactive Programming, Journal of the Operational Research Society, Vol. 31, pp. 517–523, 1980.
White, D. J.,Multi-Objective Interactive Programming for Efficient Sets, Multi-Objective Decision Making, Edited by S. French, R. Hartley, L. C. Thomas, and D. J. White, Academic Press, London, England, 1983.
Hansen, P., andThisse, J. F.,Recent Advances in Continuous Location Theory, Sistemi Urbani, Vol. 1, pp. 33–54, 1983.
Roy, B.,Problems and Methods with Multiple Objective Functions, Mathematical Programming, Vol. 1, pp. 239–266, 1971.
McLinden, L.,Polyhedral Extension of Some Theorems of Linear Programming, Mathematical Programming, Vol. 24, pp. 162–176, 1982.
Ackgül, M.,On Polyhedral Extension of Some LP Theorems, Mathematical Programming, Vol. 30, pp. 112–120, 1984.
Beauzamy, B., andMaurey, B.,Points Minimaux et Ensembles Optimaux dans les Espaces de Banach, Journal of Functional Analysis, Vol. 24, pp. 107–139, 1977.
Crouzeix, J. P.,Conditions for Convexity of Quasiconvex Functions, Mathematics of Operations Research, Vol. 5, pp. 120–125, 1980.
Author information
Authors and Affiliations
Additional information
Communicated by P. L. Yu
The author wishes to thank the unknown referee for the helpful comments that improved the quality of this paper.
Rights and permissions
About this article
Cite this article
Durier, R. Weighting factor results in vector optimization. J Optim Theory Appl 58, 411–430 (1988). https://doi.org/10.1007/BF00939390
Issue Date:
DOI: https://doi.org/10.1007/BF00939390