The Noisy Euclidean Traveling Salesman Problem and Learning