News for hackers. Stuff that matters.
Re:Suits, Money Laundering, and Linear Programming by SkiFire13 on Friday November 01, 2024 @07:40AM (#42015950)
> Simplex algorithm should never work given its exponential worst case performance.

Note that it has been proven however that if you slightly perturbate the inputs then the expected complexity becomes polynomial, meaning the inputs for which it's exponential are actually just pathological cases and it is polynomial in practice.

Re:Suits, Money Laundering, and Linear Programming by FooBarBizBazz on Saturday November 02, 2024 @09:34AM (#42026296)
Man, there was a lot of obtuse argument to wade through to get to this post. This is an interesting fact. Apparently this is the source?

https://arxiv.org/abs/cs/0111050