Encoding Pseudo-Booleans in CNF

  • # clauses & # auxiliary vars
  • Inconsistency / (Generalized) arc-consistency / ... through Unit Propagation / Search
  • Unary can encode ranges

Criteria:

\(\Sigma c_i x_i < M\)

Made with Slides.com