講義科目名		最適化理論基礎・演習
講義題目		組合せ最適化問題と実応用
授業科目区分		基礎科目
開講年度		2016
開講学期		前期
曜日時限		前期 金曜日 ３時限 前期 金曜日 ４時限
必修選択		選択
単位数		4
担当教員		藤澤　克樹
開講学部・学府		数理学府
対象学部等		数理学府
対象学年		修士1年 修士2年
開講地区		伊都地区
その他 （自由記述欄）		本授業と演習は Advanced Optimization Theory と共通のため英語で行う

履修条件		線形代数、離散数学及び計算機科学の基礎をすでに習得していること
授業概要		最適化理論の基礎（数理計画問題や組合せ最適化問題）と実社会への応用に関して講義を行う。 参考資料： CO@Work 2015 (Combinatorial Optimization at Work) http://co-at-work.zib.de  The basic concept and idea of mathematical optimization (mathematical optimization problem and combinatorial optimization) and their applications for the real world. Reference: CO@Work 2015 (Combinatorial Optimization at Work) http://co-at-work.zib.de
全体の教育目標		組合せ最適化や数理計画問題の具体的な実応用の例を多く学習する
個別の教育目標		組合せ最適化や数理計画問題の理論やアルゴリズム、ソフトウェアの使用方法を学びながら実際に問題を解くための様々な技術を習得する
授業計画		1 : イントロダクション 2-3: 線形計画問題 4-5: 混合整数計画問題 6-7: グラフアルゴリズム 8-9: 半正定値計画問題 10-15: 組合せ最適化や数理計画問題の実応用
キーワード		組合せ最適化, 数理計画問題
授業の進め方		講義や参加者による議論、さらに受講者による発表形式で行う
テキスト		CO@Work 2015 (Combinatorial Optimization at Work) http://co-at-work.zib.de
参考書		適宜指定する
学習相談		随意
試験／成績評価の方法等		授業の発表内容によって評価を行う
その他		特になし
添付ファイル
更新日付		2016-04-13 12:57:44.735