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

La méthode du plan de coupe est un moyen de résoudre des problèmes LP entiers ou mixtes, où certaines ou toutes les variables doivent être des entiers. L’idée est de commencer par la solution du ...

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.