To be fair, I don't see why LP is still being used for many applications nowaday... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		3abiton on Jan 30, 2024 \| parent \| context \| favorite \| on: Researchers have found a faster way to do integer ... 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.

davidgrenier on Jan 30, 2024 | [–]

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?

ricogallo on Jan 30, 2024 | [–]

Would you care to elaborate?

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact