Name | csp/graphColoring/leighton/leighton-15/ normalized-lei450-15a-15.xml |
MD5SUM | 6603caa58d9242a4a7c56270ba04e8e4 |
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 | 1.38679 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 450 |
Number of constraints | 8168 |
Maximum constraint arity | 2 |
Maximum domain size | 15 |
Number of constraints which are defined in extension | 0 |
Number of constraints which are defined in intension | 8168 |
Global constraints used (with number of constraints) |
Solver Name | TraceID | Answer | CPU time | Wall clock time |
---|---|---|---|---|
Mistral 1.545 (complete) | 2085076 | SAT | 1.38679 | 1.39023 |
pcs-restart 0.3.2 (complete) | 2085069 | SAT | 2.55361 | 2.58381 |
bpsolver 09 (complete) | 2085077 | SAT | 4.69729 | 4.75682 |
Sugar v1.14.6+minisat (complete) | 2085074 | SAT | 4.88726 | 5.04166 |
pcs 0.3.2 (complete) | 2085068 | SAT | 6.07908 | 6.14915 |
Sugar v1.14.6+picosat (complete) | 2085073 | SAT | 8.75367 | 8.95801 |
Abscon 112v4 AC (complete) | 2098117 | SAT | 42.7345 | 44.5281 |
Abscon 112v4 ESAC (complete) | 2098118 | SAT | 49.9924 | 50.4696 |
SAT4J CSP 2.1.1 (complete) | 2085067 | SAT | 81.4516 | 81.5761 |
Choco2.1.1 2009-06-10 (complete) | 2085072 | SAT | 101.984 | 103.035 |
Concrete 2009-07-14 (complete) | 2085070 | SAT | 107.238 | 107.815 |
Concrete DC 2009-07-14 (complete) | 2085071 | SAT | 140.045 | 141.672 |
Choco2.1.1b 2009-07-16 (complete) | 2116970 | SAT | 617.674 | 618.009 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:6 7 14 11 3 6 14 12 13 1 12 10 10 0 11 2 7 4 12 4 0 9 14 9 11 14 14 14 10 7 9 3 4 14 5 14 2 1 0 7 14 8 2 13 11 9 5 6 12 7 7 2 2 0 1 0 7 7 5 11 2 12 5 14 0 9 3 5 11 6 12 8 10 11 13 8 7 9 0 9 5 9 2 9 6 10 13 13 4 3 0 2 13 12 9 5 12 10 13 13 3 12 5 14 6 5 7 6 12 0 1 12 10 6 4 6 13 5 8 5 13 13 14 0 3 12 13 14 9 10 2 0 11 1 14 12 11 7 11 8 7 10 0 2 9 9 14 7 13 13 1 9 3 14 1 3 8 4 14 14 4 8 2 2 7 4 6 0 4 12 5 11 7 0 0 5 14 5 11 9 10 4 1 12 13 12 11 11 10 2 7 7 1 11 13 12 10 5 3 13 0 14 14 0 7 7 0 5 0 5 2 4 5 2 12 14 12 10 2 2 13 9 1 7 9 6 7 0 5 3 4 12 5 9 8 6 8 14 1 5 13 11 1 1 4 8 11 14 14 14 1 12 14 12 13 0 13 10 4 13 2 13 0 8 7 10 3 3 3 13 6 6 14 12 9 4 2 10 0 3 7 3 1 1 3 14 1 7 1 5 8 11 10 11 13 11 13 3 7 2 0 1 4 6 9 8 9 14 9 11 13 7 7 2 2 3 6 1 9 8 14 14 0 4 7 13 11 8 7 0 14 14 6 9 6 1 13 4 13 3 1 2 6 8 14 5 11 1 6 12 14 5 2 2 0 0 0 6 3 14 14 12 0 8 14 0 8 0 6 3 3 3 9 3 2 4 0 0 1 1 2 14 10 6 6 6 10 4 10 9 5 10 12 14 8 13 0 4 0 10 11 5 8 2 8 10 11 8 13 11 14 9 8 1 11 4 6 8 13 5 13 2 3 1 3 11 12 11 3 13 6 13 3 11 1 12 12 9 10 3 0 0 4 1 7 4 2 12 4 0