組合せ最適化問題に対する主なアプローチに大域探索と局所探索がある.本論文では,これらを組み合わせた新しいハイブリッド型の最適化手法を提案する.提案手法は,(1) 問題の制約条件中に含まれる論理的OR を利用して解空間を細分化し,(2) それらの小空間の間を移動しながら,(3) 大域探索法を用いて訪れた各小空間の最適解を順に求める.これにより,制約条件にOR を含むどのような問題に対しても,大域探索ソルバのみを用いて局所探索的に準最適解を求めることが可能になる.さらに,大域探索ソルバとして既存の制約プログラミングシステムを用いるため,問題を記述するだけで適用可能であり,プログラムを書く必要が無い.評価実験によって,提案手法によるハイブリッドソルバが,clp(FD) を含む既存の大域探索ソルバよりも良い解を早く発見し得ることが示された.