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.
[ Parent
| on HN ]
There are no comments on this comment yet.