« Algorithme de Karmarkar » : différence entre les versions
m (Remplacement de texte — « ==Définition== » par « ==Définition== ») |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| Ligne 1 : | Ligne 1 : | ||
==Définition== | ==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. | 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. | ||
| Ligne 12 : | Ligne 8 : | ||
==Anglais== | ==Anglais== | ||
'''Karmarkar algorithm''' | '''Karmarkar algorithm''' | ||
| Ligne 18 : | Ligne 13 : | ||
[https://fr.wikipedia.org/wiki/Algorithme_de_Karmarkar Source: Wikipedia IA, ''Algorithme de Karmarkar''.] | [https://fr.wikipedia.org/wiki/Algorithme_de_Karmarkar Source: Wikipedia IA, ''Algorithme de Karmarkar''.] | ||
[[Catégorie:Apprentissage automatique]] | |||
[[Catégorie:Algorithme d'optimisation]] | |||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | |||
Version du 3 mai 2020 à 09: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 loc. nom. masc.
Anglais
Karmarkar algorithm
Contributeurs: Evan Brach, Jacques Barolet, wiki
