Proj
J-GLOBAL ID:202104009429486795  Research Project code:18070185

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

重みつき組合せ最適化と多項式行列理論のインタラクション
National award number:JPMJPR18U9
Study period:2018 - 2019
Organization (1):
Principal investigator: ( , 大学院情報理工学系研究科, 大学院生(博士課程) )
Research overview:
一部の組合せ最適化問題は行列理論を経由して効率的に解くことができ、また逆にある種の行列の問題は、組合せ最適化の道具を用いて解けることが知られています。本研究では、この相互に確立された活用手法を拡張し、「重みつき組合せ最適化問題」と「多項式行列の問題」の対応に迫ります。特に、組合せ的問題において多項式行列が果たす役割の解明、および多項式行列理論における組合せ最適化手法の活用法の創出を目指します。
Terms in the title (4):
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
Reports :

Return to Previous Page