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