Name | csp/QCP-20/ normalized-qcp-20-187-2_ext.xml |
MD5SUM | e9b732fe17396018a0922ed0007fb34a |
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 | 4.13237 |
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 |
---|---|---|---|---|
Sugar v1.14.6+picosat (complete) | 2058849 | SAT | 4.13237 | 4.27886 |
Sugar v1.14.6+minisat (complete) | 2058850 | SAT | 7.34988 | 7.48648 |
SAT4J CSP 2.1.1 (complete) | 2058843 | SAT | 9.79651 | 9.83426 |
Choco2.1.1 2009-06-10 (complete) | 2058848 | SAT | 22.5256 | 22.4405 |
Choco2.1.1b 2009-07-16 (complete) | 2114586 | SAT | 41.7047 | 42.1505 |
pcs-restart 0.3.2 (complete) | 2058845 | SAT | 89.1984 | 89.5817 |
pcs 0.3.2 (complete) | 2058844 | SAT | 103.286 | 103.798 |
Mistral 1.545 (complete) | 2058852 | SAT | 596.795 | 599.657 |
Concrete 2009-07-14 (complete) | 2058846 | ? (TO) | 1800.01 | 1804.42 |
Conquer 2009-07-10 (complete) | 2058851 | ? (TO) | 1800.01 | 1811.32 |
Concrete DC 2009-07-14 (complete) | 2058847 | ? (TO) | 1800.07 | 1815.03 |
bpsolver 09 (complete) | 2058853 | ? (TO) | 1800.09 | 1805.11 |
Abscon 112v4 AC (complete) | 2093349 | ? (TO) | 1800.09 | 1816.97 |
Abscon 112v4 ESAC (complete) | 2093350 | ? (TO) | 1800.12 | 1809.03 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:8 11 7 17 1 14 9 12 13 4 2 16 0 10 5 6 18 15 19 3 9 18 6 5 0 16 4 15 17 14 11 12 8 19 7 3 2 10 13 1 5 0 18 9 4 13 14 8 15 16 12 1 2 3 10 19 7 17 6 11 18 3 1 10 13 7 17 2 9 5 19 4 6 11 16 14 12 8 0 15 3 4 5 15 12 10 13 7 14 1 6 8 17 16 18 9 19 11 2 0 15 6 8 19 16 2 10 14 4 18 7 17 5 9 1 12 3 0 11 13 6 17 16 8 14 19 5 11 2 3 1 13 9 18 15 7 0 4 12 10 0 16 12 6 9 8 3 18 10 11 13 19 15 14 4 17 5 7 1 2 17 1 13 11 8 9 18 5 0 6 14 10 19 7 2 15 16 12 3 4 4 13 14 2 15 5 19 6 7 8 3 11 1 0 12 16 9 18 10 17 2 15 0 13 7 1 11 16 18 12 9 6 10 8 19 4 14 3 17 5 14 9 10 1 19 4 7 17 5 2 16 3 12 6 8 0 11 13 15 18 13 12 19 18 3 15 2 1 8 0 17 7 16 4 9 11 10 6 5 14 1 19 4 0 18 6 12 9 16 10 5 14 3 17 11 13 15 2 7 8 11 10 17 14 6 12 0 3 1 7 15 5 4 2 13 18 8 19 16 9 10 7 2 4 11 3 8 19 12 17 18 0 13 15 6 5 1 9 14 16 7 14 11 12 10 17 1 13 19 15 0 2 18 5 3 8 4 16 9 6 12 8 15 16 2 0 6 4 3 19 10 9 11 13 14 1 17 5 18 7 16 5 3 7 17 11 15 10 6 9 4 18 14 12 0 2 13 1 8 19 19 2 9 3 5 18 16 0 11 13 8 15 7 1 17 10 6 14 4 12