The Linear Programming Solver


  • Ahuja, R. K., Magnanti, T. L., and Orlin, J. B. (1993), Network Flows: Theory, Algorithms, and Applications, Englewood Cliffs, NJ: Prentice-Hall.

  • Andersen, E. D. and Andersen, K. D. (1995), “Presolving in Linear Programming,” Mathematical Programming, 71, 221–245.

  • Dantzig, G. B. (1963), Linear Programming and Extensions, Princeton, NJ: Princeton University Press.

  • Forrest, J. J. and Goldfarb, D. (1992), “Steepest-Edge Simplex Algorithms for Linear Programming,” Mathematical Programming, 5, 1–28.

  • Gondzio, J. (1997), “Presolve Analysis of Linear Programs prior to Applying an Interior Point Method,” INFORMS Journal on Computing, 9, 73–91.

  • Harris, P. M. J. (1973), “Pivot Selection Methods in the Devex LP Code,” Mathematical Programming, 57, 341–374.

  • Maros, I. (2003), Computational Techniques of the Simplex Method, Boston: Kluwer Academic.