抄録
B-056
探索の重複領域を削減した階層的挟み撃ち探索による実行時間最小マルチプロセッサスケジューリング問題の求解
◎中村あすか・富永浩文・前川仁孝（千葉工大）
実行時間最小マルチプロセッサスケジューリング問題の最適解求解手法として階層的的挟み撃ち探索を用いたPDF/IHS法が提案されている．筆者らは，分枝限定法の階層的挟み撃ち探索に対する探索の重複領域の削減による高速化手法のを提案し，各ノードの分枝数が少ない探索木を生成する問題に対して有効性 を 示した．本研究では，各ノードの分枝数が不定な探索木を生成するPDF/IHS法に対する探索の重複領域削減手法の有効性について述べる．