Combining Adaptive Noise and Look-Ahead in Local Search for SAT

DOI10.1007/978-3-540-72788-0_15zbMath1214.68362OpenAlexW2141037672MaRDI QIDQ3612461

Wanxia Wei, Harry Zhang, Chu-Min Li

Publication date: 10 March 2009

Published in: Theory and Applications of Satisfiability Testing – SAT 2007 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-72788-0_15

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Related Items (6)

SATenstein: automatically building local search SAT solvers from components ⋮ Simulating circuit-level simplifications on CNF ⋮ Improvements to Hybrid Incremental SAT Algorithms ⋮ Decomposing SAT Instances with Pseudo Backbones ⋮ Cooperative parallel SAT local search with path relinking ⋮ Efficiently Calculating Evolutionary Tree Measures Using SAT

Uses Software

• UBCSAT

This page was built for publication: Combining Adaptive Noise and Look-Ahead in Local Search for SAT