組合せ最適化と線形代数の交点における理論と応用の探求
| 体系的番号 |
JPMJPR18U9 |
| DOI |
https://doi.org/10.52926/JPMJPR18U9.20316999 |
研究代表者 |
大城 泰平 東京大学, 大学院情報理工学系研究科, 博士課程
|
|---|
| 研究期間 (年度) |
2020 – 2021
|
| 概要 | 組合せ最適化と線形代数は相互に深く関わりあっており、一方の分野で現れる問題の解決法として他方の分野の道具がしばしば用いられます。本研究では、この両分野の交点である「代数的組合せ最適化」のさらなる深化を目指します。特に、多項式行列と組合せ最適化問題の対応の非線形拡張、およびシステム解析手法への組合せ最適化理論の応用に取り組み、理論と応用の両面からの発展を探求します。
|
|---|
| 研究領域 | 情報と未来 |
|---|
