講義科目： 　　数理情報工学輪講

教員名： 　　　室田一雄　教授

対象： 　　　　4年生

時間： 　　　　夏学期(後半)・月・ 13時〜16時　　2015年6月1日〜7月6日

場所： 　　　　数理ゼミ室235号室

テキスト： 　　
Murota, K.: Recent developments in discrete convex analysis. In: Cook, W., Lovasz, L., Vygen, J. (eds.). Research Trends in Combinatorial Optimization, Chapter 11, pp.219-260. Springer, Berlin (2009)

概要： 離散凸解析の論文を読みます．最初に上記のサーベイ論文で離散凸解析の大枠を理解した後で，各自の興味に従ったテーマの論文を選んで紹介してもらいます．テーマには，双対性と共役性などの構造定理，アルゴリズム設計や，ゲーム理論，組合せ最適化，オペレーションズ・リサーチへの応用などがあります．