presolving
English
Etymology
pre- + solving
Noun
presolving (uncountable)
- To transform a mathematical problem into an equivalent problem that is hopefully easier to solve.
- 2006, Jorge Nocedal & Stephen Wright, Numerical Optimization, →ISBN, page 385:
- Presolving is beneficial regardless of what algorithm is used to solve the linear program; it is used both in simplex and interior-point codes.
- 2007, John W. Chinneck, Feasibility and Infeasibility in Optimization, →ISBN, page 96:
- 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.
- 2013, Michael Jünger & Gerhard Reinelt, Facets of Combinatorial Optimization, →ISBN:
- In CPLEX, presolving capabilities were added with version 2.1 in 1993.
-