Algorithme de Karmarkar


Révision datée du 12 avril 2019 à 15:17 par Pitpitt (discussion | contributions) (Page créée avec « == Domaine == category:Vocabulaire Catégorie:Wikipedia-IA Catégorie:scotty <br> <br> == description == L’algorithme de Karmarkar est un algorithme intr... »)
(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)

Domaine



description

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 algotithm

Source:Wikipedia IA

Récupérée de « https://datafranca.org/wiki/index.php?title=Algorithme_de_Karmarkar&oldid=7712 »

Contributeurs: Evan Brach, Jacques Barolet, wiki