presolving

English

Etymology

pre- +‎ solving

Noun

presolving (uncountable)

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

Anagrams

• vingerpols