Amélioration des performances de l'algorithme de Karmarkar

Abstract

Ce mémoire est composé de trois chapitres organisés comme suit : Le premier chapitre contient une présentation générale de quelques notions de base nécessaires par la suite telle que l'analyse convexe, la programmation mathématique, les conditions d'optimalité et la programmation linéaire. Dans le deuxième chapitre, nous présentons la méthode de Karmarkar dans son contexte général. i

Le troisième chapitre contient l'étude détaillée des di cultés d'ordre pratique de la méthode, la présentation et l'analyse des résultats obtenus lors de l'implémentation e ective de la variante de Ye-Lustig.