Travelling Salesman Problem

Travelling Salesman Problem

(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 ...

Preorder What If? 2 (all US preorders eligible) and enter our contest for a chance to win a dedicated comic and What If blog post!