3 ms·
The simplex algorithm is exponential in the worst case, in spite of the fact that it performs very well 'on average'.
by nullc 1y ago
The simplex algorithm is exponential in the worst case, in spite of the fact that it performs very well 'on average'.
- tgv 1y agoI had always blindly assumed it was polynomial. Thanks.