Literal Block Distanceに基づく学習節共有を行う並列SATソルバGlucans

抄録

SAT問題を解く高速な並列SATソルバとして学習節の共有を行うさまざまなものが研究されてきた。多くのSATソルバで学習節の管理は共通の課題だが、特に並列SATソルバではその量が増え、効果的な学習節を保持しそれ以外を削除するということが難しくなる。本研究では、長期的な学習節の有用性を表す尺度であるLBDに基づいて学習節の共有を行う並列SATソルバGlucansを作成し、その評価を行った。