1日目(10月5日(火)13:30-16:00)
1 組合せ最適化問題とその応用
1.1 最適化手法による問題解決アプローチ
1.2 組合せ最適化問題とその応用
1.3 組合せ最適化問題の難しさ
1.4 組合せ最適化問題に対する代表的なアプローチ
2 整数計画ソルバーの利用法とモデル化
2.1 線形計画問題と整数計画問題
2.2 整数計画ソルバーの現状と利用法
2.3 線形計画問題のモデル化
2.4 整数計画問題のモデル化
2日目(10月6日(水)13:30-16:00)
3 近似解法と発見的解法
3.1 近似解法の性能評価
3.2 巡回セールスマン問題に対する性能保証付き近似解法
3.3 巡回セールスマン問題に対する発見的解法
3.4 巡回セールスマン問題に対する局所探索法
4 メタヒューリスティクスとその実装
4.1 メタヒューリスティクスの戦略
4.2 巡回セールスマン問題に対するメタヒューリスティクスとその実装