News for hackers. Stuff that matters.
Re:Researchers have found a faster way to do integer linear ... by unnah on Tuesday January 30, 2024 @02:35AM (#39187341)
I don't think they're talking about a bound for the optimum objective value, but a theoretical upper bound for a covering radius related to a convex body and a lattice. The bound would be useful in a lattice-based algorithm for integer linear programming. I don't think there exists an implementation of a lattice algorithm that is practical for non-toy integer linear programming problems, let alone one that is competitive with commercial ILP solvers.

There are no comments on this comment yet.