On constraint qualifications in directionally differentiable multiobjective optimization problems

Giorgio Giorgi; Bienvenido Jiménez; Vincente Novo

RAIRO - Operations Research - Recherche Opérationnelle (2004)

  • Volume: 38, Issue: 3, page 255-274
  • ISSN: 0399-0559

Abstract

top
We consider a multiobjective optimization problem with a feasible set defined by inequality and equality constraints such that all functions are, at least, Dini differentiable (in some cases, Hadamard differentiable and sometimes, quasiconvex). Several constraint qualifications are given in such a way that generalize both the qualifications introduced by Maeda and the classical ones, when the functions are differentiable. The relationships between them are analyzed. Finally, we give several Kuhn-Tucker type necessary conditions for a point to be Pareto minimum under the weaker constraint qualifications here proposed.

How to cite

top

Giorgi, Giorgio, Jiménez, Bienvenido, and Novo, Vincente. "On constraint qualifications in directionally differentiable multiobjective optimization problems." RAIRO - Operations Research - Recherche Opérationnelle 38.3 (2004): 255-274. <http://eudml.org/doc/246032>.

@article{Giorgi2004,
abstract = {We consider a multiobjective optimization problem with a feasible set defined by inequality and equality constraints such that all functions are, at least, Dini differentiable (in some cases, Hadamard differentiable and sometimes, quasiconvex). Several constraint qualifications are given in such a way that generalize both the qualifications introduced by Maeda and the classical ones, when the functions are differentiable. The relationships between them are analyzed. Finally, we give several Kuhn-Tucker type necessary conditions for a point to be Pareto minimum under the weaker constraint qualifications here proposed.},
author = {Giorgi, Giorgio, Jiménez, Bienvenido, Novo, Vincente},
journal = {RAIRO - Operations Research - Recherche Opérationnelle},
keywords = {multiobjective optimization problems; constraint qualification; necessary conditions for Pareto minimum; Lagrange multipliers; tangent cone; Dini differentiable functions; Hadamard differentiable functions; quasiconvex functions; Multiobjective optimization problems, constraint qualification, necessary conditions for Pareto minimum, Lagrange multipliers, tangent cone, Dini differentiable functions, Hadamard differentiable functions, quasiconvex functions.},
language = {eng},
number = {3},
pages = {255-274},
publisher = {EDP-Sciences},
title = {On constraint qualifications in directionally differentiable multiobjective optimization problems},
url = {http://eudml.org/doc/246032},
volume = {38},
year = {2004},
}

TY - JOUR
AU - Giorgi, Giorgio
AU - Jiménez, Bienvenido
AU - Novo, Vincente
TI - On constraint qualifications in directionally differentiable multiobjective optimization problems
JO - RAIRO - Operations Research - Recherche Opérationnelle
PY - 2004
PB - EDP-Sciences
VL - 38
IS - 3
SP - 255
EP - 274
AB - We consider a multiobjective optimization problem with a feasible set defined by inequality and equality constraints such that all functions are, at least, Dini differentiable (in some cases, Hadamard differentiable and sometimes, quasiconvex). Several constraint qualifications are given in such a way that generalize both the qualifications introduced by Maeda and the classical ones, when the functions are differentiable. The relationships between them are analyzed. Finally, we give several Kuhn-Tucker type necessary conditions for a point to be Pareto minimum under the weaker constraint qualifications here proposed.
LA - eng
KW - multiobjective optimization problems; constraint qualification; necessary conditions for Pareto minimum; Lagrange multipliers; tangent cone; Dini differentiable functions; Hadamard differentiable functions; quasiconvex functions; Multiobjective optimization problems, constraint qualification, necessary conditions for Pareto minimum, Lagrange multipliers, tangent cone, Dini differentiable functions, Hadamard differentiable functions, quasiconvex functions.
UR - http://eudml.org/doc/246032
ER -

References

top
  1. [1] J.P. Aubin and H. Frankowska, Set-valued analysis. Birkhaüser, Boston (1990). Zbl0713.49021MR1048347
  2. [2] M.S. Bazaraa and C.M. Shetty, Foundations of optimization. Springer-Verlag, Berlin (1976). Zbl0334.90049MR429122
  3. [3] M.S. Bazaraa and C.M. Shetty, Nonlinear programming. John Wiley & Sons, New York (1979). Zbl0476.90035MR533477
  4. [4] V.F. Demyanov and A.M. Rubinov, Constructive nonsmooth analysis. Verlag Peter Lang, Frankfurt am Main (1995). Zbl0887.49014MR1325923
  5. [5] G. Giorgi and S. Komlósi, Dini derivatives in optimization. Part I. Riv. Mat. Sci. Econom. Social. Anno 15 (1992) 3–30. Zbl0871.49019
  6. [6] Y. Ishizuka, Optimality conditions for directionally differentiable multiobjective programming problems. J. Optim. Theory Appl. 72 (1992) 91–111. Zbl0793.90065
  7. [7] B. Jiménez and V. Novo, Cualificaciones de restricciones en problemas de optimización vectorial diferenciables. Actas XVI C.E.D.Y.A./VI C.M.A. Vol. I, Universidad de Las Palmas de Gran Canaria, Spain (1999) 727–734. 
  8. [8] B. Jiménez and V. Novo, Alternative theorems and necessary optimality conditions for directionally differentiable multiobjective programs. J. Convex Anal. 9 (2002) 97–116. Zbl1010.90073
  9. [9] B. Jiménez and V. Novo, Optimality conditions in directionally differentiable Pareto problems with a set constraint via tangent cones. Numer. Funct. Anal. Optim. 24 (2003) 557–574. Zbl1097.90047
  10. [10] T. Maeda, Constraint qualifications in multiobjective optimization problems: differentiable case. J. Optim. Theory Appl. 80 (1994) 483–500. Zbl0797.90083
  11. [11] O.L. Mangasarian, Nonlinear programming. McGraw-Hill, New York (1969). Zbl0194.20201MR252038
  12. [12] V. Novo and B. Jiménez, Lagrange multipliers in multiobjective optimization under mixed assumptions of Fréchet and directional differentiability, in 5th International Conference on Operations Research, University of La Habana, Cuba, March 4–8 (2002). Investigación Operacional 25 (2004) 34–47. Zbl1097.90049
  13. [13] V. Preda and I. Chitescu, On constraint qualification in multiobjective optimization problems: semidifferentiable case. J. Optim. Theory Appl. 100 (1999) 417–433. Zbl0915.90231
  14. [14] R.T. Rockafellar, Convex Analysis. Princeton University Press, Princeton (1970). Zbl0193.18401MR274683

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.