« Algorithme de Karmarkar » : différence entre les versions


Aucun résumé des modifications
Balise : Éditeur de wikicode 2017
Aucun résumé des modifications
Balise : Éditeur de wikicode 2017
Ligne 1 : Ligne 1 :
==Domaine==
==Domaine==
[[category:Vocabulaire]]  
[[category:Vocabulaire2]]  
[[Catégorie:Wikipedia-IA]]  
[[Catégorie:Wikipedia-IA]]  
[[Catégorie:Apprentissage automatique]]  
[[Catégorie:Apprentissage automatique]]  

Version du 25 mai 2019 à 16:42

Domaine




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 n.m.



Anglais

Karmarkar algorithm

Source:Wikipedia IA



Contributeurs: Jacques Barolet, wiki