この授業では，離散最適化問題および関連する問題をいくつか 取り上げ，それらの問題の「良い」解を求める方法について説明します． また，経済学・経営工学との繋がりについても説明します．
| 連絡事項 |
以下の3つの条件を満たすこと
条件1：過去の未提出のレポートをすべて提出すること
条件2： 期末試験の問題(OCWにもアップします)を再度解いて，レポートとして提出すること．
ただし， 期末試験の解き直しが45点に満たない場合，また 締め切りまでに未提出の場合には，不合格とします．
提出前にはメールにて塩浦まで連絡ください
提出の締切：8月20日（火）午前9時まで
提出場所：西9号館2階ポスト W9-90，もしくは塩浦の研究室(W931)
問題を解く上で，友人と相談するのも可，書籍などを調べるのも可です．
塩浦に質問しに来ても構いません
| 授業の進め方 |
参考書：主として次の本に沿って講義を進めます．
| 成績評価の方法及び基準 |
配点：中間試験 50点，期末試験50点，レポート20点程度．
合計100点以上は100点に切捨て。
合格の基準：
中間、期末試験ともに25点以上で合格（25点未満は不合格）．
レポートは1回につきだいたい0〜3点．その内容に基づき得点を決定．
| 中間・期末試験の過去問 |
| レポート作成に関する注意 |