ネットワーク理論（授業概要）

流通最適化工学
（授業概要）
久保幹雄
流通設計工学研究室
２号館５階
http://www.logopt.com/mikiokubo/
lecture/network.htm
テキストならびに参考書
• テキスト
組合せ最適化とアルゴリズム
（共立出版）
• サブテキスト
あたらしい数理最適化（近代科学社）
http://www.logopt.com/book/gurobi.htm
• 副読本
巡回セールスマン問題への招待
（朝倉書店）
組合せ最適化短編集
（朝倉書店）
テキストは生協で購入しておくこと！
諸注意
• 練習問題，宿題によって評価する
• 出席はとらない．
• 試験もやらない（予定）．
ただし，レポートの出来が悪いときにはや
る！
予定表
•
•
•
•
•
•
•
•
•
•
•
•
•
グラフ理論-オイラー閉路と最小木グラフ理論-有向グラフと巡回セールスマン問題
計算量とアルゴリズム
線形計画
双対問題
最短路
最大流
最小費用流
ナップサック問題と分枝限定法
動的計画
Lagrange緩和
多面体論
主・双対法

Download Report