Concordeを使用してTSPを解く方法は？

Question

私は12のノードと各ノードのペア間の距離（メートル）を持っています。ノードは、都市の異なる通りを参照します。私はTSP（ヒューリスティックではない）の正確な解を得る必要があるので、ConcordeプログラムでTSPの問題を解決したいが、データを導入することはできない。 Concordeのインターフェースでは、ランダムなノードを導入してその問題を解決できますが、私は自分のデータを与えたいと思います。

は、私は次のような構造を持つ.txtファイルを作成しようとしました：

\#nodes \#edges 
node1 node2 dist12 
node1 node3 dist13 
(etc) 

をして.qsに拡張子を変更し（私が見てきたようコンコルドがいることを受け入れる）が、私は何も結果を得ることはありません。私は拡張子.tspと何も設定していません。

はまた、私はGoogleマップでの私のノードの座標を検索し、テキストファイルを作成しました：

12 
45.609400, 8.874233 
45.612743, 8.893011 
45.610751, 8.898242 
45.610617, 8.902134 
45.609246, 8.905195 
45.612339, 8.907780 
45.617118, 8.903145 
45.606889, 8.900597 
45.601403, 8.878341 
45.602539, 8.883501 
45.604054, 8.879854 
45.613369, 8.894035 

しかし、再び、コンコルドは私のファイルを受け付けませんが。私は間違って何をしていますか？コンコルドで自分のデータをどのように紹介するのですか？

また、私はあなたが画像で見ることができるよう、コンコルドのためNEOSサーバーにファイルと結果が期待されていないの座標最後を導入しようとしました：

Answer 1

私は現在、適量を調査していますフォーマット。ウェブ上で情報を見つけることはできませんが、検査によって以下のように表示されます。コンマは使用せず、カウントをまっすぐに保ちます。 * .qsとして保存して開きます。

node_count edge_information_count 
n1x n1y 
n2x n2y 
... 
n(count)x n(count)y 
n1 n2 edge_info 
.... 
n1 n2 edge_info 
... 
n(count)1 n(count)2 edge_info 

だから、私はこれが動作するようになった（WindowsのコンコルドのUIバージョンを、勝利8.1、HPのノートパソコン）あなたのデータは、カンマを削除するヘッダ行を固定しています。それはあなたが望むものではありませんが、エッジ情報エリアに距離を与え（そしてヘッダーを更新することで）動作するかもしれません。

私の質問は、ソリューションに到着する際にエッジ情報を使用していますか？私はそれが言うことはできません。私は見て解決策を確認する必要があります（と私は同時にそれを作業したい）。しかし、エッジ情報を持つqsをロードして解決し、保存したら、エッジ情報をソリューションに置き換えることがわかります。ここで

はあなたのユークリッドソリューションは、あなたが望むものを、再び、ではありません。

12 0 
45.609400 8.874233 
45.612743 8.893011 
45.610751 8.898242 
45.610617 8.902134 
45.609246 8.905195 
45.612339 8.907780 
45.617118 8.903145 
45.606889 8.900597 
45.601403 8.878341 
45.602539 8.883501 
45.604054 8.879854 
45.613369 8.894035