Approximation Algorithms for Degree-Constrained Minimum-Cost Network-Design Problems
An Analysis of Several Heuristics for the Traveling Salesman Problem