|
システム最適化
|
|
| Instructor(s) |
久野誉人、佐野良夫
|
| 久野誉人: takahito (at) cs.tsukuba.ac.jp, 佐野良夫: sano (at) cs.tsukuba.ac.jp | |
| URL | http://www.is.tsukuba.ac.jp/~takahito/gcourse.html |
| Office hours | F932（久野） F834（佐野） 随時（メールでアポイントメントのこと） |
| Cource# | 01CH109, 01CJ211 |
| Area | 数理情報工学，専修プログラム |
| Course style | 講義 |
| Term | 春A |
| Period | 火3,4 |
| Room# | 3B311 |
| Outline | 数理最適化問題とそのシステム運用／設計への応用について理解する ともに，求解に必要な最適化アルゴリズムの仕組みとその計算の複雑 さについても併せて議論する． |
| Keywords | Mathematical optimization, algorithm, computational complexity |
| Prerequisites | 線形代数，解析 |
| Course plan |
第１回：システム設計／運用のための最適化問題I (定 義） （線形計画問題，組合せ最適化・整数計画問題， etc. ） 第２回：システム設計／運用のための最適化問題II (応 用例） （線形計画問題，組合せ最適化・整数計画問題， etc.） 第３回：計算の複雑さとアルゴリズム I （多項式時間アルゴリズム，指数時間アルゴリズム， etc. ） 第４回：計算の複雑さとアルゴリズム II （クラスP，NP，多項式時間還元，etc. ） 第５回：計算の複雑さとアルゴリズム III （NP完全，NP困難，etc.） |
| Textbook | 特に指定しない．指定するWEBページから各自ダウンロ ード． |
| References |
・「数理最適化」（ 久野・繁野・後藤，オーム社， 2012） ・「最適化法」（ 田村・村松，共立出版，2002） ・「巡回セール スマン問題への招待」（ 山本・久保， 朝倉 書店，1997） ・「最適化ハンドブッ ク」（ Nemhauser他 (伊理他監 訳)，朝倉書店，1995） ・「線形計画法」 （ 今野 浩，日科技連，1987） |
| Evaluation | レポートの提出・発表，小テストなどの結果を総合し て 評価する． |
| TF / TA | |