Extension de quelques méthodes de points intérieurs pour un problème d'optimisation. Doctorat thesis,(2019) Université de Batna 2.
No Thumbnail Available
Date
2019-10-29
Authors
Bounibane, Bachir
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Dans cette thèse nous nous sommes intéressés à la résolution d’un programme linéaire. Nous avons appliqué une méthode de points intérieurs de type ″trajectoire centrale ̋ pour résoudre ce programme linéaire. En se basant sur les fonctions noyau. Nous avons proposé une nouvelle fonction noyau éligible, l’étude de cette fonction nous conduit à une meilleure complexité connue jusqu’à maintenant pour ce type d’algorithme à grand et petit pas.