決定グラフを用いた組合せ最適化問題に対する統一的解法の研究

体系的課題番号：JPMJPR18U3
実施期間：2018 - 2019
実施機関 (1件)：
研究代表者： ( , 協創情報研究部, 研究員 )
DOI： https://doi.org/10.52926/JPMJPR18U3
研究概要：

本研究では、まず決定グラフ上で扱える演算の充実を目指し、それらを利用することで一般的な組合せ最適化問題に対する効率的な解法の構成を目指します。決定グラフ上の演算とは、決定グラフが与えられたときに効率的に解くことができる問題のことであり、論理・集合演算や単純な関数の最適化、サンプリングなどが含まれます。これらの演算を組合せることで、より複雑な組合せ最適化問題に対する一般的な解法の構成を目指します。

, , ,

研究制度：＞＞
上位研究課題：情報と未来
研究所管機関：

国立研究開発法人科学技術振興機構

報告書等：

2019 終了報告書

前のページに戻る