> Can you direct me to some papers or web site that indicate under which > conditions will the Simplex Method runs in polynomial time?
http://mathworld.wolfram.com/SimplexMethod.html Have you actually experienced performance issues with the simplex method? Good luck, Ali _______________________________________________ Help-glpk mailing list Help-glpk@gnu.org http://lists.gnu.org/mailman/listinfo/help-glpk
