3 ms·
TSP is actually pretty easy as NP-hard problems go, because it's important in practice (chip layout!) and hence gets considerable attention. Instances with mill
by adrianN 10y ago
TSP is actually pretty easy as NP-hard problems go, because it's important in practice (chip layout!) and hence gets considerable attention. Instances with millions of cities can be solved nearly to optimality.