News for hackers. Stuff that matters.
Re:Solving Problems with MiniZinc by CJefferson on Monday October 23, 2017 @11:12AM (#15533752)
In some vague sense, any solver for an NP-complete problem, must either backtrack, or keep accumulating information and possibly exhaust memory. In practice every practical solver I know of for NP-complete problems backtracks.

Now, they often do all kinds of other clever things on top (learning, restarts, parallelisation, heuristics), but when the going gets tough, there is a lot of backtracking.

There are no comments on this comment yet.