The Traveling Salesman Problem with flexible coloring

Thomas A. Roemer, Reza Ahmadi, Sriram Dasu. The Traveling Salesman Problem with flexible coloring. Discrete Applied Mathematics, 160(12):1798-1814, 2012. [doi]