21124220

経営・社会科学MSS601e  MSS603b 

3年後学期木3

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

Operations Research II

岩﨑 敦

単位区分

単位数: 2単位
必修
課程・類・プログラム
種別
先端工学基礎課程

関連Webサイト

主題および達成目標

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

前もって履修しておくべき科目

とくになし.

前もって履修しておくことが望ましい科目

とくになし.

教科書等

とくになし.

授業内容とその進め方

英語タイプ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などのテックカンパニーでは, ゲーム理論ができる計算機科学者, そして経済学者が多数雇用されています. 本講義では, 離散最適化の基礎を中心に学んで頂くとともに, その応用の最先端をご紹介します.

その

特になし

キーワード

離散最適化
最終変更日時: 2025/03/11 3:46:46