1. 前のページに戻る

重みつき組合せ最適化と多項式行列理論のインタラクション

研究課題

戦略的な研究開発の推進 戦略的創造研究推進事業 ACT-I

体系的番号 JPMJPR18U9
DOI https://doi.org/10.52926/JPMJPR18U9.18070185

研究代表者

大城 泰平  東京大学, 大学院情報理工学系研究科, 大学院生(博士課程)

研究期間 (年度) 2018 – 2019
概要一部の組合せ最適化問題は行列理論を経由して効率的に解くことができ、また逆にある種の行列の問題は、組合せ最適化の道具を用いて解けることが知られています。本研究では、この相互に確立された活用手法を拡張し、「重みつき組合せ最適化問題」と「多項式行列の問題」の対応に迫ります。特に、組合せ的問題において多項式行列が果たす役割の解明、および多項式行列理論における組合せ最適化手法の活用法の創出を目指します。
研究領域情報と未来

報告書

(1件)
  • 2019 終了報告書 ( PDF )

URL: 

JSTプロジェクトデータベース掲載開始日: 2019-08-01   JSTプロジェクトデータベース最終更新日: 2025-03-26  

サービス概要 よくある質問 利用規約

Powered by NII jst