La méthode du simplexe, développée par George Dantzig en 1947, est une pierre angulaire de la programmation linéaire. Il fonctionne en se déplaçant d’un sommet de la région réalisable définie par des ...

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.