IBM Research

LSCS 2007 Workshop

 


Abstract

Fourth International Workshop on Local Search Techniques in Constraint Satisfaction
in conjunction with CP 2007

Providence, RI, USA
September 23, 2007

High Dimensional Search Spaces: New Insights into Local Search for SAT

Bart Selman, Cornell University

Local search methods for Boolean satisfiability testing provide an alternative to the more traditional backtrack search based methods, such as the DPLL procedure. I will review the state-of-the-art in the field and will discuss open challenges and opportunities.