News for hackers. Stuff that matters.

A comment on Researchers have found a faster way to do integer linear programming. Parent comment

Re:Researchers have found a faster way to do integer linear ... by adgjlsfhk1 on Monday January 29, 2024 @11:18PM (#39186358)
the interface is simple, but modern solvers apply a ton of heuristics that often dramatically reduce problem size, so a naive implementation of a better algorithm that isn't hooked deeply into the core of an existing ilp solver is likely to be very slow
[ Parent | on HN ]
Re:Researchers have found a faster way to do integer linear ... by FwarkALark on Tuesday January 30, 2024 @01:48AM (#39187098)
Why is this exposed to the user? If it isn't exposed to the user, what on earth are you talking about?
[ Parent | on HN ]
Re:Researchers have found a faster way to do integer linear ... by 7thaccount on Tuesday January 30, 2024 @03:13AM (#39187562)
Why would the API expose the heuristics to the user? Because an intelligent user can make minor adjustments and turn certain features on/off to sometimes dramatically increase performance depending on the problem.
[ Parent | on HN ]
Re:Researchers have found a faster way to do integer linear ... by rocqua on Tuesday January 30, 2024 @02:03AM (#39187188)
From what I gather the parent post is saying that it is easy to make a naive implementation of this improvement, but due to naivety of the implementation it will be slower in practice. Hence it is a lot of work (and thus difficult) to actually put this improvement into practice.
[ Parent | on HN ]