Presolving

Quick meaning: Presolving is a noun meaning To transform a mathematical problem into an equivalent problem that is hopefully easier to solve.

Meaning

To transform a mathematical problem into an equivalent problem that is hopefully easier to solve.

Example Sentences

In CPLEX, presolving capabilities were added with version 2.1 in 1993.

Presolving is beneficial regardless of what algorithm is used to solve the linear program; it is used both in simplex and interior-point codes.

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.

Related Words

Related dictionary entries include parsimonization, reduction, algebraization, rigorization, equivariantization, rationalization.

Related Dictionary Tools