Comment by nullc
The simplex algorithm is exponential in the worst case, in spite of the fact that it performs very well 'on average'.
The simplex algorithm is exponential in the worst case, in spite of the fact that it performs very well 'on average'.
I had always blindly assumed it was polynomial. Thanks.