2 ms·
It looks like two knowledgeable people here have said that the issue is likely about the continuous vs. discrete aspect (requiring a solution to be an integer a
by schoen 11y ago
It looks like two knowledgeable people here have said that the issue is likely about the continuous vs. discrete aspect (requiring a solution to be an integer and not just close to an integer makes it qualitatively harder to solve), while another person has suggested trying to code up an implementation and see how it compares against existing SAT solvers.
(Even if, as I think the paper suggested, the benefit would appear asymptotically for extremely large instances, you could at least confirm that the technique appeared to give the same answers as other solvers for real instances, and that the code didn't sort of accidentally smuggle in another solution technique.)