Sur La Complexité En Programmation Linéaire
Loading...
Files
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
L.objectif de ce travail est de montrer que la méthode du simplexe n.est pas polynomial.
Pour se faire nous étudions le papier classique de klee et Miny. Ils présentent une exemple sur
le quel la méthode du simplexe est exponentielle. Nous faisons une comparaison numérique
entre le Simplexe et une méthode de point intérieur.