New Approaches To The Asymmetric Traveling Salesman And Related Problems