18 citations · 20 across the 2 of their papers we have counts for
1 paper · 1 filter
Avrim Blum, Prasad Chalasani, Don Coppersmith +3
We are given a set of points p1,…,pn and a symmetric distance matrix (dij) giving the distance between pi and pj. We wish to construct a tour that minimizes $…