A Linear Weight Transfer Rule for Local Search

Md Solimul Chowdhury, Cayden R. Codel, Marijn J. H. Heule

The Divide and Distribute Fixed Weights algorithm (ddfw) is a dynamic local search SAT-solving algorithm that transfers weight from satisfied to falsified clauses in local minima.…