TSPの列挙法のデータと扱い方


工学部 情報システム工学科

列挙法の解析には,以下のデータを使って下さい.
使用方法は,以下の手順に従ってください.

  1. 自分の名前をクリックし,"学籍番号.tar.gz"のファイルをダウンロード する.
  2. ダウンロードしたディレクトリ上で,

    gzip -dc 学籍番号.tar.gz | tar xvf -

    と入力する.
  3. 学籍番号のディレクトリが出来ていて,その中に"学籍番号_4.tsp"~"学籍 番号_12.tsp"のファイルがあることを確認する.
学籍番号_*.tspは,それぞれ*都市のTSPの練習問題のデータファイルです.
これらの各問題に対して,列挙法で最適解を見つけてもらいます.
答え合わせは,TAまで最適解の巡回路長をメモして持ってきてください.
  1. G1 (2008年11月07,14,21日)
  2. G3 (2009年1月09,16,23日)
  3. G4 (2008年12月05,12,19日)
  4. G2 (2008年10月10,17,24日) 終了

Copyright (C) 2006-2008 Tohru Ikeguchi, Saitama University.