Integrating Conflict Driven Clause Learning to Local Search

Details Integrating Conflict Driven Clause Learning to Local Search Integrating Conflict Driven Clause Learning to Local Search

2009-10-07

arxiv.org/abs/0910.1247v1

EPTCS 5, 2009, pp. 55-68

Computer Science

Artificial Intelligence

Scientific paper

10.4204/EPTCS.5.5

This article introduces SatHyS (SAT HYbrid Solver), a novel hybrid approach for propositional satisfiability. It combines local search and conflict driven clause learning (CDCL) scheme. Each time the local search part reaches a local minimum, the CDCL is launched. For SAT problems it behaves like a tabu list, whereas for UNSAT ones, the CDCL part tries to focus on minimum unsatisfiable sub-formula (MUS). Experimental results show good performances on many classes of SAT instances from the last SAT competitions.

Affiliated with

Also associated with

No associations

Rating

Integrating Conflict Driven Clause Learning to Local Search does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Integrating Conflict Driven Clause Learning to Local Search, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Integrating Conflict Driven Clause Learning to Local Search will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-36161