News for hackers. Stuff that matters.
Re:Linear Programming: How Does It Work? by Animats on Monday June 06, 2016 @02:15AM (#11844967)
Worst case for the simplex algorithm is exponential. Average case is polynomial. It's possible to get out of the pathological exponential case by adding some noise.

There are no comments on this comment yet.