Abstract
Previous theoretical work in multiple-objective optimization has focused entirely on vector orders representable by positive cones. Here, we treat multiple-objective problems in which solutions are sought which are maximal (efficient, nondominated) under an order which may be nonconical. Compactness conditions under which maximal solutions exist and bound the remaining alternatives are given. First-order necessary conditions and first-order sufficient conditions for maximality in general normed linear spaces are derived, and a scalarization result is given. A small computational example is also presented. Several previous results are special cases of those given here.
Similar content being viewed by others
References
Neustadt, L. W.,A General Theory of Extremals, Journal of Computer and System Sciences, Vol. 3, pp. 57–92, 1969.
Borwein, J.,Proper Efficient Points for Maximization with Respect to Cones, SIAM Journal on Control and Optimization, Vol. 15, No. 1, 1977.
Yu, P. L.,Cone Convexity, Cone Extreme Points, and Nondominated Solutions in Decision Problems with Multiobjectives, Journal of Optimization Theory and Applications, Vol. 14, No. 3, 1974.
Benson, H. P.,Efficiency and Proper Efficiency in Vector Optimization with Respect to Cones, Journal of Mathematical Analysis and Applications (to appear).
Tamura, K., andMiura, S. Necessary and Sufficient Conditions for Local and Global Nondominated Solutions in Decision Problems with Multiobjectives, Journal of Optimization Theory and Applications, Vol. 28, No. 4, 1979.
Athans, M., andGeering, H. P.,Necessary and Sufficient Conditions for Differentiable Nonscalar-Valued Functions to Attain Extrema, IEEE Transactions on Automatic Control, Vol. AC-18, No. 2, 1973.
Hartley, R.,On Cone Efficiency, Cone Convexity, and Cone Compactness, SIAM Journal on Applied Mathematics, Vol. 34, No. 2, 1976.
Robinson, S. R.,First-Order Conditions for General Nonlinear Optimization, SIAM Journal on Applied Mathematics, Vol. 30, No. 4, 1976.
Ritter, K.,Optimization Theory in Linear Spaces, Part III: Mathematical Programming in Partially Ordered Banach Spaces, Mathematische Annalen, Vol. 184, pp. 133–154, 1970.
Bitran, G. R., andMagnanti, T. L.,The Structure of Admissible Points with Respect to Cone Dominance, Journal of Optimization Theory and Applications, Vol. 20, No. 4, 1979.
Geoffrion, A. M.,Proper Efficiency and the Theory of Vector Maximization, Journal of Mathematical Analysis and Applications, Vol. 22, pp. 618–630, 1968.
Kuhn, H. W., andTucker, A. W.,Nonlinear Programming, Proceedings of the Second Berkeley Symposium on Mathematical Statistics and Probability, Edited by J. Neyman, University of California Press, Berkeley, California, 1951.
Vandergraft, J. S.,Newton's Method for Convex Operators in Partially Ordered Spaces, SIAM Journal on Numerical Analysis, Vol. 4, No. 3, 1967.
Brown, T. A., andStrauch, R. E.,Dynamic Programming in Multiplicative Lattices, Journal of Mathematical Analysis and Applications, Vol. 12, pp. 364–370, 1965.
Debreu, G.,Theory of Value, Yale University Press, New Haven, Connecticut, 1959.
Hazen, G. B.,Preference Convex Unanimity in Multiple Objective Decision Making, Mathematics of Operations research (to appear).
Hazen, G. B.,A Convexity-Based Efficient-Point Strategy for Multicriteria Optimization, Purdue University, PhD Thesis, 1980.
Bawa, V. S.,Optimal Rules for Ordering Uncertain Prospects, Journal of Financial Economics, Vol. 2, pp. 95–121, 1975.
Whitmore, G. A., andFindlay, M. C.,Stochastic Dominance, D. C. Health, Lexington, Massachusetts, 1978.
Bourbaki, N.,General Topology, Addison-Wesley, Reading, Massachusetts, 1966.
Ferguson, T. S.,Mathematical Statistics, A Decision Theoretic Approach, Academic Press, New York, New York, 1967.
Owen, G.,Game Theory, W. B. Saunders, Philadelphia, Pennsylvania, 1968.
White, D. J.,Optimality and Efficiency, I, European Journal of Operations Research, Vol. 4, pp. 346–356, 1980.
Bergstrom, T. C.,Maximal Elements of Acyclic Relations on Compact Sets, Journal of Economic Theory, Vol. 10, pp. 403–404, 1975.
Kelly, J. L.,General Topology, D. Van Nostrand, New York, New York, 1955.
Luenberger, D.,Optimization by Vector Space Methods, John Wiley and Sons, New York, New York, 1969.
Bazaraa, M. S., andShetty, C. M.,Nonlinear Programming, Theory and Algorithms, John Wiley and Sons, New York, New York, 1979.
Rockafellar, R. T.,Convex Analysis, Princeton University Press, Princeton, New Jersey, 1970.
Kurcyusz, S.,On the Existence and Nonexistence of Lagrange Multipliers in Banach Spaces, Journal of Optimization Theory and Applications, Vol. 20, No. 1, 1976.
Author information
Authors and Affiliations
Additional information
Communicated by G. Leitmann
Rights and permissions
About this article
Cite this article
Hazen, G.B., Morin, T.L. Optimality conditions in nonconical multiple-objective programming. J Optim Theory Appl 40, 25–60 (1983). https://doi.org/10.1007/BF00934630
Issue Date:
DOI: https://doi.org/10.1007/BF00934630