オペレーションズ・リサーチ第二

https://classroom.google.com/c/NzUyMzAxOTEyMjEx?cjc=5gj5tgi

主な講義内容は以下のとおりである. オペレーションズ・リサーチの基盤技術である「離散最適化」について, 板書を用いる講義形式の授業を行う. トピックとして
・最小全域木問題
・最短路問題
・ネットワークフロー問題
・集合被覆問題
・ナップサック問題
などの基礎的な問題を題材に, 理論解析およびアルゴリズム設計の手法を扱う. 教科書は指定しない. 板書を配布する.

とくになし.

とくになし.

とくになし.

英語タイプII(Cc)により講義を実施
Type II:Japanese-based course with Japanese materials

以下のトピック含む内容について15回に分けて講義する.
1. 最短路問題
2. ネットワークフロー問題
3. 最小全域木問題
4. 集合被覆問題
5. ナップサック問題

進め方:対面授業(一部遠隔授業回を含む)で行います。詳細は講義時に説明します。
Instruction: The course will be conducted through face-to-face lectures (including some remote lectures). Details will be explained during the lecture.

遠隔授業を行う際は、原則教室で視聴できるようにします。
Whenever a lecture is held remotely, you could join it at the classroom.

特になし.

レポートにより評価します.

オンラインで対応しますので, アポを取るようにお願いします.
As we will be handling it online, please make an appointment in advance.

オペレーションズ・リサーチにおける離散最適化の重要性はよく知られていますが, Googleのキーワード広告オークションの成功などにより, ゲーム理論への応用が大変注目されています. 実際, GoogleやMicrosoftなどのテックカンパニーでは, ゲーム理論ができる計算機科学者, そして経済学者が多数雇用されています. 本講義では, 離散最適化の基礎を中心に学んで頂くとともに, その応用の最先端をご紹介します.

特になし