presolving noun1 •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. — 2006