presolving

noun

1. (uncountable)To transform a mathematical problem into an equivalent problem that is hopefully easier to solve.

   “Presolving is beneficial regardless of what algorithm is used to solve the linear program; it is used both in simplex and interior-point codes.”

   “When presolving does detect infeasibility, but provides a poor explanation of its cause, it is often a good idea to re-run the solution with the presolver turned off so that one of the more advanced IIS isolation routines described later in this chapter can run instead.”

   “In CPLEX, presolving capabilities were added with version 2.1 in 1993.”