列挙アルゴリズムに関する最近の話題

摘要

近年注目されている応用#12539;理論の話題を中心に列挙アルゴリズムの解説をする．列挙問題とアルゴリズムの研究の歴史，アルゴリズムの性能評価法，基本的なアルゴリズム構築法などの基礎に加え，最新のアルゴリズム研究，データマイニングやWebなど現実問題への応用例，効率良く解ける列挙問題は何か，どのような問題がどの程度の数の解を持ち，求解にどの程度時間がかかるかといった，現実問題のモデル化での列挙アルゴリズムの活用に資する情報，離散アルゴリズムの研究の入り口となる解説を記した．