応用数学研究２ B組｜シラバス情報

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

応用数学研究２ B組

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

Junior Seminar 2

授業コード　Class code

991438A

科目番号　Course number

14MAZZZ302

教員名

胡　艶楠

Instructor

Yannan Hu

開講年度学期

2026年度後期

Year

2026年度

Semester

②Second semester

曜日時限

火曜4限、火曜5限

Class hours

Tue. 4th and 5th Period

開講学科・専攻　Department

理学部第一部　応用数学科

Department of Applied Mathematics, Faculty of Science Division Ⅰ

単位数　Course credit

3.0単位

授業の方法　Teaching method

講義

Lecture

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

-

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

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

概要　Description

巡回路を求める配送計画法問題や様々なスケジューリング問題など，社会に現れる様々な問題は組合せ最適化問題として定式化で
きる．しかし，それらの多くはNP困難と呼ばれる問題クラスに属し，厳密な最適解を求めることは非常に難しいことが知られてい
る．本講義は組合せ最適化問題を対象として，それらに現実的な時間で高精度の解を得るための基本的な手法およびそれらを組み
合わせたメタ戦略を学習する．

目的　Objectives

本科目は，巡回セールスマン問題を事例として，整数計画問題としての定式化する方法と，欲張り法とメタ戦略のアイデアを学習
する．

到達目標　Outcomes

実際の問題を数理的に定式化する能力，および，定式化に基づいて，効率的なアルゴリズムを設計する能力を身につける．

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

リンク先の [評価項目と科目の対応一覧]から確認できます（学部対象）。
履修登録の際に参照ください。
You can check this from “Correspondence table between grading items and subjects” by following the link(for departments).
https://www.tus.ac.jp/fd/ict_tusrubric/

履修上の注意　Course notes prerequisites

アルゴリズム設計法とプログラミングCの知識があることが望ましい．

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

ディベート・ディスカッション　Debate/Discussion／グループワーク　Group work／プレゼンテーション　Presentation

-

準備学習・復習　Preparation and review

輪講形式で行うので，予習は不可欠である．クラスメイト同士でディスカッションをしておく．

成績評価方法　Performance grading policy

輪講形式で進める．
巡回セールスマン問題の変形問題に対する，プログラミングコンペティションを行う．
輪講の発表とコンペティションの結果により総合的に評価する．

学修成果の評価　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

T. F. Gonzalez, editor. Handbook of Approximation Algorithms and Metaheuristics, CRC Press
柳浦睦憲, 茨木俊秀, 「組合せ最適化: メタ戦略を中心として」，朝倉書店
B. Korte and J. Vygen, Combinatorial Optimization: Theory and Algorithms, Springer

授業計画　Class plan

1. ガイダンス
2-5. アルゴリズムの基礎知識
6-9. 探索型解法
巡回セールスマン問題を事例として，欲張り法とメタ戦略のアイデアを紹介する．
10-13. コンペティション
巡回セールスマン問題の変形問題に対する，　プログラミングコンペティションを行う．
各自がアルゴリズムを設計し，プログラムとして実装する．
14-15. 成果発表
設計したアルゴリズムを発表し，計算実験の結果を考察する．
本科目は原則として全ての講義回を対面講義として実施する対面授業科目である
すべての履修学生は，対面講義として実施される全ての講義回に対面で出席することが求められる．

ただし，授業の進度は受講生の理解度などにより前後することがある．

担当教員の実務経験とそれを活かした教育内容　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