Presolving in linear programming

  • Andersen E
  • Andersen K
  • 59


    Mendeley users who have this article in their library.
  • 89


    Citations of this article.


Most modern linear programming solvers analyze the LP problem before submitting it to optimization. Some examples are the solvers WHIZARD (Tomlin and Welch, 1983), OB1 (Lustig et al., 1994), OSL (Forrest and Tomlin, 1992), Sciconic (1990) and CPLEX (Bixby, 1994). The purpose of the presolve phase is to reduce the problem size and to discover whether the problem is unbounded or infeasible.

Author-supplied keywords

  • Interior-point methods
  • Linear programming
  • Presolving

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

Get full text


  • Erling D. Andersen

  • Knud D. Andersen

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free