地点数128の巡回セールスマン問題

北海道にある道の駅を巡る最短ルートを探してみました．いわゆる巡回セールスマン問題．
Python使って解かせてみたけど，


PuLP → 計算終わらず
OR-Tools → 非現実的なルート...