シラバス参照
|
シラバス参照
|
| 講義概要/Course Information |
| 科目基礎情報/General Information |
| 授業科目名 /Course title (Japanese) |
オペレーションズ・リサーチ第二 | ||
|---|---|---|---|
| 英文授業科目名 /Course title (English) |
Operations Research Ⅱ | ||
| 科目番号 /Code |
MSS603b | ||
| 開講年度 /Academic year |
2024年度 | 開講年次 /Year offered |
3 |
| 開講学期 /Semester(s) offered |
後学期 | 開講コース・課程 /Faculty offering the course |
情報理工学域 |
| 授業の方法 /Teaching method |
講義 | 単位数 /Credits |
2 |
| 科目区分 /Category |
専門科目 | ||
| 開講類・専攻 /Cluster/Department |
Ⅰ類 | ||
| 担当教員名 /Lecturer(s) |
岩﨑 敦 | ||
| 居室 /Office |
東2-515 | ||
| 公開E-mail |
atsushi.iwasaki@uec.ac.jp | ||
| 授業関連Webページ /Course website |
https://classroom.google.com/c/NjU5MzI0NTE1MzQ3?cjc=wfqamhu | ||
| 更新日 /Last update |
2024/03/09 22:25:49 | 更新状況 /Update status |
公開中 /now open to public |
| 講義情報/Course Description |
| 主題および 達成目標（2,000文字以内） /Themes and goals（up to 2,000 letters） |
主な講義内容は以下のとおりである．オペレーションズ・リサーチの基盤技術である「離散最適化」について，板書を用いる講義形式の授業を行う．トピックとして ・最小全域木問題 ・最短路問題 ・ネットワークフロー問題 ・集合被覆問題 ・ナップサック問題 などの基礎的な問題を題材に，理論解析およびアルゴリズム設計の手法を扱う． 教科書は指定しない．板書を配布する． |
|---|---|
| 前もって履修 しておくべき科目（1,000文字以内） /Prerequisites（up to 1,000 letters） |
とくになし． |
| 前もって履修しておくこ とが望ましい科目（1,000文字以内） /Recommended prerequisites and preparation（up to 1,000 letters） |
とくになし． |
| 教科書等（1,000文字以内） /Course textbooks and materials（up to 1,000 letters） |
とくになし． |
| 授業内容と その進め方（2,000文字以内） /Course outline and weekly schedule（up to 2,000 letters） |
英語タイプ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, but the remote lectures are scheduled once or twice a month. 遠隔授業を行う際は、原則教室で視聴できるようにします。 Whenever a lecture is held remotely, you could join it at the classroom. |
| 実務経験を活かした 授業内容 (実務経験内容も含む) /Course content utilizing practical experience |
|
| 授業時間外の学習 （予習・復習等）（1,000文字以内） /Preparation and review outside class（up to 1,000 letters） |
特になし． |
| 成績評価方法 および評価基準 （最低達成基準を含む） （1,000文字以内） /Evaluation and grading （up to 1,000 letters） |
レポートにより評価します． |
| オフィスアワー： 授業相談（1,000文字以内） /Office hours（up to 1,000 letters） |
オンラインで対応しますので，アポを取るようにお願いします． As we will be handling it online, please make an appointment in advance. |
| 学生へのメッセージ（1,000文字以内） /Message for students（up to 1,000 letters） |
オペレーションズ・リサーチにおける離散最適化の重要性はよく知られていますが，Googleのキーワード広告オークションの成功などにより，ゲーム理論への応用が大変注目されています．実際，GoogleやMicrosoftなどのテックカンパニーでは，ゲーム理論ができる計算機科学者，そして経済学者が多数雇用されています．本講義では，離散最適化の基礎を中心に学んで頂くとともに，その応用の最先端をご紹介します． |
| その他 /Others |
特になし |
| キーワード /Keywords |
離散最適化 |