Adaptative and comparative study of the main variants in karmarkas algorithm

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

Abdelkrim Keraghel (1)

1 IMAG - Institut d'Informatique et de Mathématiques Appliquées de Grenoble

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 connaitre, 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

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; algorithme

Domaines: Modélisation et simulation

Abdelkrim Keraghel. Étude adaptative et comparative des principales variantes dans l'algorithme de Karmarkar. Modélisation et simulation. Institut National Polytechnique de Grenoble - INPG, 1989. Français. ⟨NNT : ⟩. ⟨tel-00332749⟩