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

What If? is now on YouTube!
Check out the first video for the answer to
“What if we aimed the Hubble Telescope at Earth?”
and follow xkcd’s What If? The Video Series channel to be notified about each new video.