Étude adaptative et comparative des principales variantes dans l'algorithme de Karmarkar

par Abdelkrim Keraghel

Thèse de doctorat en Mathématiques appliquées

Sous la direction de Tao Pham Dinh.

Soutenue en 1989

à l'Université Joseph Fourier (Grenoble ; 1971-2015) , en partenariat avec Institut d'informatique et mathématiques appliquées (Grenoble1989-2006) (laboratoire) .

mots clés

• Programmation linéaire
• Méthode de Karamarkar
• Transformation projective
• Fonction potentiel
• Méthode de point intérieur
• Algorithme primal-dual
• Méthode du simplexe
• Programmation linéaire
• Algorithmes

Résumé

Après une description de la méthode de Karmarkar, il est montré que la valeur du pas de déplacement peut être largement améliorée. Les principales difficultés pratiques de la méthode sont discutées. Plus particulièrement, l'hypothèse de connaître, au départ, la valeur optimale de l'objectif. Diverses extensions et variantes sont étudiées dans le but de relaxer l'hypothèse ci-dessus

Titre traduit

Adaptative and comparative study of the main variants in karmarkas algorithm

Pas de résumé disponible.