« Algorithme de Karmarkar » : différence entre les versions
m (Remplacement de texte — « <small>loc. nom. masc.</small> » par « <small> masculin </small> ») |
m (Remplacement de texte — « <small> masculin </small> » par « ») |
||
| Ligne 4 : | Ligne 4 : | ||
==Français== | ==Français== | ||
'''algorithme de Karmarkar''' | '''algorithme de Karmarkar''' | ||
==Anglais== | ==Anglais== | ||
Version du 1 février 2021 à 19:00
Définition
L’algorithme de Karmarkar est un algorithme introduit par Narendra Karmarkar en 1984 pour résoudre les problèmes d'optimisation linéaire. C'est le premier algorithme réellement efficace qui résout ces problèmes en un temps polynomial. La méthode de l'ellipsoïde fonctionne aussi en temps polynomial mais est inefficace en pratique.
Français
algorithme de Karmarkar
Anglais
Karmarkar algorithm
Contributeurs: Evan Brach, Jacques Barolet, wiki
