Name | csp/graphColoring/leighton/leighton-25/ normalized-lei450-25b-25.xml |
MD5SUM | 97a2b25f723e9e65f3afed2b38abd945 |
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.339947 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 450 |
Number of constraints | 8263 |
Maximum constraint arity | 2 |
Maximum domain size | 25 |
Number of constraints which are defined in extension | 0 |
Number of constraints which are defined in intension | 8263 |
Global constraints used (with number of constraints) |
Solver Name | TraceID | Answer | CPU time | Wall clock time |
---|---|---|---|---|
Mistral 1.545 (complete) | 2084999 | SAT | 0.339947 | 0.353544 |
pcs-restart 0.3.2 (complete) | 2084992 | SAT | 0.422935 | 0.435565 |
pcs 0.3.2 (complete) | 2084991 | SAT | 0.426934 | 0.434483 |
Abscon 112v4 ESAC (complete) | 2098104 | SAT | 2.86856 | 2.93007 |
Abscon 112v4 AC (complete) | 2098103 | SAT | 3.19151 | 3.24917 |
bpsolver 09 (complete) | 2085000 | SAT | 3.42448 | 3.46722 |
Sugar v1.14.6+minisat (complete) | 2084997 | SAT | 3.75543 | 3.96683 |
Sugar v1.14.6+picosat (complete) | 2084996 | SAT | 6.85796 | 6.95343 |
Concrete 2009-07-14 (complete) | 2084993 | SAT | 8.92864 | 9.08574 |
SAT4J CSP 2.1.1 (complete) | 2084990 | SAT | 14.3658 | 14.6024 |
Concrete DC 2009-07-14 (complete) | 2084994 | SAT | 42.0416 | 42.4743 |
Choco2.1.1 2009-06-10 (complete) | 2084995 | SAT | 63.1504 | 63.8192 |
Choco2.1.1b 2009-07-16 (complete) | 2116963 | SAT | 63.6833 | 63.723 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:24 8 13 3 24 11 19 14 23 15 12 7 1 23 3 0 14 0 24 11 20 24 20 24 22 0 3 23 23 2 2 14 13 13 4 3 9 2 22 14 20 5 23 15 4 9 15 24 2 17 3 21 18 19 0 13 4 2 20 23 11 0 4 4 16 22 23 20 23 5 6 2 21 10 7 13 23 1 0 9 3 23 24 8 0 11 15 24 4 1 8 24 9 3 3 23 1 20 0 1 12 17 0 18 23 14 22 14 20 15 23 15 17 7 22 14 24 1 6 18 22 2 15 9 5 4 21 2 16 10 14 24 22 5 6 23 18 17 9 4 17 21 19 22 24 19 24 2 19 5 5 9 24 0 2 7 16 6 0 13 22 6 18 11 22 15 3 20 0 15 5 0 3 8 13 0 16 0 4 13 15 10 7 2 13 22 17 14 5 0 15 24 0 10 18 0 12 10 12 12 24 2 10 12 16 17 23 13 20 20 8 22 1 14 23 4 1 22 16 8 23 0 9 8 6 12 2 9 23 24 6 24 10 23 8 5 24 3 19 15 7 8 0 6 20 2 24 16 11 1 9 21 22 10 11 2 6 0 24 0 22 10 21 1 18 1 23 24 1 10 18 21 8 1 16 18 14 5 23 17 13 19 14 14 21 20 21 1 0 21 15 21 1 14 24 19 3 17 9 6 1 2 18 23 18 23 18 20 16 21 18 1 17 5 11 23 1 24 0 0 12 16 4 24 18 6 21 22 21 17 23 3 2 22 20 6 10 21 13 17 2 5 13 24 23 4 7 4 4 24 18 5 21 6 23 6 24 9 13 13 22 2 11 11 12 22 0 19 19 0 1 19 19 14 24 20 14 21 0 16 2 17 0 16 23 0 24 5 1 16 17 0 7 1 1 23 1 15 15 11 0 17 7 22 7 23 10 19 24 12 0 2 8 22 2 9 23 24 10 24 12 0 8 11 12 1 22 14 20 24 13 24 16 21 2 24 5 17 9 0 22 5 4 6 19 1 11 15 3 21