OKlibrary  0.2.1.6
CardinalityConstraints.mac File Reference

Translating cardinality constraints into CNF. More...

Go to the source code of this file.


Detailed Description

Translating cardinality constraints into CNF.

Encoding p <= x_1 + ... + x_k <= q for given boolean literals x_1, ..., x_k and natural numbers p, q.

Use by

oklib_load("OKlib/ComputerAlgebra/Satisfiability/Lisp/PseudoBoolean/CardinalityConstraints.mac");

Definition in file CardinalityConstraints.mac.