cr0m
Random favorite

#399 · March 21, 2008

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

Keys: ← previous, → next