Name | csp/marc/ normalized-large-84-sat_ext.xml |
MD5SUM | 4ced2e4c94646c017bc30dc8e603e6b8 |
Bench Category | 2-ARY-EXT (binary constraints in extension) |
Best result obtained on this benchmark | SAT |
Best CPU time to get the best result obtained on this benchmark | 10.2114 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 84 |
Number of constraints | 3486 |
Maximum constraint arity | 2 |
Maximum domain size | 84 |
Number of constraints which are defined in extension | 3486 |
Number of constraints which are defined in intension | 0 |
Global constraints used (with number of constraints) |
Solver Name | TraceID | Answer | CPU time | Wall clock time |
---|---|---|---|---|
Mistral 1.545 (complete) | 2059138 | SAT | 10.2114 | 10.2185 |
Abscon 112v4 ESAC (complete) | 2093402 | SAT | 13.8339 | 13.6621 |
Abscon 112v4 AC (complete) | 2093401 | SAT | 15.0097 | 15.1872 |
Choco2.1.1 2009-06-10 (complete) | 2059134 | SAT | 17.2084 | 17.293 |
Choco2.1.1b 2009-07-16 (complete) | 2114612 | SAT | 18.1662 | 18.4386 |
pcs 0.3.2 (complete) | 2059130 | SAT | 27.4558 | 27.4738 |
pcs-restart 0.3.2 (complete) | 2059131 | SAT | 29.5025 | 29.6373 |
SAT4J CSP 2.1.1 (complete) | 2059129 | SAT | 52.1821 | 53.5848 |
Concrete 2009-07-14 (complete) | 2059132 | SAT | 52.45 | 52.6656 |
Concrete DC 2009-07-14 (complete) | 2059133 | SAT | 56.6814 | 57.0497 |
bpsolver 09 (complete) | 2059139 | ? (problem) | 336.171 | 336.837 |
Sugar v1.14.6+picosat (complete) | 2059135 | ? (MO) | 26.58 | 26.936 |
Sugar v1.14.6+minisat (complete) | 2059136 | ? (MO) | 26.9 | 27.3184 |
Conquer 2009-07-10 (complete) | 2059137 | ? (MO) | 66.47 | 67.0252 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43 43