Proj
J-GLOBAL ID：202104003668153740
Research Project code：18070116
決定グラフを用いた組合せ最適化問題に対する統一的解法の研究
決定グラフを用いた組合せ最適化問題に対する統一的解法の研究
National award number：JPMJPR18U3
Study period：2018 - 2019
Organization (1)：
Principal investigator：
(
, 協創情報研究部, 研究員 )
DOI：
https://doi.org/10.52926/JPMJPR18U3
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
