| Titre : | Sur les performances numériques d’une variante de l’algorithme de karmarkar |
| Auteurs : | Mousaab Bouafia ; D. Benterki, Directeur de thèse |
| Type de document : | document électronique |
| Editeur : | Sétif : Université ferhat Abbas faculté des Sciences département des Mathématique, 2011 |
| ISBN/ISSN/EAN : | E-TH/0709 |
| Format : | 1 vol.(56 f.) / ill. |
| Note générale : | Bibliogr. |
| Langues: | Français |
| Catégories : | |
| Résumé : |
Dans ce travail, on s'intéresse aux performances de l'algorithme projectif de Karmarkar pour la programmation linéaire. En se basant sur les travaux de Scherijver, nous proposons un pas de déplacement meilleur que celui de Scherijver permettant une amélioration modérée du comportement de l'algorithme. On montre par la suite, que l'algorithme converge après itérations. Ces propos sont confortés par des expérimentations numériques intéressantes. |
| En ligne : | http://dspace.univ-setif.dz:8888/jspui/bitstream/123456789/2162/1/Th%c3%a9se%20de%20mousaab-bouafia.rar |
Exemplaires (1)
| Cote | Support | Localisation | Disponibilité |
|---|---|---|---|
| E-TH/0709 | Thèse | Bibliothèque centrale | Disponible |
Accueil
