重みつき組合せ最適化と多項式行列理論のインタラクション
| 体系的番号 |
JPMJPR18U9 |
| DOI |
https://doi.org/10.52926/JPMJPR18U9.18070185 |
研究代表者 |
大城 泰平 東京大学, 大学院情報理工学系研究科, 大学院生（博士課程）
|
|---|
| 研究期間 (年度) |
2018 – 2019
|
| 概要 | 一部の組合せ最適化問題は行列理論を経由して効率的に解くことができ、また逆にある種の行列の問題は、組合せ最適化の道具を用いて解けることが知られています。本研究では、この相互に確立された活用手法を拡張し、「重みつき組合せ最適化問題」と「多項式行列の問題」の対応に迫ります。特に、組合せ的問題において多項式行列が果たす役割の解明、および多項式行列理論における組合せ最適化手法の活用法の創出を目指します。
|
|---|
| 研究領域 | 情報と未来 |
|---|
