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

Still mourning the demise of Google Reader? You can
sign up to get new comics delivered by email here.