研課題
J-GLOBAL ID:202104009429486795  研究課題コード:18070185

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

体系的課題番号:JPMJPR18U9
実施期間:2018 - 2019
実施機関 (1件):
研究代表者: ( , 大学院情報理工学系研究科, 大学院生(博士課程) )
研究概要:
一部の組合せ最適化問題は行列理論を経由して効率的に解くことができ、また逆にある種の行列の問題は、組合せ最適化の道具を用いて解けることが知られています。本研究では、この相互に確立された活用手法を拡張し、「重みつき組合せ最適化問題」と「多項式行列の問題」の対応に迫ります。特に、組合せ的問題において多項式行列が果たす役割の解明、および多項式行列理論における組合せ最適化手法の活用法の創出を目指します。
タイトルに関連する用語 (4件):
タイトルに関連する用語
J-GLOBALで独自に切り出した研究課題タイトルの用語をもとにしたキーワードです
研究制度:
上位研究課題: 情報と未来
研究所管機関:
国立研究開発法人科学技術振興機構
報告書等:

前のページに戻る