Name | csp/lexHerald/ normalized-crossword-m1-lex-21-08.xml |
MD5SUM | 2f39a3fa7127c18c5476e0f90cec8505 |
Bench Category | N-ARY-INT (n-ary constraints in intension) |
Best result obtained on this benchmark | SAT |
Best CPU time to get the best result obtained on this benchmark | 0.737887 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 365 |
Number of constraints | 3584 |
Maximum constraint arity | 18 |
Maximum domain size | 26 |
Number of constraints which are defined in extension | 150 |
Number of constraints which are defined in intension | 3434 |
Global constraints used (with number of constraints) |
Solver Name | TraceID | Answer | CPU time | Wall clock time |
---|---|---|---|---|
Mistral 1.545 (complete) | 2071370 | SAT | 0.737887 | 0.751527 |
Abscon 112v4 ESAC (complete) | 2095626 | SAT | 6.65499 | 6.74048 |
Abscon 112v4 AC (complete) | 2095625 | SAT | 15.9826 | 16.1731 |
pcs-restart 0.3.2 (complete) | 2071363 | SAT | 25.2072 | 25.422 |
pcs 0.3.2 (complete) | 2071362 | SAT | 29.2815 | 29.5378 |
Choco2.1.1 2009-06-10 (complete) | 2071366 | SAT | 50.6733 | 51.1693 |
Choco2.1.1b 2009-07-16 (complete) | 2115724 | SAT | 75.8495 | 76.6438 |
Concrete 2009-07-14 (complete) | 2071364 | SAT | 401.546 | 405.395 |
bpsolver 09 (complete) | 2071371 | SAT | 904.508 | 904.867 |
SAT4J CSP 2.1.1 (complete) | 2071361 | ? | 69.0205 | 68.6379 |
Concrete DC 2009-07-14 (complete) | 2071365 | ? (TO) | 1800 | 1803.92 |
Sugar v1.14.6+minisat (complete) | 2071368 | ? (TO) | 1800.06 | 1808.91 |
Sugar v1.14.6+picosat (complete) | 2071367 | ? (TO) | 1800.09 | 1805.83 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:3 0 12 15 15 0 13 8 2 18 19 20 17 12 18 22 0 12 0 17 4 0 4 17 8 2 7 2 0 13 13 0 24 14 6 0 3 24 4 17 10 4 13 24 0 0 11 8 0 18 13 14 20 13 0 11 10 0 11 8 13 4 15 7 11 14 23 14 14 3 11 4 18 3 0 13 0 2 11 4 0 13 0 13 19 8 0 2 7 8 13 6 5 11 0 8 17 1 17 8 19 2 7 4 18 13 14 14 18 4 11 0 8 17 10 24 14 19 14 0 11 8 3 24 10 4 18 15 20 17 13 22 14 17 18 4 0 21 4 17 4 15 0 18 0 20 19 4 2 0 13 14 4 2 11 14 13 4 18 20 13 1 14 13 13 4 19 18 8 6 13 21 20 11 2 0 13 17 20 3 24 0 13 19 21 0 17 24 18 11 4 4 19 24 1 0 11 4 15 17 4 3 8 11 4 2 19 7 4 0 19 7 12 14 8 18 19 7 0 6 20 4 2 17 24 4 0 18 19 15 0 20 11 14 19 14 15 0 25 15 11 20 18 4 21 4 4 0 6 11 4 1 8 13 8 15 17 0 3 14 19 4 11 4 3 24 13 4 5 4 19 8 3 15 11 0 19 4 13 12 8 2 0 11 8 11 0 2 1 11 14 2 22 0 17 12 19 7 3 24 11 0 13 4 17 20 15 19 8 14 13 0 11 14 4 4 21 4 13 19 0 17 8 4 18 8 14 19 0 17 0 15 19 2 8 13 2 7 19 14 17 0 7 18 22 8 6 3 8 4 19 10 0 19 7 24 4 13 4 12 24 4 0 18 24