Directionally differentiable multiobjective optimization involving discrete inclusions

  • Y. Ishizuka
  • H. D. Tuan
Contributed Papers


This paper is devoted to multiobjective optimization problems involving discrete inclusions. The objective functions are assumed to be directionally differentiable and the domination structure is defined by a closed convex cone. The directional derivatives are not assumed to be linear or convex. Several concepts of optimal solutions are analyzed, and the corresponding necessary conditions are obtained as well in maximum principle form. As an application of the main results, a maximum principle is also derived for multiobjective optimization with extremalvalue fucctions involving discrete inclusions.

Key Words

Multiobjective optimization efficient solutions directional derivatives alternative theorems tangent cones discrete inclusions maximum principle 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Boltyanskii, V. G.,Optimal Control of Discrete Systems, Wiley, New York, New York, 1978.Google Scholar
  2. 2.
    Ioffe, A. D., andTikhomirov, V. M.,Theory of Extremal Problems, North Holland, Amsterdam, Holland, 1979.Google Scholar
  3. 3.
    Kusraev, V. G.,Discrete Maximum Principle, Mathematical Notes, Vol. 34, pp. 617–619, 1984.Google Scholar
  4. 4.
    Propoi, A. I.,The Maximum Principle for Discrete Control Systems, Automation and Remote Control, Vol. 26, pp. 1167–1177, 1965.Google Scholar
  5. 5.
    Pshenichnyi, B. N.,Necessary Conditions for an Extremum, Marcel Dekker, New York, New York, 1971.Google Scholar
  6. 6.
    Clarke, F. H.,Optimization and Nonsmooth Analysis, Wiley Interscience, New York, New York, 1983.Google Scholar
  7. 7.
    Frankowska, H.,Contingent Cone to Reachable Sets of Control Systems, SIAM Journal on Control and Optimization, Vol. 27, pp. 170–198, 1989.Google Scholar
  8. 8.
    Khanh, P. Q., andNuong, T. H.,On Necessary Optimality Conditions in Vector Optimization Problems, Journal of Optimization Theory and Applications, Vol. 58, pp. 63–81, 1988.Google Scholar
  9. 9.
    Sawaragi, Y., Nakayama, H., andTanino, T.,Theory of Multiobjective Optimization, Academic Press, London, England, 1985.Google Scholar
  10. 10.
    Yu, P. L.,Multicriteria Decision Making: Concepts, Techniques, and Extensions, Plenum Press, New York, New York, 1985.Google Scholar
  11. 11.
    White, D. J.,Optimality and Efficiency, Wiley, New York, New York, 1982.Google Scholar
  12. 12.
    Ishizuka, Y., andShimizu, K.,Necessary and Sufficient Conditions for the Efficient Solutions of Nondifferentiable Multiobjective Problems, IEEE Transactions on Systems, Man, and Cybernetics, Vol. 14, pp. 625–629, 1984.Google Scholar
  13. 13.
    Minami, M.,Weak Pareto-Optimal Necessary Conditions in a Nondifferentiable Multiobjective Program on a Banach Space, Journal of Optimization Theory and Applications, Vol. 41, pp. 451–461, 1983.Google Scholar
  14. 14.
    Kanniappan, P.,Necessary Conditions for Optimality of Nondifferentiable Convex Multiobjective Programming, Journal of Optimization Theory and Applications, Vol. 40, pp. 167–174, 1983.Google Scholar
  15. 15.
    Khanh, P. Q.,Proper Solutions of Vector Optimization Problems, Journal of Optimization Theory and Applications, Vol. 74, pp. 105–130, 1992.Google Scholar
  16. 16.
    Ishizuka, Y.,Optimality Conditions for Directionally Differentiable Multiobjective Programming Problems, Journal of Optimization Theory and Applications, Vol. 72, pp. 91–111, 1992.Google Scholar
  17. 17.
    Holmes, R. B.,Geometric Functional Analysis and Applications, Springer, New York, New York, 1975.Google Scholar
  18. 18.
    Tuy, H.,Convex Inequalities and the Hahn-Banach Theorem, Dissertationes Mathematicae, Vol. 107, pp. 1–69, 1972.Google Scholar
  19. 19.
    Rockafellar, R. T.,Convex Analysis, Princeton University Press, Princeton, New Jersey, 1970.Google Scholar
  20. 20.
    Aubin, J. P., andFrankowska, H.,Set-Valued Analysis, Birkhäuser, Boston, Massachusetts, 1990.Google Scholar
  21. 21.
    Demyanov, V. F., andRubinov, A. M.,On Quasi-Differentiable Functionals, Soviet Mathematics Docklady, Vol. 21, pp. 14–17, 1980.Google Scholar
  22. 22.
    Demyanov, V. F., andPolyakova, L. N.,Minimization of a Quasi-Differentiable Function in a Quasi-Differentiable Set, USSR Computational Mathematics and Mathematical Physics, Vol. 20, pp. 34–43, 1981.Google Scholar
  23. 23.
    Ishizuka, Y.,Optimality Conditions for Quasi-Differentiable Programs with Application to Two-Level Optimization, SIAM Journal on Control and Optimization, Vol. 26, pp. 1388–1398, 1988.Google Scholar
  24. 24.
    Fiacco, A. V.,Optimal Value Continuity and Differential Stability Bounds under the Mangasarian-Fromovitz Constraint Qualification, Mathematical Programming with Data Perturbations, Edited by A. V. Fiacco, Marcel Dekker, New York, New York, Vol. 2, pp. 65–90, 1983.Google Scholar
  25. 25.
    Rockafellar, R. T.,Directional Differentiability of the Optimal Value Function in a Nonlinear Programming Problem, Mathematical Programming Study, Vol. 21, pp. 213–226, 1984.Google Scholar
  26. 26.
    Hartley, R.,On Cone Efficiency, Cone Convexity, and Cone Compactness, SIAM Journal on Applied Mathematics, Vol. 34, pp. 211–222, 1978.Google Scholar
  27. 27.
    Kuhn, H. W., andTucker, A. W.,Nonlinear Programming, Proceedings of the 2nd Berkeley Symposium on Mathematical Statistics and Probability, University of California Press, Berkeley, California, pp. 481–492, 1951.Google Scholar
  28. 28.
    Aubin, J. P., Frankowska, H., andOlech, C.,Controllability of Convex Processes, SIAM Journal on Control and Optimization, Vol. 24, 1192–1211, 1986.Google Scholar

Copyright information

© Plenum Publishing Corporation 1996

Authors and Affiliations

  • Y. Ishizuka
    • 1
  • H. D. Tuan
    • 2
  1. 1.Department of Mechanical EngineeringSophia UniversityTokyoJapan
  2. 2.Department of Electronic-Mechanical EngineeringNagoya UniversityAichiJapan

Personalised recommendations