What's the complexity class of the best linear programming cutting-plane techniques?  I couldn't find it anywhere.  Man, the Garfield guy doesn't have these problems ...

"Travelling Salesman Problem", by Randall Munroe, licensed under Creative Commons Attribution-NonCommercial 2.5 License

Alt Text

What's the complexity class of the best linear programming cutting-plane techniques? I couldn't find it anywhere. Man, the Garfield guy doesn't have these problems ...