多くのアドレスへの最短ルートを計画するソフトウェア[終了]

私は都市に約300の住所があり、巡回セールスマンの問題を解決できるソフトウェアを探しています。Google APIを使用するブラウザーベースのソリューションであるOptiMapを試しましたが、100の宛先で上限が設定されており（ハードコードされた制限を変更した場合でも）、最終的にはブラウザーでメモリが不足します。私は問題がNP難しいことを知っていますが、これは新しい問題ではありません。確かに誰かがすでにソフトウェアを書いています。私が見た唯一の商用ソリューションは、米国のみ（オーストラリアの都市）か、制限が低いものです。

このタスクを実行するための無料または商用のソフトウェアはありますか？

正確に「無料」ではありませんが、このテキストで概説されている TSPの近似アルゴリズムを実装している可能性があります。

IIRC、これは、平面グラフのソリューションTSPを最適解内で2倍にします。