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

We're pleased to announce a major update to xkcd, with new reading modes to enhance user experience. Select a mode via the menu below the comic.

Brought to you by our excellent design team: Amber, Benjamin Staffin, and Kevin.

Archive
What If?
About