Proj
J-GLOBAL ID：202104013171734400
Research Project code：20316999
組合せ最適化と線形代数の交点における理論と応用の探求
組合せ最適化と線形代数の交点における理論と応用の探求
National award number：JPMJPR18U9
Study period：2020 - 2021
Organization (1)：
Principal investigator：
(
, 大学院情報理工学系研究科, 博士課程 )
DOI：
https://doi.org/10.52926/JPMJPR18U9.20316999
Research overview：
組合せ最適化と線形代数は相互に深く関わりあっており、一方の分野で現れる問題の解決法として他方の分野の道具がしばしば用いられます。本研究では、この両分野の交点である「代数的組合せ最適化」のさらなる深化を目指します。特に、多項式行列と組合せ最適化問題の対応の非線形拡張、およびシステム解析手法への組合せ最適化理論の応用に取り組み、理論と応用の両面からの発展を探求します。
Terms in the title (5)：
Terms in the title
Keywords automatically extracted from the title.
,
,
,
,
Research program：
＞
＞
Parent Research Project：
情報と未来
Organization with control over the research：
Japan Science and Technology Agency
