Advertisement

Optimality conditions in nonconical multiple-objective programming

  • G. B. Hazen
  • T. L. Morin
Contributed Papers

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.

Key Words

Multiple-objective optimization vector optimization existence theorems first-order optimality conditions normed linear spaces 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Neustadt, L. W.,A General Theory of Extremals, Journal of Computer and System Sciences, Vol. 3, pp. 57–92, 1969.Google Scholar
  2. 2.
    Borwein, J.,Proper Efficient Points for Maximization with Respect to Cones, SIAM Journal on Control and Optimization, Vol. 15, No. 1, 1977.Google Scholar
  3. 3.
    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.Google Scholar
  4. 4.
    Benson, H. P.,Efficiency and Proper Efficiency in Vector Optimization with Respect to Cones, Journal of Mathematical Analysis and Applications (to appear).Google Scholar
  5. 5.
    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.Google Scholar
  6. 6.
    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.Google Scholar
  7. 7.
    Hartley, R.,On Cone Efficiency, Cone Convexity, and Cone Compactness, SIAM Journal on Applied Mathematics, Vol. 34, No. 2, 1976.Google Scholar
  8. 8.
    Robinson, S. R.,First-Order Conditions for General Nonlinear Optimization, SIAM Journal on Applied Mathematics, Vol. 30, No. 4, 1976.Google Scholar
  9. 9.
    Ritter, K.,Optimization Theory in Linear Spaces, Part III: Mathematical Programming in Partially Ordered Banach Spaces, Mathematische Annalen, Vol. 184, pp. 133–154, 1970.Google Scholar
  10. 10.
    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.Google Scholar
  11. 11.
    Geoffrion, A. M.,Proper Efficiency and the Theory of Vector Maximization, Journal of Mathematical Analysis and Applications, Vol. 22, pp. 618–630, 1968.Google Scholar
  12. 12.
    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.Google Scholar
  13. 13.
    Vandergraft, J. S.,Newton's Method for Convex Operators in Partially Ordered Spaces, SIAM Journal on Numerical Analysis, Vol. 4, No. 3, 1967.Google Scholar
  14. 14.
    Brown, T. A., andStrauch, R. E.,Dynamic Programming in Multiplicative Lattices, Journal of Mathematical Analysis and Applications, Vol. 12, pp. 364–370, 1965.Google Scholar
  15. 15.
    Debreu, G.,Theory of Value, Yale University Press, New Haven, Connecticut, 1959.Google Scholar
  16. 16.
    Hazen, G. B.,Preference Convex Unanimity in Multiple Objective Decision Making, Mathematics of Operations research (to appear).Google Scholar
  17. 17.
    Hazen, G. B.,A Convexity-Based Efficient-Point Strategy for Multicriteria Optimization, Purdue University, PhD Thesis, 1980.Google Scholar
  18. 18.
    Bawa, V. S.,Optimal Rules for Ordering Uncertain Prospects, Journal of Financial Economics, Vol. 2, pp. 95–121, 1975.Google Scholar
  19. 19.
    Whitmore, G. A., andFindlay, M. C.,Stochastic Dominance, D. C. Health, Lexington, Massachusetts, 1978.Google Scholar
  20. 20.
    Bourbaki, N.,General Topology, Addison-Wesley, Reading, Massachusetts, 1966.Google Scholar
  21. 21.
    Ferguson, T. S.,Mathematical Statistics, A Decision Theoretic Approach, Academic Press, New York, New York, 1967.Google Scholar
  22. 22.
    Owen, G.,Game Theory, W. B. Saunders, Philadelphia, Pennsylvania, 1968.Google Scholar
  23. 23.
    White, D. J.,Optimality and Efficiency, I, European Journal of Operations Research, Vol. 4, pp. 346–356, 1980.Google Scholar
  24. 24.
    Bergstrom, T. C.,Maximal Elements of Acyclic Relations on Compact Sets, Journal of Economic Theory, Vol. 10, pp. 403–404, 1975.Google Scholar
  25. 25.
    Kelly, J. L.,General Topology, D. Van Nostrand, New York, New York, 1955.Google Scholar
  26. 26.
    Luenberger, D.,Optimization by Vector Space Methods, John Wiley and Sons, New York, New York, 1969.Google Scholar
  27. 27.
    Bazaraa, M. S., andShetty, C. M.,Nonlinear Programming, Theory and Algorithms, John Wiley and Sons, New York, New York, 1979.Google Scholar
  28. 28.
    Rockafellar, R. T.,Convex Analysis, Princeton University Press, Princeton, New Jersey, 1970.Google Scholar
  29. 29.
    Kurcyusz, S.,On the Existence and Nonexistence of Lagrange Multipliers in Banach Spaces, Journal of Optimization Theory and Applications, Vol. 20, No. 1, 1976.Google Scholar

Copyright information

© Plenum Publishing Corporation 1983

Authors and Affiliations

  • G. B. Hazen
    • 1
  • T. L. Morin
    • 2
  1. 1.Department of Industrial Engineering and Management SciencesNorthwestern UniversityEvanston
  2. 2.School of Industrial EngineeringPurdue UniversityWest Lafayette

Personalised recommendations