Temps de Lecture 3 min. Pourtant, jusqu’à récemment, un halo de mystère entourait cet algorithme : impossible de prédire combien de temps il mettrait pour résoudre les problèmes qu’on lui soumettait.

Néanmoins, l'algorithme du simplexe est très efficace en pratique et il est implémenté dans tous les solveurs de programmes linéaires. Il existe entre autres un algorithme basé sur la méthode de l' ...