Joseph E. Reeves

The Impact of Literal Sorting on Cardinality Constraint Encodings

The effectiveness of satisfiability solvers strongly depends on the quality of the encoding of a given problem into conjunctive normal form. Cardinality constraints are prevalent in numerous problems, prompting the development and study of various types of encoding. We present a novel approach to op…