2000 character limit reached
On the CNF encoding of cardinality constraints and beyond (1012.3853v1)
Published 17 Dec 2010 in cs.AI and cs.LO
Abstract: In this report, we propose a quick survey of the currently known techniques for encoding a Boolean cardinality constraint into a CNF formula, and we discuss about the relevance of these encodings. We also propose models to facilitate analysis and design of CNF encodings for Boolean constraints.