Name | domino/ domino-1000-500.xml |
MD5SUM | cf4c14e973e5eac4065be1e42f44f4a4 |
Bench Category | 2-ARY-INT (binary constraints in intension) |
Best result obtained on this benchmark | SAT |
Best CPU time to get the best result obtained on this benchmark | 0.061989 |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Number of variables | 1000 |
Number of constraints | 1000 |
Maximum constraint arity | 2 |
Maximum domain size | 500 |
Number of constraints which are defined in extension | 0 |
Number of constraints which are defined in intension | 1000 |
Global constraints used (with number of constraints) |
Solver Name | TraceID | Answer | CPU time | Wall clock time |
---|---|---|---|---|
BPrologCSPSolver70a 2006-12-13 | 204007 | SAT | 0.061989 | 0.068243 |
Tramontane 2006-12-04 | 204020 | SAT | 0.667898 | 0.675604 |
Mistral 2006-12-04 | 204019 | SAT | 0.676896 | 0.68363 |
sugar 0.40 | 204021 | SAT | 3.65044 | 4.379 |
Abscon 109 AC | 204010 | SAT | 11.5662 | 11.7061 |
Abscon 109 ESAC | 204009 | SAT | 11.8272 | 11.9661 |
buggy_2_5_s 2007-01-08 | 204017 | SAT | 15.6906 | 15.7351 |
buggy_2_5 2007-01-08 | 204018 | SAT | 16.3215 | 16.4787 |
SAT4JCSP-CACHED 1.7 RC BF3 | 204015 | SAT | 26.8179 | 25.0495 |
CSP4J - MAC 2007-01-16 | 270463 | SAT | 76.0514 | 76.2929 |
CSP4J - Combo 2006-12-19 | 204011 | SAT | 107.655 | 108.096 |
CSP4J - MAC 2006-12-19 | 204012 | SAT | 112.266 | 112.335 |
sat4jCSP 1.7 RC BF3 | 204016 | SAT | 256.006 | 257.018 |
galacJ beta 1 | 204008 | ? (problem) | 92.5399 | 93.0216 |
VALCSP 3.1 | 268371 | ? (MO) | 9.28859 | 9.38263 |
VALCSP 3.0 | 204014 | ? (MO) | 9.29658 | 9.39147 |
galac 1 | 204013 | ? (TO) | 1800.05 | 1809.82 |
CSPtoSAT+minisat 0.3 | 204022 | ? (TO) | 1800.06 | 1800.67 |