Skip to content

Commit

Permalink
Update README, version.
Browse files Browse the repository at this point in the history
  • Loading branch information
liffiton committed Apr 6, 2017
1 parent bdb4044 commit 8a4c813
Showing 1 changed file with 8 additions and 1 deletion.
9 changes: 8 additions & 1 deletion README
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
MiniCARD 1.1, based on MiniSAT 2.2.0
MiniCARD 1.2, based on MiniSAT 2.2.0
Mark Liffiton and Jordyn Maglalang
<mliffito@iwu.edu>,<jmaglala@iwu.edu>

Expand Down Expand Up @@ -35,6 +35,13 @@ options.
HISTORY
-------

Version 1.2 added duplicate-literal handline in cardinality constraints. Each
copy of a literal within a cardinality constraint will "count" separately
toward the constraint's bound. For example, AtMost({x1, x1, x2}, 2) will be
violated if x1 and x2 are both True. This allows for "instrumented" or
"implied" cardinality constraints. For example, AtMost({y, y, x1, x2, x3}, 3)
is equivalent to y -> AtMost({x1, x2, x3}, 1).

Version 1.1 added a basic ability to parse and solve OPB-format instances
(http://www.cril.univ-artois.fr/PB12/format.pdf) in which the constraints are
limited to linear cardinality constraints only (i.e., all weights are -1 or
Expand Down

0 comments on commit 8a4c813

Please sign in to comment.