離散システム論 [2005年度前期] (終了)
- 担当教官
- 試験について
- 教科書と参考書
- [教科書]
- V.V. ヴァジラーニ:
近似アルゴリズム.
シュプリンガー・フェアラーク, 2002年.
- [参考書]
- 講義内容
- 第01回 [2005.04.11] (安藤) ガイダンス+アルゴリズム超入門
- 第02回 [2005.04.18] (安藤) アルゴリズム超入門
- 第03回 [2005.04.25] (安藤) アルゴリズム超入門
- 第04回 [2005.05.02] (安藤) 第1章 1.1 OPTの下界法 (1.1.1)
- 第05回 [2005.05.09] (安藤) 1.1 OPTの下界法 (1.1.2),
1.2よい特徴付けをもつ問題と最大最小関係
- 第06回 [2005.05.16] (安藤) 1.2よい特徴付けをもつ問題と最大最小関係, NP-完全とNP-困難 (補論)
第2章 集合カバー 2.1 グリーディーアルゴリズム
- 第07回 [2005.05.23] (村井) 第12章 LP-双対性入門 12.1 LP-双対定理
- 第08回 [2005.05.30] (村井) 12.1 LP-双対定理
- 第09回 [2005.06.06] (村井) 12.2 最大最小関係とLP-双対性
- 第10回 [2005.06.13] (辻) 第13章双対フィット法による集合カバー 13.1 グリーディ集合カバーアルゴリズムの双対フィット法に基づく解析
- 第11回 [2005.06.20] (辻) 13.1 グリーディ集合カバーアルゴリズムの双対フィット法に基づく解析
- 第12回 [2005.06.27] (野本) 第14章 集合カバーへのラウンディングの適用
- 第13回 [2005.07.04] (野本) 第14章 集合カバーへのラウンディングの適用
- 第14回 [2005.07.11] (塚本) 第15章 プライマルデュアル法による集合カバー
- 第15回 [2005.08.01] 試験 (⇒ 試験について )
ホームへ戻る
安藤和敏
Last modified: Tue Sep 13 19:35:43 JST 2005