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 3abiton on Tuesday January 30, 2024 @07:04AM (#39189124)
To be fair, I don't see why LP is still being used for many applications nowadays and not replaced, as it tends to be a brute force techniques.
[ Parent | on HN ]
Re:Researchers have found a faster way to do integer linear ... by davidgrenier on Tuesday January 30, 2024 @07:07AM (#39189145)
LP or ILP? There is a significant difference since for non-discrete problem Linear Programming is shockingly efficient and in no way can be considered a brute force technique.

edit: What would be a technique you consider non-brute force in discrete problems?

[ Parent | on HN ]
Re:Researchers have found a faster way to do integer linear ... by ricogallo on Tuesday January 30, 2024 @07:12AM (#39189183)
Would you care to elaborate?
[ Parent | on HN ]