情報工学総合演習 課題 B
組合せ最適化 2010

担当:
重原 孝臣 (大学院 理工学研究科 研究部 数理電子情報部門 教授)
池口 徹 (大学院 理工学研究科 研究部 数理電子情報部門 教授)
内田 淳史 (大学院 理工学研究科 研究部 数理電子情報部門 准教授)
桑島 豊 (大学院 理工学研究科 研究部 数理電子情報部門 助教)
TA:
鈴木 貴行 (大学院 理工学研究科 数理電子情報系専攻 情報システム工学コース M2)
原口 雄太 (大学院 理工学研究科 数理電子情報系専攻 情報システム工学コース M2)
大野 修平 (大学院 理工学研究科 数理電子情報系専攻 情報システム工学コース M1)
紅林 亘　 (大学院 理工学研究科 数理電子情報系専攻 情報システム工学コース M1)

時間: 後期，金曜日，1〜10限＠情報システム工学科端末演習室

概要:

本課題では，工学において頻繁に出現する組合せ最適化問題 (combinatorial optimization problem) の中でも， 特に有名な巡回セールスマン問題 (traveling salesman problem) を対象として，

• 構築法のプログラムを作成し， その性能を統計的に解析する．
• 基本的な近似解法の一つである 2opt 法のプログラムを作成し， その性能を統計的に解析する．

尚，本実験課題のサポートページ (http://www.nls.ics.saitama-u.ac.jp/~tohru/Lectures/ICSEXP/ からアクセス) も用意しています． 適宜参考にして下さい．

1. テキスト は， 演習ガイダンス時 (2010年10月01日(金)) に配布される予定です．
2. 構築法・改善法用のデータの割当
3. ヒント，その他．
4. YaTeX の使い方
5. Emacs の使い方のヒント
6. a0,a1サイズでのポスタの作り方