Algorithme de Karmarkar - Définition
Source: Wikipédia sous licence CC-BY-SA 3.0.
La liste des auteurs de cet article est disponible ici.
La liste des auteurs de cet article est disponible ici.
Exemple
Considérons le problème de programmation linéaire suivant :
| maximiser | x1 | + | x2 | ||
| sous les contraintes | 2px1 | + | x2 |
|
Il y a 2 variables x1,x2 et 11 contraintes associées à différentes valeurs de p. La figure montre chaque itération de l'algorithme avec des points rouge. Les contraintes sont représentées par des lignes bleues.
