組合せ遷移の展開に向けた計算機科学・工学・数学によるアプローチの融合

• 研究領域: 組合せ遷移の展開に向けた計算機科学・工学・数学によるアプローチの融合
• 研究課題/領域番号: 20H05792
• 研究種目: 学術変革領域研究(B)
• 配分区分: 補助金
• 審査区分: 学術変革領域研究区分(Ⅳ)
• 研究機関: 東北大学
• 研究代表者: 伊藤 健洋 東北大学, 情報科学研究科, 教授 (40431548)
• 研究分担者: 川原 純 京都大学, 情報学研究科, 准教授 (20572473) ; 岡本 吉央 電気通信大学, 大学院情報理工学研究科, 教授 (00402660) ; 鈴木 顕 東北大学, 情報科学研究科, 准教授 (10723562)
• 研究期間 (年度): 2020-10-02 – 2023-03-31
• 研究課題ステータス: 完了 (2023年度)
• 配分額: 30,030千円 (直接経費: 23,100千円、間接経費: 6,930千円); 2022年度: 8,970千円 (直接経費: 6,900千円、間接経費: 2,070千円); 2021年度: 8,970千円 (直接経費: 6,900千円、間接経費: 2,070千円); 2020年度: 12,090千円 (直接経費: 9,300千円、間接経費: 2,790千円)
• キーワード: 組合せ遷移 / アルゴリズム / 社会システム工学 / ソルバー / 配電制御 / 数学 / 離散数学 / 計算複雑性

研究開始時の研究の概要

組合せ遷移とは「状態空間上での遷り変り」を数理モデル化・解析するアルゴリズム理論であり，その概念は，理論から応用まで多種多様な分野に現れる．本研究領域では，組合せ遷移のアルゴリズム基盤，実装技術基盤，数学基盤を構築することで，研究でも実務でも障壁なく，組合せ遷移のアルゴリズム技術を利活用するための共通基盤を構築する．本研究は総括班であり，計算機科学・工学・数学の三分野から集まった研究者の協働を支援し，外部への広報活動も担う．

研究成果の概要

計算機科学・工学・数学を背景分野とする研究者らが円滑に共同研究を進め，その研究成果を外部に広くアピールするために，研究領域のマネジメントを行った．班間連携の促進のため，領域会議 (6回)，セミナー・勉強会 (35回) を開催し，ニュースレター (5号) を発行した．これらは一般公開した．また，様々な分野でイベントを多数開催した．国際会議ICALPでの併設ワークショップ (3回)，オンラインOne-Day国際ワークショップ (4回)，組合せ遷移の国際プログラミング競技会 (2回)，組合せ遷移の学生シンポジウム (2回)，出前イベント (4回) と多岐にわたる．

研究成果の学術的意義や社会的意義

研究領域全体の研究を推進し，多数の班間連携を生み出すことができた．広報活動を通じて，本研究領域の活動や研究成果を発信するだけでなく，組合せ遷移の概念を今後さらに広く展開していくきっかけを作ることができた．特に，産学連携研究の成果をプレスリリースし，社会的にも研究成果を発信することができた．また，領域Webサイトは，本研究領域で制作した研究用コンテンツを取りまとめる場としても活用しており，総括として取りまとめた最終報告書も掲載している．

研究成果

• [備考] 学術変革領域研究(B)「組合せ遷移」Webサイト
  • URL: https://core.dais.is.tohoku.ac.jp/
• [学会・シンポジウム開催] Workshop on Combinatorial Reconfiguration, affiliated with ICALP 2023 (2023)
• [学会・シンポジウム開催] Minisymposium on Combinatorial Reconfiguration in ICIAM 2023 (2023)
• [学会・シンポジウム開催] Workshop on Combinatorial Reconfiguration, affiliated with ICALP 2022 (2022)
• [学会・シンポジウム開催] Workshop on Combinatorial Reconfiguration, affiliated with ICALP 2021 (2021)