Deepening and Expansion of Discrete Convexity Paradigm
Project/Area Number |
18360048
|
Research Category |
Grant-in-Aid for Scientific Research (B)
|
Allocation Type | Single-year Grants |
Section | 一般 |
Research Field |
Engineering fundamentals
|
Research Institution | The University of Tokyo |
Principal Investigator |
MUROTA Kazuo The University of Tokyo, 大学院・情報理工学系研究科, 教授 (50134466)
|
Co-Investigator(Kenkyū-buntansha) |
TAMURA Akihisa 慶応義塾大学, 理工学部, 教授 (50217189)
IWATA Satoru 京都大学, 数理解析研究所, 教授 (00263161)
TSUCHIMURA Nobuyuki 関西学院大学, 理工学部, その他(教育技術職員) (20345119)
MORIGUCHI Satoko 産業技術大学院大学, 産業技術研究科, 助教 (60407351)
|
Co-Investigator(Renkei-kenkyūsha) |
SHIOURA Akiyoshi 東北大学, 大学院・情報科学研究科, 准教授 (10296882)
|
Project Period (FY) |
2006 – 2008
|
Project Status |
Completed (Fiscal Year 2008)
|
Budget Amount *help |
¥13,260,000 (Direct Cost: ¥11,100,000、Indirect Cost: ¥2,160,000)
Fiscal Year 2008: ¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2007: ¥4,810,000 (Direct Cost: ¥3,700,000、Indirect Cost: ¥1,110,000)
Fiscal Year 2006: ¥3,900,000 (Direct Cost: ¥3,900,000)
|
Keywords | 離散最適化 / 凸関数 / 双対性 / 劣モジュラ関数 / マトロイド |
Research Abstract |
経済学,システム工学,最適化理論,アルゴリズム理論などの広汎な分野における基礎的諸問題に関わる離散構造を,離散凸性という横断的視点から整理し,「離散凸」という新しいパラダイムを確立し,それを広範囲の応用分野に浸透させる研究を行った.「離散凸パラダイム」の横糸を成す,構造定理やアルゴリズムを代表とする離散関数に関する数理の研究と,縦糸を成す,諸応用分野における具体的な諸問題に対する研究を行った.
|
Report
(5 results)
Research Products
(49 results)
-
[Journal Article]2009
Author(s)
室田一雄
-
Journal Title
最適化の理論を創る:離散凸解析,「数理工学 最新ツアーガイド…応用から生まれつつある新しい数学」(杉原正顯, 杉原厚吉編)(日本評論社)
Pages: 47-78
Related Report
-
[Journal Article]2009
Author(s)
室田一雄
-
Journal Title
Recent developments in discrete convex analysis, in : W.Cook, L.Lovasz and J.Vygen, eds., Research Trends in Combinatorial Optimization(Springer-Verlag)
Pages: 219-260
Related Report
-
-
-
-
-
-
[Journal Article]2008
Author(s)
室田一雄
-
Journal Title
Discrete mathematics, in : H.Araki, ed., Mathematics : Concepts and Foundations, Vol.3, Encyclopedia of Life Support Systems(Eolss Publishers Co., Ltd./UNESCO)
Pages: 135-178
Related Report
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-