Étude adaptative et comparative des principales variantes dans l'algorithme de Karmarkar
FR |
EN
Auteur / Autrice : | Abdelkrim Keraghel |
Direction : | Tao Pham Dinh |
Type : | Thèse de doctorat |
Discipline(s) : | Mathématiques appliquées |
Date : | Soutenance en 1989 |
Etablissement(s) : | Université Joseph Fourier (Grenoble ; 1971-2015) |
Partenaire(s) de recherche : | Laboratoire : Institut d'informatique et mathématiques appliquées (Grenoble ; 1989-2006) |
Résumé
FR
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