News for hackers. Stuff that matters.

A comment on “P = NP” Polynomial-Sized LP Models for Hard Cops. Parent comment

Re:“P = NP” Polynomial-Sized LP Models for Hard Cops by quickthrower2 on Thursday January 26, 2023 @07:00AM (#34530633)
What if you use 0.0000000000000001 and 1-that?
[ Parent | on HN ]
Re:“P = NP” Polynomial-Sized LP Models for Hard Cops by adrianN on Thursday January 26, 2023 @07:20AM (#34530808)
Then you don't get the optimal integer solution, which can (in general) be arbitrarily far away from the optimal real solution.
[ Parent | on HN ]