Mercurial
lemon-0.x
/ file revision
summary
|
shortlog
|
changelog
|
graph
|
tags
|
bookmarks
|
branches
|
files
|
changeset
| file |
latest
|
revisions
|
annotate
|
diff
|
comparison
|
raw
|
help
demo/sat-2.in
author
kpeter
Sun, 13 Jan 2008 10:26:55 +0000
changeset 2555
a84e52e99f57
permissions
-rw-r--r--
Reimplemented MinMeanCycle to be much more efficient.
The new version implements Howard's algorithm instead of Karp's algorithm and
it is at least 10-20 times faster on all the 40-50 random graphs we have tested.
1
x1 or x2
2
x2 or not x3
3
x3 or not x1