USA13509 Solution
An optimal solution for
USA13509
is the following tour, which has length 19982859.