授業の目的 【日本語】
Goals of the Course(JPN) | | 現実社会では，日々さまざまな問題に直面し，問題に対する適切な答えを選択
することが求められる．本講義では，科学や社会の広範な問題を数理的にモデ
ル化し，最適な解を効率的に導き出すための方法について学ぶ． |
|
|
授業の目的 【英語】
Goals of the Course | | In this course, we study Mathematical Programming (MP). The goal of
this course is (1) to understand the foundations of MP, (2) to learn
some important algorithms of MP solvers, and (3) to have an ability to
apply MP techniques to real-world problems. |
|
|
到達目標 【日本語】
Objectives of the Course(JPN) | | 本講義では，科学や社会の広範な問題を数理的にモデル化し，最適な解を効率
的に導き出すための方法について学ぶ．以下に挙げる3つを達成目標とする．
1. 数理計画法の理論的基礎を理解する．
2. 数理計画法の代表的な解法を習得する．
3. 数理計画法を現実問題に応用する力を身に付ける． |
|
|
到達目標 【英語】
Objectives of the Course | | |
|
授業の内容や構成
Course Content / Plan | | 1. 組合せ計画(1): 欲張り法
2. 組合せ計画(2): 分枝限定法
3. 組合せ計画(3): 動的計画法
4. 組合せ計画(4): 近似解法
5. 組合せ計画(5): 局所探索法・メタヒューリスティックス
6. ネットワーク計画(1): 最短路問題
7. ネットワーク計画(2): 最大流問題
8. ネットワーク計画(3): 最小費用流問題 | |
|
|
履修条件・関連する科目
Course Prerequisites and Related Courses | | | 関連する科目: アルゴリズム1(CS)，アルゴリズム2(CS)，論理学1，論理学2c(CS) | |
|
|
成績評価の方法と基準
Course Evaluation Method and Criteria | | | 中間試験50%，期末試験50%，合計100点満点で60点以上を合格とする． | |
|
|
教科書・参考書
Textbook/Reference book | | 教科書: 「新版 数理計画入門」福島雅夫 著 (朝倉書店)
参考文献: 講義中に必要に応じて指示する． | |
|
|
課外学習等（授業時間外学習の指示）
Study Load(Self-directed Learning Outside Course Hours) | | | 授業で出される演習問題を授業時間外で解き，授業内容の理解を深めておくこと． | |
|
|
授業開講形態等
Lecture format, etc. | | |
|
遠隔授業（オンデマンド型）で行う場合の追加措置
Additional measures for remote class (on-demand class) | | |
|