Name | csp/QCP-20/ normalized-qcp-20-187-4_ext.xml |
MD5SUM | 58552dc0782bd99da35e11d38ee871b0 |
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 | 5.81912 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 400 |
Number of constraints | 5540 |
Maximum constraint arity | 2 |
Maximum domain size | 20 |
Number of constraints which are defined in extension | 5540 |
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 |
---|---|---|---|---|
SAT4J CSP 2.1.1 (complete) | 2058931 | SAT | 5.81912 | 5.90836 |
Sugar v1.14.6+picosat (complete) | 2058937 | SAT | 6.20906 | 6.3554 |
Sugar v1.14.6+minisat (complete) | 2058938 | SAT | 18.0223 | 18.2934 |
Choco2.1.1b 2009-07-16 (complete) | 2114594 | SAT | 31.7012 | 31.5606 |
pcs 0.3.2 (complete) | 2058932 | SAT | 51.5932 | 51.8519 |
Mistral 1.545 (complete) | 2058940 | SAT | 58.5811 | 58.599 |
Choco2.1.1 2009-06-10 (complete) | 2058936 | SAT | 58.7231 | 59.3199 |
pcs-restart 0.3.2 (complete) | 2058933 | SAT | 70.1433 | 70.7216 |
Concrete DC 2009-07-14 (complete) | 2058935 | ? (TO) | 1800.02 | 1814.52 |
bpsolver 09 (complete) | 2058941 | ? (TO) | 1800.02 | 1808.81 |
Concrete 2009-07-14 (complete) | 2058934 | ? (TO) | 1800.03 | 1808.02 |
Abscon 112v4 ESAC (complete) | 2093366 | ? (TO) | 1800.08 | 1807.73 |
Conquer 2009-07-10 (complete) | 2058939 | ? (TO) | 1800.09 | 1808.92 |
Abscon 112v4 AC (complete) | 2093365 | ? (TO) | 1800.12 | 1802.15 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:9 14 4 12 15 1 7 13 5 17 2 19 0 11 16 18 3 10 6 8 4 19 12 6 3 9 10 8 15 7 16 2 18 5 0 11 1 14 17 13 14 10 16 2 0 13 1 17 4 11 12 18 5 15 9 6 8 3 7 19 6 1 9 11 19 10 13 2 14 0 5 8 12 3 7 16 4 17 18 15 19 0 15 8 6 2 3 10 16 13 9 14 1 4 17 5 11 18 12 7 13 2 14 19 7 0 17 16 6 18 3 15 9 1 12 8 5 4 11 10 11 17 1 3 18 6 4 5 7 12 14 13 8 16 10 19 2 15 9 0 15 5 19 17 2 7 12 0 10 1 4 3 6 8 18 9 13 16 14 11 10 6 0 13 4 8 16 15 18 9 7 1 17 2 11 12 14 5 19 3 1 8 10 4 11 18 2 12 13 6 15 9 19 0 5 17 16 7 3 14 17 16 2 9 1 11 15 14 0 5 19 10 3 13 8 7 18 6 4 12 3 18 13 5 14 17 11 4 9 8 1 7 16 6 19 10 15 12 0 2 8 3 7 0 5 12 14 19 11 16 18 4 13 9 6 1 10 2 15 17 12 11 5 18 17 3 8 6 2 15 10 16 14 19 13 0 7 9 1 4 0 4 17 14 16 15 6 11 19 2 8 12 7 10 1 3 9 13 5 18 2 13 18 7 9 14 5 3 1 10 6 0 11 12 4 15 17 19 8 16 16 7 6 10 12 5 19 1 3 4 17 11 2 18 15 14 0 8 13 9 7 15 3 1 13 19 18 9 8 14 0 6 10 17 2 4 12 11 16 5 18 12 11 16 8 4 9 7 17 19 13 5 15 14 3 2 6 0 10 1 5 9 8 15 10 16 0 18 12 3 11 17 4 7 14 13 19 1 2 6