Word.ws English Dictionary

presolving

presolving noun: to transform a mathematical problem into an equivalent problem that is hopefully easier to solve.

Noun

presolving (uncountable)

  1. To transform a mathematical problem into an equivalent problem that is hopefully easier to solve.
    • 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 385
    • 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.2007, John W. Chinneck, Feasibility and Infeasibility in Optimization, →ISBN, page 96

Origin of presolving

From pre- + solving or presolve + -ing.

Questions about presolving

What does presolving mean?
Presolving means to transform a mathematical problem into an equivalent problem that is hopefully easier to solve.
What part of speech is presolving?
Presolving is a noun.

Words near presolving in the dictionary

  1. presolubilizes
  2. presolubilizing
  3. presolve
  4. presolved
  5. presolves
  6. presolving
  7. presomatomotor
  8. presomite
  9. presomitic
  10. presong
  11. presongs

Source and license

Adapted from Wiktionary: presolving (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “presolving.” Word.ws, https://word.ws/presolving. Based on Wiktionary, CC BY-SA 4.0.