Is there any other algorithm whose worst-case running time is exponential meanwhile it works very well in practice other than Simplex Algorithm?
The $k$-means algorithm for clustering is provably exponential even in the plane, but it works very well in practice.