Mémoires de Fin d’Etudes
Etablissement
Université de Sétif 1 - Ferhat Abbas
Affiliation
Département de Mathématique
Auteur
BEN AOUICHA, LOUBNA
Directeur de thèse
Rachid Zitouni (Maitre de conférence)
Co-directeur
A. ZIADI (Professeur)
Filière
Mathématiques
Diplôme
Magister
Titre
Etude des performances de l’algorithme de Karmarkar à travers des fonctions minorantes
Mots clés
Programmation linéaire, Méthode Projectif de Karmarkar, fonctions minorantes et pas de déplacement.
Résumé
Ce mémoire est consacré à l’étude de la méthode projectif de Karmarkar pour la résolution d’un programme linéaire, dans laquelle on a proposé une alternative de calcul du pas de déplacement d’une façon explicite basée sur l’idée des fonctions minorantes au lieu de la recherche linéaire classique. Les tests numériques sont encourageants, et favorisent notre approche.
Date de soutenance
2012
Cote
TH836
Pagination
56P
Format
CD
Statut
Soutenue