|
本研究課題では、基本的な離散最適化問題の一つである頂点被覆問題とその拡張に対するカーネル化アルゴリズムに関する研究を行い、以下の成果を得た。まず一つ目の成果は、ある種の非巡回ハイパーグラフ上の最適化問題に対するアルゴリズムの拡張である。そして、二つ目の成果は、Matroid-constrained maximum vertex cover problem に関するある結果の改良である。そして、三つ目の結果は Component order connectivity problem を拡張した問題に対するカーネル化アルゴリズムの提案である。
|
