On the b-Partite Random Asymmetric Traveling Salesman Problem and Its Assignment Relaxation