Researchers have found a faster way to do integer linear programming

Re:Researchers have found a faster way to do integer linear ... by sanketskasar on Tuesday January 30, 2024 @06:48AM (#39188992)

Can the folks on HN guide me on how to learn and master linear programming and create a consulting career out of it? I've been exposed to linear programming slightly at work and I find this to be powerful technique to solve a lot of problems that are currently written with generic software programming with better results. I feel there is good opportunity to create a consulting career/business out of it, though having the knowledge and expertise is necessary and there aren't lot of good resources on the internet to learn.

[ Parent | on HN ]

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 ]

Re:Researchers have found a faster way to do integer linear ... by spywaregorilla on Tuesday January 30, 2024 @11:04AM (#39191728)

Don't.

There's a lot of low hanging fruit out there in the world of decisions that get made manually today. If you can do a globally optimal MIP solver, cool, I guess. But often you don't have time to run it, and an immediately calculated and configurable greedy solution is good too. Find a domain space with one archetypal decision that gets solved by many different companies on repeat and just solve that one problem.

The ones that already have software answers are the hard sells.

[ Parent | on HN ]

Re:Researchers have found a faster way to do integer linear ... by geysersam on Tuesday January 30, 2024 @11:53AM (#39192389)

> Find a domain space with one archetypal decision that gets solved by many different companies

Interesting. Can you give an example of what kind of decisions you're thinking about?

[ Parent | on HN ]

Re:Researchers have found a faster way to do integer linear ... by spywaregorilla on Tuesday January 30, 2024 @11:57AM (#39192470)

any sort of scheduling

[ Parent | on HN ]