Travelling Salesman Problem (21 Mar 2008)

• source under CC BY-NC 2.5 Deed
• explainxkcd/399

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