presolving

Etymology

From pre- + solving or presolve + -ing.

noun

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.”