Mémoires de Fin d’Etudes
Etablissement
Université de Sétif 1 - Ferhat Abbas
Affiliation
Département de Mathématique
Auteur
BOUAFIA, Mousaab
Directeur de thèse
D. BENTERKI (Professeur)
Co-directeur
D. BENTERKI (Professeur)
Filière
Mathématiques Appliquées
Diplôme
Magister
Titre
Sur les performances numériques d’une variante de l’algorithme de Karmarkar
Mots clés
Programmation Linéaire, Méthode de Karmarkar, Approche de Ye-Lustig, Fonction Potentiel
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
Date de soutenance
2011
Cote
TH709
Pagination
57
Format
4
Notes
cd
Statut
Soutenue