Name | csp/graphColoring/register/inithx/ normalized-inithx-i-3-31.xml |
MD5SUM | 4e2adb8cf512269f6f2c0fa9ac3daf43 |
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.617905 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 621 |
Number of constraints | 13969 |
Maximum constraint arity | 2 |
Maximum domain size | 31 |
Number of constraints which are defined in extension | 0 |
Number of constraints which are defined in intension | 13969 |
Global constraints used (with number of constraints) |
Solver Name | TraceID | Answer | CPU time | Wall clock time |
---|---|---|---|---|
Mistral 1.545 (complete) | 2084801 | SAT | 0.617905 | 0.628364 |
pcs-restart 0.3.2 (complete) | 2084794 | SAT | 0.861868 | 0.872055 |
pcs 0.3.2 (complete) | 2084793 | SAT | 0.878865 | 0.888228 |
Sugar v1.14.6+minisat (complete) | 2084799 | SAT | 6.93994 | 7.09527 |
Abscon 112v4 ESAC (complete) | 2098068 | SAT | 8.66968 | 9.11682 |
Abscon 112v4 AC (complete) | 2098067 | SAT | 8.83966 | 8.91144 |
Sugar v1.14.6+picosat (complete) | 2084798 | SAT | 12.839 | 13.0103 |
bpsolver 09 (complete) | 2084802 | SAT | 16.2625 | 16.4225 |
Choco2.1.1 2009-06-10 (complete) | 2084797 | SAT | 21.7257 | 21.9786 |
Concrete 2009-07-14 (complete) | 2084795 | SAT | 22.4676 | 22.7439 |
Choco2.1.1b 2009-07-16 (complete) | 2116945 | SAT | 23.1365 | 23.7375 |
SAT4J CSP 2.1.1 (complete) | 2084792 | SAT | 26.49 | 26.5493 |
Concrete DC 2009-07-14 (complete) | 2084796 | SAT | 203.001 | 204.017 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:0 1 30 10 20 21 9 8 7 23 6 5 25 24 22 4 30 7 6 19 20 1 25 0 26 27 22 24 5 23 4 21 16 13 18 18 8 17 17 15 10 29 17 29 8 15 8 28 8 18 9 9 17 18 16 18 14 8 18 17 13 18 2 2 2 29 29 2 2 29 29 2 29 29 2 29 3 28 27 19 2 29 3 29 29 29 3 29 3 29 0 26 18 16 15 11 3 28 0 3 0 0 0 17 18 9 14 12 17 16 13 10 0 0 0 10 0 0 17 16 16 16 16 14 15 0 10 16 14 0 11 18 16 11 11 18 18 11 11 18 11 12 12 13 12 17 16 12 18 13 17 3 17 16 12 17 12 12 12 17 12 12 13 17 18 12 16 17 17 16 12 17 0 17 17 0 0 10 9 16 10 12 17 15 12 14 16 12 13 15 15 16 16 15 17 17 15 14 10 14 17 15 0 0 16 0 10 11 15 16 10 16 10 10 15 11 12 14 0 0 15 8 12 18 17 17 12 17 18 8 8 18 13 12 17 8 18 12 19 8 0 9 10 13 16 17 14 16 17 14 15 17 13 13 17 14 14 13 13 0 10 18 18 8 18 0 17 8 16 8 9 10 11 9 10 12 11 16 16 9 9 16 15 16 16 12 16 11 11 11 15 0 15 19 12 14 0 14 19 0 19 17 17 17 18 12 12 19 12 19 19 12 12 12 8 19 17 8 12 13 19 9 8 8 17 19 13 12 8 19 11 19 19 8 18 19 8 8 8 8 8 18 0 9 3 28 29 18 12 13 18 11 18 9 17 8 28 29 2 3 3 2 29 28 3 0 8 8 9 0 8 0 0 28 0 29 0 28 0 2 0 28 18 8 8 9 8 18 17 17 8 18 8 8 8 9 18 0 11 16 8 8 9 17 8 17 9 10 17 16 10 11 11 12 12 16 13 0 14 19 17 18 12 16 18 15 12 12 17 17 16 15 12 16 13 18 18 18 12 13 14 17 17 12 17 17 19 12 12 12 12 0 14 17 18 18 17 18 8 9 17 11 19 9 18 10 18 9 9 8 18 17 18 17 12 12 12 17 17 12 14 13 13 19 19 18 8 0 0 15 16 19 15 9 10 0 0 9 15 10 10 15 9 9 10 15 14 14 13 16 0 18 11 17 11 17 18 0 10 8 8 16 17 15 16 9 10 19 17 11 11 11 19 18 19 19 0 11 0 11 12 15 10 14 15 10 15 14 11 0 19 0 15 15 0 15 14 9 15 9 0 10 13 10 11 16 11 10 10 14 14 10 16 0 10 14 14 11 0 10 16 8 0 19 11 16 8 0 0 0 18 0 0 11 10 17 11 0 0 17 12 11 16 11 17 17 11 16 0 12 16 16 13 13 14 17 13 17 17 0 15