Finding Cuts in the TSP (A preliminary report)

The purpose of this preliminary report is to describe some of the innovations in implementing the Dantzig-Fulkerson-Johnson scheme and to solve twenty previously unsolved problems from the TSPLIB.