決定グラフを用いた組合せ最適化問題に対する統一的解法の研究
| 体系的番号 |
JPMJPR18U3 |
| DOI |
https://doi.org/10.52926/JPMJPR18U3 |
研究代表者 |
石畠 正和 日本電信電話株式会社ＮＴＴコミュニケーション科学基礎研究所, 協創情報研究部, 研究員
|
|---|
| 研究期間 (年度) |
2018 – 2019
|
| 概要 | 本研究では、まず決定グラフ上で扱える演算の充実を目指し、それらを利用することで一般的な組合せ最適化問題に対する効率的な解法の構成を目指します。決定グラフ上の演算とは、決定グラフが与えられたときに効率的に解くことができる問題のことであり、論理・集合演算や単純な関数の最適化、サンプリングなどが含まれます。これらの演算を組合せることで、より複雑な組合せ最適化問題に対する一般的な解法の構成を目指します。
|
|---|
| 研究領域 | 情報と未来 |
|---|
