○楢崎修二(長崎大)近年の高速化により命題論理式の充足可能性判定器であるSATソルバーは制約問題として解釈できる様々な問題へと応用されている。その基盤となっているのが、論理制約伝播による問題空間の探索と矛盾からの学習による非時間順序バックトラックとを組み合わせたCDCLアルゴリズムである。いった観点からの改良をこの枠組に加えるものである。本論文では、そのような試みの一つとして、矛盾の検出によるバックトラックの実行条件を緩和する手法を提案する。SATソルバーにどのような性能の変化が期待できるかを説明する。