Annales Mathématiques
Blaise Pascal
no. 1
Optimisation d’une fonction linéaire sur l’ensemble des solutions efficaces d’un problème multicritère quadratique convexe
K. Belkeziz1 ; A. Metrane1
1 Université Cadi Ayyad Departement de Mathématiques Laboratoire de M.A.D FSSM BP 2390 Marrakech 40000 MOROCCO
Annales mathématiques Blaise Pascal, Tome 11 (2004) no. 1, pp. 19-33.

Dans ce papier, nous caractérisons l’ensemble des points efficients d’un problème de programmation multicritère quadratique convexe. Nous ramenons ainsi le problème de la minimisation d’une fonction linéaire sur l’ensemble des points efficients à la résolution d’un problème de programmation fractionnaire.

DOI : 10.5802/ambp.182

K. Belkeziz 1 ; A. Metrane 1

1 Université Cadi Ayyad Departement de Mathématiques Laboratoire de M.A.D FSSM BP 2390 Marrakech 40000 MOROCCO 
@article{AMBP_2004__11_1_19_0,
     author = {K. Belkeziz and A. Metrane},
     title = {Optimisation d{\textquoteright}une fonction lin\'eaire sur l{\textquoteright}ensemble des solutions efficaces d{\textquoteright}un probl\`eme multicrit\`ere quadratique convexe},
     journal = {Annales math\'ematiques Blaise Pascal},
     pages = {19--33},
     publisher = {Annales math\'ematiques Blaise Pascal},
     volume = {11},
     number = {1},
     year = {2004},
     doi = {10.5802/ambp.182},
     zbl = {1132.90014},
     mrnumber = {2077235},
     language = {fr},
     url = {https://ambp.centre-mersenne.org/articles/10.5802/ambp.182/}
}
TY  - JOUR
AU  - K. Belkeziz
AU  - A. Metrane
TI  - Optimisation d’une fonction linéaire sur l’ensemble des solutions efficaces d’un problème multicritère quadratique convexe
JO  - Annales mathématiques Blaise Pascal
PY  - 2004
SP  - 19
EP  - 33
VL  - 11
IS  - 1
PB  - Annales mathématiques Blaise Pascal
UR  - https://ambp.centre-mersenne.org/articles/10.5802/ambp.182/
DO  - 10.5802/ambp.182
LA  - fr
ID  - AMBP_2004__11_1_19_0
ER  - 
%0 Journal Article
%A K. Belkeziz
%A A. Metrane
%T Optimisation d’une fonction linéaire sur l’ensemble des solutions efficaces d’un problème multicritère quadratique convexe
%J Annales mathématiques Blaise Pascal
%D 2004
%P 19-33
%V 11
%N 1
%I Annales mathématiques Blaise Pascal
%U https://ambp.centre-mersenne.org/articles/10.5802/ambp.182/
%R 10.5802/ambp.182
%G fr
%F AMBP_2004__11_1_19_0
K. Belkeziz; A. Metrane. Optimisation d’une fonction linéaire sur l’ensemble des solutions efficaces d’un problème multicritère quadratique convexe. Annales mathématiques Blaise Pascal, Tome 11 (2004) no. 1, pp. 19-33. doi : 10.5802/ambp.182. https://ambp.centre-mersenne.org/articles/10.5802/ambp.182/

[1] G. P. McCormick A. V. Fiacco Nonlinear Programming, Sequential unconstrained minimization techniques, Classics in Applied Mathematics, 1990 | MR | Zbl

[2] H. P. Benson Efficiency and proper efficiency in vector maximization with respect to cones, Journal of Mathematical Analysis and Applications, Volume 93 (1983), pp. 273-289 | DOI | MR | Zbl

[3] H. P. Benson Optimization over the Efficient Set, Journal of Mathematical Analysis and Applications, Volume 98 (1984), pp. 562-580 | DOI | MR | Zbl

[4] H. P. Benson An algorithm for optimizing over the weakly-efficient set, European Journal of Operational Research, Volume 25 (1986), pp. 192-199 | DOI | MR | Zbl

[5] J. Fulop A Cutting Plane Method for Linear Optimization over the Efficient Set, Generalized Convexity, Edited by S. Komlosi, T. Rapcsak, and S. Schaible (1994), pp. 374-385 | MR

[6] T. Gal A general method for determing the set of all efficient solutions to a linear vector-maximum problem, European Journal of Operational Research, Volume 1 (1977), pp. 307-322 | DOI | MR | Zbl

[7] A. M. Geoffrion Proper efficiency and the theory of vector maximization, Journal of Mathematical Analysis and Applications, Volume 22 (1968), pp. 618-630 | DOI | MR | Zbl

[8] H. Isermann The enumeration of the set of all efficient solutions for all a linear multiple objective program, Operationel Research Quarterly, Volume 28 (1977), pp. 711-725 | DOI | Zbl

[9] N. S. Hegner J. G Ecker; I. A. Kouada Generating all maximal efficient faces for multiple linear programs, Journal of optimization Theory and applications, Volume 30 (1980), pp. 353-381 | DOI | MR | Zbl

[10] D. T. Luc Theory of Vector Optimization, Springer-verlag, Berlin Heidelberg New-York London Paris Tokyo, 1989 | MR

[11] H. Konno P. T. Thach; D. Yokota A Dual Approch to a Minimization on the Set of Pareto-Optimal Solutions, Working Paper, Institute of Human and Social Sciences, Tokyo Institute of Technology,Tokyo, Japan, 1994

[12] K. Tamara; S. Miura On linear vector maximization problems, Journal of the Operations Research Society of Japan, Volume 20 (1977), pp. 139-149 | MR | Zbl

Cité par Sources :