An optimal solution for D15112 is the following tour, which has length 1573084.