数理計画法 2015 サポートページ

担当:
池口 徹 (工学部第一部 経営工学科 教授)
時間: 前期，木曜日，2限，344教室

概要:

最適化は，工学のあらゆる分野において頻繁に応用されるようになっています． そこで本講義では，最適化の基礎的な原理について学びます．

毎回の講義終了後に次回内容を指示するのでその内容を予習してください． また，復習のための演習問題が課題として課される場合があります． 指定期限までに提出してください．

注意点:

• 以下の予定表には次週の予定を必ずあげておきます． 必ず予習して来ること．
• 復習も欠かさず行ってください．

資料:

• 教科書: なし．
• 参考書:
  • 金谷健一著，これなら分かる最適化数学，共立出版，2005， ISBN978-4-320-01786-3　

評価 (予定):

• 毎回の講義終了時にコメント用紙の提出があります．
  コメント用紙への 返答．
• コメント用紙の提出は，授業参加点・出席点ではありませんが， 必ず提出してコメント力も研いてください．
• 中間試験1回，期末試験1回を予定しています．

予定:

• 4月16日 (第01回目): イントロダクションと本講義の内容
  • 本講義の概要
  • 本講義の進め方
  • 本講義で扱う内容について
• 4月23日 (第02回目): 最適化問題の定式化
  • 種々の最適化問題とその定式化について
• 4月30日 (第03回目): グラフ・アルゴリズム・計算量(1)
  • グラフの復習
  • 最大安定集合問題
  • オイラー閉路
• 5月07日 (第04回目): グラフ・アルゴリズム・計算量(2)
  • ハノイの塔
  • 有向グラフと無向グラフ
• 5月14日 (第05回目): グラフ・アルゴリズム・計算量(3)
  • 巡回セールスマン問題について，計算量，P対NP
• 5月21日 (第06回目): 整数計画問題(1)
  • 線形計画問題の復習
• 5月28日 (第07回目): 整数計画問題(2)
  • 線形計画問題と整数計画問題について
• 6月04日 (第07回目): 整数計画問題(3)
  • 列挙法，分枝限定法について
• 6月11日 (第08回目): 中間到達度評価
  • 中間到達度評価
• 6月18日 (第09回目): 巡回セールスマン問題(1)
  • 巡回セールスマン問題の歴史
• 6月25日 (第10回目): 巡回セールスマン問題(2)
  • 精度保証のある近似解法
• 7月02日 (第11回目): 巡回セールスマン問題(3)
  • 精度保証のない近似解法
  • ヒューリスティック解法 (局所探索法) について
• 7月09日 (第12回目): 巡回セールスマン問題(4)
  • 精度保証のない近似解法
  • メタヒューリスティック解法について
• 7月16日 (第13回目): 巡回セールスマン問題(5)
  • 巡回セールスマン問題の周辺
• 7月23日 (第14回目): まとめ
  • 講義内容のまとめ
  • 到達度評価について
• 7月30日 (第15回目): 到達度評価
  • 到達度評価

リンク:

1. 池口 徹 講義サポートページ
2. 池口研究室