Development of Combinatorial Reconfiguration by Mathematics Approach: From Examples to New Methods

• Project Area: Fusion of Computer Science, Engineering and Mathematics Approaches for Expanding Combinatorial Reconfiguration
• Project/Area Number: 20H05795
• Research Category: Grant-in-Aid for Transformative Research Areas (B)
• Allocation Type: Single-year Grants
• Review Section: Transformative Research Areas, Section (IV)
• Research Institution: The University of Electro-Communications
• Principal Investigator: 岡本 吉央 電気通信大学, 大学院情報理工学研究科, 教授 (00402660)
• Co-Investigator(Kenkyū-buntansha): 神山 直之 九州大学, マス・フォア・インダストリ研究所, 教授 (10548134) ; 小関 健太 横浜国立大学, 大学院環境情報研究院, 准教授 (10649122) ; 垣村 尚徳 慶應義塾大学, 理工学部(矢上), 准教授 (30508180) ; 小林 佑輔 京都大学, 数理解析研究所, 准教授 (40581591) ; 野崎 雄太 広島大学, 先進理工系科学研究科(理), 助教 (40822648) ; 岩政 勇仁 京都大学, 情報学研究科, 助教 (70854602)
• Project Period (FY): 2020-10-02 – 2023-03-31
• Project Status: Granted (Fiscal Year 2021)
• Budget Amount: ¥47,190,000 (Direct Cost: ¥36,300,000、Indirect Cost: ¥10,890,000); Fiscal Year 2022: ¥16,900,000 (Direct Cost: ¥13,000,000、Indirect Cost: ¥3,900,000); Fiscal Year 2021: ¥16,900,000 (Direct Cost: ¥13,000,000、Indirect Cost: ¥3,900,000); Fiscal Year 2020: ¥13,390,000 (Direct Cost: ¥10,300,000、Indirect Cost: ¥3,090,000)
• Keywords: 組合せ遷移 / 数学

Outline of Research at the Start

組合せ遷移とは「状態空間上での遷り変り」を数理モデル化・解析するアルゴリズム理論であり，その概念は，理論から応用まで多種多様な分野に現れる．本研究領域では，組合せ遷移のアルゴリズム基盤，実装技術基盤，数学基盤を構築することで，研究でも実務でも障壁なく，組合せ遷移のアルゴリズム技術を利活用するための共通基盤を構築する．本研究は計画研究C01班であり，数学を背景分野とする．特に，組合せ遷移における数学活用事例の体系的収集と組合せ遷移の研究に資する数理手法の開発を推進する．これにより，個別的にアドホックな手法で研究されていた組合せ遷移を，数学の視点から組織的に捉え直し，体系化を図る．