Travelling Salesman Problem

Published: 2008-03-21

License: CC-BY-NC-2.5

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