情報数理講究3 （胡）｜シラバス情報

科目授業名称（和文）　Name of the subject/class (in Japanese)

情報数理講究3 （胡）

科目授業名称（英文）　Name of the subject/class (in English)

Research in Information Mathematics 3

授業コード　Class code

991J437

科目番号　Course number

14MAAPM603

教員名

胡　艶楠

Instructor

Yannan HU

開講年度学期

2026年度前期

Year

2026年度

Semester

①First semester

曜日時限

金曜2限

Class hours

Friday, 4th period

開講学科・専攻　Department

理学研究科　応用数学専攻

Department of Applied Mathematics, Graduate School of Science

単位数　Course credit

2.0単位

授業の方法　Teaching method

講義

Lecture

外国語のみの科目（使用言語）　Course in only foreign languages (languages)

-

授業の主な実施形態　Main class format

① [対面]対面授業/ [On-site] On-site class

概要　Description

論文および専門書の輪講を通して，組合せ最適化について実践と理論及び先端的な手法について学習する。
We will learn about practice and theory of combinatorial optimization by reading papers and textbooks.

目的　Objectives

最適化分野における専門知識を修得し，様々な手法を理解することを目的とする.
The Objective is to study advanced methods of optimization problems.

到達目標　Outcomes

研究課題の遂行に必要な知識を身につける．
We aim to gain the knowledge and ideas to make progress in his/her own research.

卒業認定・学位授与の方針との関係（学部科目のみ）

履修上の注意　Course notes prerequisites

アルゴリズム設計の基礎知識があることが望ましい.
Basic knowledge of algorithm design such as the analysis of complexity is expected.

アクティブ・ラーニング科目　Teaching type（Active Learning）

課題に対する作文　Essay／ディベート・ディスカッション　Debate/Discussion／グループワーク　Group work／プレゼンテーション　Presentation

-

準備学習・復習　Preparation and review

発表内容をわかりやすく説明できるように準備し，あらかじめ配布する．クラスメイト同士でディスカッションをしておく．
One should summarize papers or textbooks for presentation and distribute it to the participants.

成績評価方法　Performance grading policy

プレゼンテーションにより成績を総合的に評価する．
Grades will be evaluated based on presentations.

学修成果の評価　Evaluation of academic achievement

・S：到達目標を十分に達成し、極めて優秀な成果を収めている
・A：到達目標を十分に達成している
・B：到達目標を達成している
・C：到達目標を最低限達成している
・D：到達目標を達成していない
・-：学修成果の評価を判断する要件を欠格している

・S：Achieved outcomes, excellent result
・A：Achieved outcomes, good result
・B：Achieved outcomes
・C：Minimally achieved outcomes
・D：Did not achieve outcomes
・-：Failed to meet even the minimal requirements for evaluation

教科書　Textbooks/Readings

教科書の使用有無（有=Y , 無=N）　Textbook used(Y for yes, N for no)

N

書誌情報　Bibliographic information

-

MyKiTSのURL（教科書販売サイト）　URL for MyKiTS(textbook sales site)

教科書および一部の参考書は、MyKiTS (教科書販売サイト) から検索・購入可能です。
https://gomykits.kinokuniya.co.jp/tokyorika/

It is possible to search for and purchase textbooks and certain reference materials at MyKiTS (online textbook store).
https://gomykits.kinokuniya.co.jp/tokyorika/

参考書・その他資料　Reference and other materials

・P. Brucker, Scheduling Algorithms, Springer
・B. Korte and J. Vygen, Combinatorial Optimization: Theory and Algorithms, Springer　
他は必要に応じて指定する．
Specified when necessary.

授業計画　Class plan

1-3: スケジューリング問題
1-3: Classification of scheduling problems

4-6: 組合せ最適化問題
4-6: Combinatorial optimization problems

7-12: 計算複雑度
7-12: Computational Complexity

13-15: 1機械スケジューリング問題
13-15: Single machine scheduling problems

Participants will give presentations of papers or textbooks in turn.

本科目は原則として全ての講義回を対面講義として実施する対面授業科目である
すべての履修学生は，対面講義として実施される全ての講義回に対面で出席することが求められる．

担当教員の実務経験とそれを活かした教育内容　Work experience of the instructor

-

教育用ソフトウェア　Educational software

-

備考　Remarks

授業でのBYOD PCの利用有無　Whether or not students may use BYOD PCs in class

Y

授業での仮想PCの利用有無　Whether or not students may use a virtual PC in class

N