iPhone用 Concorde TSP

Concorde TSP: 正確なTSPソルバー＆ルートプランナー

Concorde TSPは、iPhoneやiPadで巡回セールスマン問題（TSP）を解決するための強力なツールです。William Cookによって開発されたこの無料アプリは、複数の都市を効率的に訪れるための最適なルートを計算するExact TSP Solverを提供しています。これは、Applegate、Bixby、Chvatal、Cookによる名高いConcordeコードに基づいています。

Concorde TSPを使用すると、1,000以上の都市のインスタンスを直接デバイス上で処理できます。このアプリには、3Dポイント、TSPアート、マップルーティング、ツアー検索ヒューリスティクス、カッティングプレーン、TSPチャレンジ、最小全域木、完全マッチングなどのさまざまなモジュールが含まれており、TSP愛好家やプロフェッショナル向けの包括的なソリューションを提供しています。