Numbering Code		Year/Term	2022 ・ Second semester
Number of Credits	2	Course Type	Lecture
Target Year		Target Student
Language	Japanese	Day/Period
Instructor name	NAGAMOCHI HIROSHI (Graduate School of Informatics Professor)
Outline and Purpose of the Course	アルゴリズムの実装，実験を通じて，モデル化の行い方，計算速度，解の精度，解ける問題の規模などについて学ぶ．
Course Goals	CPLEX，MATLABなどのツールが使え，C言語による簡単なプログラミングが作成でき，与えられた離散最適化問題を定式化して解くことができる．
Schedule and Contents	演習形式で，用意されたいくつかの離散最適化問題を整数線形計画問題として記述し，CPLEXやMATLABなどのソルバーを用いて解いていく．この他，解の実行可能解をテストするアルゴリズムを設計，C言語を用いて実装を行う．
Evaluation Methods and Policy	到達目標についての達成度を出席状況，演習中で課題に取り組む円滑さ，アルゴリズムや実装法についての工夫の提案等を総合して評価し，情報学研究科成績評価規程第7条による成績評価を行う．詳細は授業時に説明する．
Course Requirements	None
Study outside of Class (preparation and review)	C言語を用いたプログラミング，線形計画法，グラフアルゴリズムに関する基本的な知識をもっておくこと．
Textbooks	Textbooks/References	必要な資料やプログラミングコードは提供される．
References, etc.	必要な資料やプログラミングコードは提供される．