解空間の形状に着目した組合せ遷移の理論：計算量解析の高精細化とソルバー新技法

2024 Fiscal Year Comments on the Screening Results

• Project/Area Number: 24H00686
• Research Category: Grant-in-Aid for Scientific Research (A)
• Allocation Type: Single-year Grants
• Section: 一般
• Review Section: Medium-sized Section 60:Information science, computer engineering, and related fields
• Research Institution: Tohoku University
• Principal Investigator: 伊藤 健洋 東北大学, 情報科学研究科, 教授 (40431548)
• Co-Investigator(Kenkyū-buntansha): 宋 剛秀 神戸大学, DX・情報統括本部, 准教授 (00625121) ; 小林 靖明 北海道大学, 情報科学研究院, 准教授 (60735083) ; 野崎 雄太 横浜国立大学, 大学院環境情報研究院, 講師 (40822648)
• Project Period (FY): 2024-04-01 – 2028-03-31

Scientific Significance and Expected Research Achievements

本研究は、NP完全よりも難しい問題のクラスであるPSPACE完全に属する組合せ最適化問題に挑むものであり、学術的意義は高い。特に、解空間の直径と幅という、問題の特徴にフォーカスをあてた具体的なアプローチを提案している点が学術的意義が高い。事故時の給電計画は社会実用上も重要であり、本研究の進展が期待される。