| Project Area | Fusion of Computer Science, Engineering and Mathematics Approaches for Expanding Combinatorial Reconfiguration |
|---|
| Project/Area Number |
20H05792
|
|---|
| Research Category |
Grant-in-Aid for Transformative Research Areas (B)
|
| Allocation Type | Single-year Grants |
|---|
| Review Section |
Transformative Research Areas, Section (IV)
|
|---|
| Research Institution | Tohoku University |
|---|
Principal Investigator |
ITO Takehiro 東北大学, 情報科学研究科, 教授 (40431548)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
川原 純 京都大学, 情報学研究科, 准教授 (20572473)
岡本 吉央 電気通信大学, 大学院情報理工学研究科, 教授 (00402660)
鈴木 顕 東北大学, 情報科学研究科, 准教授 (10723562)
|
|---|
| Project Period (FY) |
2020-10-02 – 2023-03-31
|
| Project Status |
Completed (Fiscal Year 2023)
|
| Budget Amount *help |
¥30,030,000 (Direct Cost: ¥23,100,000、Indirect Cost: ¥6,930,000)
Fiscal Year 2022: ¥8,970,000 (Direct Cost: ¥6,900,000、Indirect Cost: ¥2,070,000)
Fiscal Year 2021: ¥8,970,000 (Direct Cost: ¥6,900,000、Indirect Cost: ¥2,070,000)
Fiscal Year 2020: ¥12,090,000 (Direct Cost: ¥9,300,000、Indirect Cost: ¥2,790,000)
|
|---|
| Keywords | 組合せ遷移 / アルゴリズム / 社会システム工学 / ソルバー / 配電制御 / 数学 / 離散数学 / 計算複雑性 |
|---|
| Outline of Research at the Start |
組合せ遷移とは「状態空間上での遷り変り」を数理モデル化・解析するアルゴリズム理論であり，その概念は，理論から応用まで多種多様な分野に現れる．本研究領域では，組合せ遷移のアルゴリズム基盤，実装技術基盤，数学基盤を構築することで，研究でも実務でも障壁なく，組合せ遷移のアルゴリズム技術を利活用するための共通基盤を構築する．本研究は総括班であり，計算機科学・工学・数学の三分野から集まった研究者の協働を支援し，外部への広報活動も担う．
|
| Outline of Final Research Achievements |
To facilitate smooth collaboration among researchers with backgrounds in computer science, engineering, and mathematics, and to widely publicize their research outcomes, we effectively managed this research project. To promote inter-group collaboration, we organized six project meetings, 35 seminars, and published five issues of newsletters. All of these activities were made publicly available. Additionally, we hosted numerous events across various fields. These included three co-located workshops at the international conference ICALP, four online one-day international workshops, two international programming competitions on combinatorial reconfiguration, two student symposia on combinatorial reconfiguration, and four outreach events.
|
| Academic Significance and Societal Importance of the Research Achievements |
研究領域全体の研究を推進し，多数の班間連携を生み出すことができた．広報活動を通じて，本研究領域の活動や研究成果を発信するだけでなく，組合せ遷移の概念を今後さらに広く展開していくきっかけを作ることができた．特に，産学連携研究の成果をプレスリリースし，社会的にも研究成果を発信することができた．また，領域Webサイトは，本研究領域で制作した研究用コンテンツを取りまとめる場としても活用しており，総括として取りまとめた最終報告書も掲載している．
|
