Abstract

We consider five basic optimality principles for a general multiobjective optimization problem with convex and nonconvex partial objectives. We introduce a generalization of the concept of trade-off directions defining them via some optimal surface of appropriate cones. In both cases, we link optimality and generalized trade-off directions by deriving geometrical optimality conditions in terms of appropriate cones. We scrutinize similarities and differences between the cases. Combining newly proven facts with some previously known results, we derive four general patterns reflecting structural properties and interconnections of the considered optimality principles. Additionally, we provide extended characterization of optimality for some peculiar cases.

Author information

Contact details are reproduced from the original publication and may be historical.

Marko M. Mäkelä

Dept. of Mathematics, University of Turku, 20014 Turku, Finland

makela@utu.fi

Yury Nikulin

Dept. of Mathematics, University of Turku, 20014 Turku, Finland

yurnik@utu.fi

József Mezei

Dept. of Information Technologies, Åbo Akademi University, 20520 Turku, Finland

jmezei@abo.fi

Keywords

  • Multiobjective optimization
  • optimality principles
  • generalized trade-offs
  • tangent cones
  • normal cones
  • contingent cones
  • convex and nonconvex optimization

References

  1. J. Branke, K. Deb, K. Miettinen, R. Słowiński (eds.): Multiobjective Optimization Interactive and Evolutionary Approaches, Lecture Notes in Computer Science 5252, Springer (2008).https://doi.org/10.1007/978-3-540-88908-3Google Scholar
  2. F. H. Clarke: Optimization and Nonsmooth Analysis, John Wiley & Sons, New York (1983).Google Scholar
  3. M. Ehrgott: Multicriteria Optimization, Springer, Berlin (2005).Google Scholar
  4. A. M. Geoffrion: Proper efficiency and the theory of vector maximization, J. Math. Anal. Appl. 22 (1968) 618–630.https://doi.org/10.1016/0022-247X(68)90201-1Google Scholar
  5. M. I. Henig: Proper efficiency with respect to cones, J. Optimization Theory Appl. 36 (1982) 387–407.https://doi.org/10.1007/BF00934353Google Scholar
  6. M. I. Henig, J. T. Buchanan: Tradeoff directions in multiobjective optimization problems, Math. Program. 78 (1997) 357–374.https://doi.org/10.1007/BF02614361Google Scholar
  7. I. Kaliszewski, W. Michalowski: Generation of outcomes with selectively bounded trade-offs, Found. Comput. Decis. Sci. 20 (1995) 113–122.Google Scholar
  8. I. Kaliszewski, W. Michalowski: Efficient solutions and bounds on tradeoffs, J. Optimization Theory Appl. 94 (1997) 381–394.https://doi.org/10.1023/A:1022687729559Google Scholar
  9. G. M. Lee, H. Nakayama: Generalized trade-off directions in multiobjective optimization problems, Appl. Math. Lett. 10 (1997) 119–122.https://doi.org/10.1016/S0893-9659(96)00122-XGoogle Scholar
  10. D. Luc: Theory of Vector Optimization, Lecture Notes in Economics and Mathematical Systems 319, Springer, Berlin (1989).https://doi.org/10.1007/978-3-642-50280-4Google Scholar
  11. K. Miettinen: Nonlinear Multiobjective Optimization, Kluwer, Dordrecht (1999).https://doi.org/10.1007/978-1-4615-5563-6Google Scholar
  12. K. Miettinen, M. M. Mäkelä: On cone characterizations of weak, proper and Pareto optimality in multiobjective optimization, Math. Methods Oper. Res. 53 (2001) 233–245.https://doi.org/10.1007/s001860000109Google Scholar
  13. K. Miettinen, M. M. Mäkelä: On generalized trade-off directions in nonconvex multiobjective optimization, Math. Program. 92 (2002) 141–151.https://doi.org/10.1007/s101070100282Google Scholar
  14. K. Miettinen, M. M. Mäkelä: Characterizing generalized trade-off directions, Math. Methods Oper. Res. 57 (2003) 89–100.https://doi.org/10.1007/s001860200247Google Scholar
  15. M. M. Mäkelä, P. Neittaanmäki: Nonsmooth Optimization: Analysis and Algorithms with Applications to Optimal Control, World Scientific, Singapore (1992).https://doi.org/10.1142/1493Google Scholar
  16. M. M. Mäkelä, Y. Nikulin: On cone characterizations of strong and lexicographic optimality in convex multiobjective optimization, J. Optim. Theory Appl. 143 (2009) 519–538.https://doi.org/10.1007/s10957-009-9570-zGoogle Scholar
  17. M. M. Mäkelä, Y. Nikulin: Nonconvex multiobjective programming: geometry of optimality via cones, TUCS Report 931, Centre for Computer Science, Turku (2009).Google Scholar
  18. M. M. Mäkelä, Y. Nikulin, J. Mezei: On generalized trade-off directions for basic optimality principles in nonconvex multiobjective optimization, TUCS Report 940, Centre for Computer Science, Turku (2009).Google Scholar
  19. R. T. Rockafellar: Convex Analysis, Princeton University Press, Princeton (1970).https://doi.org/10.1515/9781400873173Google Scholar
  20. R. T. Rockafellar: The Theory of Subgradients and its Applications to Problems of Optimization. Convex and Nonconvex Functions, Heldermann, Berlin (1981).Google Scholar
  21. M. Sakawa, H. Yano: Trade-off rates in the hyperplane method for multiobjective optimization problems, Eur. J. Oper. Res. 44 (1990) 105–118.https://doi.org/10.1016/0377-2217(90)90319-7Google Scholar
  22. H. Yano, M. Sakawa: Trade-off rates in the weighted Tchebycheff norm method, Large Scale Syst. 13 (1987) 167–177.Google Scholar

Suggested citation

M. M. Mäkelä, Y. Nikulin, J. Mezei. “A Note on Extended Characterization of Generalized Trade-Off Directions in Multiobjective Optimization.” Journal of Convex Analysis 19 (2012), No. 1, 91–111. https://doi.org/10.68381/jca19005

Download BibTeXPublished by Heldermann Verlag.

Published by Heldermann Verlag, 2012. Rights now held by Banach Press LLC.