The satisfiability problem is widely used in research on combinatorial search and for industrial applications such as verification and planning. Real world search problem benchmarks are not plentiful, yet understanding search algorithm behaviour in the real world domain is highly important. This work justifies and investigates a randomised satisfiability problem model with modular properties akin to those observed in real world search problem domains. The proposed problem model provides a reliable benchmark which highlights pitfalls and advantages with various satisfiability search algorithms.
CITATION STYLE
Slater, A. (2002). Modelling more realistic SAT problems. In Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science) (Vol. 2557, pp. 591–602). Springer Verlag. https://doi.org/10.1007/3-540-36187-1_52
Mendeley helps you to discover research relevant for your work.