Andreas Baltz, Tomasz Schoen, Anand Srivastav: On the b-Partite Random Asymmetric Traveling Salesman Problem and Its Assignment Relaxation. RANDOM-APPROX 2001: 192-201