2008年度 情報システム評価学
今年度は「整数計画法」について講義を行います.
これまでの3回のレポートによって成績を決める予定です.
1度でもレポートを提出しない場合,単位は不可となります.
- 02/02 第12回目 --- 整数計画ソルバーについて
- 01/26 第11回目 --- 切除平面法その2
- 01/19 第10回目 --- 切除平面法その1
- 12/22 第9回目 ---
整数計画法の応用例:最長片道切符の厳密解を求める
- 12/15 第8回目 --- 近似アルゴリズムその2
- 12/08 第7回目 --- 分枝限定法その2,近似アルゴリズムその1
- 12/01 第6回目 --- 分枝限定法その1
- 11/17 第5回目 --- 動的計画法その2
- 11/10 第4回目 --- 動的計画法その1
- 10/27 第3回目 --- 組合せ緩和,解きやすい整数計画問題
- 10/20 第2回目 --- 最適性,緩和,バウンド
- 10/06 第1回目 --- 整数計画問題とは?