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 on YouTube! The first video answers
“What if we aimed Hubble at Earth?” Follow the
What If? channel to be notified about new videos.