Hello, you have come here looking for the meaning of the word
presolving. In DICTIOUS you will not only get to know all the dictionary meanings for the word
presolving, but we will also tell you about its etymology, its characteristics and you will know how to say
presolving in singular and plural. Everything you need to know about the word
presolving you have here. The definition of the word
presolving will help you to be more precise and correct when speaking or writing your texts. Knowing the definition of
presolving, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.
English
Etymology
From pre- + solving or presolve + -ing.
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.
Anagrams