Optimisation d’une fonction linéaire sur l’ensemble des solutions efficaces d’un problème multicritère quadratique convexe

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

Annales mathématiques Blaise Pascal (2004)

  • Volume: 11, Issue: 1, page 19-33
  • ISSN: 1259-1734

Abstract

top
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.

How to cite

top

Belkeziz, K., and Metrane, A.. "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 11.1 (2004): 19-33. <http://eudml.org/doc/10495>.

@article{Belkeziz2004,
abstract = {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.},
affiliation = {Université Cadi Ayyad Departement de Mathématiques Laboratoire de M.A.D FSSM BP 2390 Marrakech 40000 MOROCCO; Université Cadi Ayyad Departement de Mathématiques Laboratoire de M.A.D FSSM BP 2390 Marrakech 40000 MOROCCO},
author = {Belkeziz, K., Metrane, A.},
journal = {Annales mathématiques Blaise Pascal},
keywords = {efficient solutions; fractional programming},
language = {fre},
month = {1},
number = {1},
pages = {19-33},
publisher = {Annales mathématiques Blaise Pascal},
title = {Optimisation d’une fonction linéaire sur l’ensemble des solutions efficaces d’un problème multicritère quadratique convexe},
url = {http://eudml.org/doc/10495},
volume = {11},
year = {2004},
}

TY - JOUR
AU - Belkeziz, K.
AU - Metrane, A.
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
DA - 2004/1//
PB - Annales mathématiques Blaise Pascal
VL - 11
IS - 1
SP - 19
EP - 33
AB - 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.
LA - fre
KW - efficient solutions; fractional programming
UR - http://eudml.org/doc/10495
ER -

References

top
  1. G. P. McCormick A. V. Fiacco, Nonlinear Programming, Sequential unconstrained minimization techniques, (1990), Classics in Applied Mathematics Zbl0713.90043MR1058438
  2. H. P. Benson, Efficiency and proper efficiency in vector maximization with respect to cones, Journal of Mathematical Analysis and Applications 93 (1983), 273-289 Zbl0519.90080MR699713
  3. H. P. Benson, Optimization over the Efficient Set, Journal of Mathematical Analysis and Applications 98 (1984), 562-580 Zbl0534.90077MR730527
  4. H. P. Benson, An algorithm for optimizing over the weakly-efficient set, European Journal of Operational Research 25 (1986), 192-199 Zbl0594.90082MR841149
  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), 374-385 Zbl0802.90088MR1272281
  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 1 (1977), 307-322 Zbl0374.90044MR462565
  7. A. M. Geoffrion, Proper efficiency and the theory of vector maximization, Journal of Mathematical Analysis and Applications 22 (1968), 618-630 Zbl0181.22806MR229453
  8. H. Isermann, The enumeration of the set of all efficient solutions for all a linear multiple objective program, Operationel Research Quarterly 28 (1977), 711-725 Zbl0372.90086
  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 30 (1980), 353-381 Zbl0393.90087MR567792
  10. D. T. Luc, Theory of Vector Optimization, (1989), Springer-verlag, Berlin Heidelberg New-York London Paris Tokyo MR1116766
  11. H. Konno P. T. Thach, D. Yokota, A Dual Approch to a Minimization on the Set of Pareto-Optimal Solutions, (1994), Working Paper, Institute of Human and Social Sciences, Tokyo Institute of Technology,Tokyo, Japan Zbl0851.90109
  12. K. Tamara, S. Miura, On linear vector maximization problems, Journal of the Operations Research Society of Japan 20 (1977), 139-149 Zbl0372.90087MR452661

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.