 )2) ≈ 5.3 × 1035.The above solution contains 39 knife changes, and has been obtained by a heuristic; it is not known whether this is optimal.Transformations into the regular TSP, as described in would involve a TSP with 5,520 nodes.