Meanings
- uncountableTo transform a mathematical problem into an equivalent problem that is hopefully easier to solve.
In CPLEX, presolving capabilities were added with version 2.1 in 1993.
2013, Michael Jünger, Gerhard Reinelt, Facets of Combinatorial Optimization, →ISBN2 more examples
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, Jorge Nocedal, Stephen Wright, Numerical Optimization, →ISBN, page 385When 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.
2007, John W. Chinneck, Feasibility and Infeasibility in Optimization, →ISBN, page 96
Origin
From pre- + solving or presolve + -ing.
Full word history & related roots →Cite this entry
presolving. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/presolving
“presolving.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/presolving. Accessed November 3, 2026.
WatkinsX Dictionary, s.v. “presolving,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/presolving.
Source: presolving on Wiktionary, CC BY-SA 4.0.