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\)

Encoding Pseudo-Booleans

By Matthias van der Hallen

Made with Slides.com

Encoding Pseudo-Booleans

  • 743

More from Matthias van der Hallen