コンピュータ ソフトウェア
Print ISSN : 0289-6540
ZDDと列挙問題―最新の技法とプログラミングツール
戸田 貴久斎藤 寿樹岩下 洋哲川原 純湊 真一
著者情報
ジャーナル フリー

2017 年 34 巻 3 号 p. 3_97-3_120

詳細
抄録

列挙問題とは,与えられた条件を満たす対象(解)をすべて求める問題であり,電力網解析など社会のさまざまな問題への応用がある.さまざまな組合せ列挙問題に対して,問題の解集合を表現するデータ構造ZDDを高速に求める方法(トップダウンZDD構築法)を通して元の問題を効率的に解く汎用的な手法の研究が近年盛んに行われている.本論文ではトップダウンZDD構築に焦点を絞り,基礎となるアルゴリズムから,複雑な問題制約に対処するための発展的手法,プログラミングツールTdZddの基本的な使い方,さらに,具体的な応用問題を例にしたプログラミングまで解説する.

著者関連情報
© 2017 日本ソフトウェア科学会
前の記事 次の記事
feedback
Top