Name | csp/QCP-15/ normalized-qcp-15-120-6_ext.xml |
MD5SUM | bf026a28e84196746065f6a88f2cbff9 |
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 | 0.127979 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 225 |
Number of constraints | 2519 |
Maximum constraint arity | 2 |
Maximum domain size | 15 |
Number of constraints which are defined in extension | 2519 |
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 |
---|---|---|---|---|
pcs-restart 0.3.2 (complete) | 2057030 | SAT | 0.127979 | 0.167787 |
pcs 0.3.2 (complete) | 2057029 | SAT | 0.146977 | 0.14661 |
Mistral 1.545 (complete) | 2057037 | SAT | 0.277957 | 0.320368 |
Sugar v1.14.6+minisat (complete) | 2057035 | SAT | 1.42378 | 1.52147 |
Sugar v1.14.6+picosat (complete) | 2057034 | SAT | 1.47777 | 1.27691 |
Abscon 112v4 ESAC (complete) | 2093020 | SAT | 1.76373 | 1.58008 |
Abscon 112v4 AC (complete) | 2093019 | SAT | 1.79173 | 1.57334 |
Concrete 2009-07-14 (complete) | 2057031 | SAT | 2.47562 | 2.40888 |
SAT4J CSP 2.1.1 (complete) | 2057028 | SAT | 2.90556 | 2.28008 |
Concrete DC 2009-07-14 (complete) | 2057032 | SAT | 3.08053 | 3.10233 |
Choco2.1.1b 2009-07-16 (complete) | 2114421 | SAT | 3.40148 | 3.14386 |
Conquer 2009-07-10 (complete) | 2057036 | SAT | 3.44747 | 3.7085 |
Choco2.1.1 2009-06-10 (complete) | 2057033 | SAT | 3.63745 | 3.62402 |
bpsolver 09 (complete) | 2057038 | SAT | 7.94079 | 7.94384 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:12 7 5 14 3 4 0 6 10 2 8 9 13 1 11 3 12 13 9 5 11 14 10 4 7 1 2 6 8 0 6 8 2 0 13 9 4 7 12 3 10 11 14 5 1 10 9 4 11 0 5 12 2 14 13 6 1 3 7 8 7 2 8 10 6 3 11 12 0 9 14 5 1 13 4 11 3 7 1 8 10 2 5 13 4 12 14 0 6 9 14 13 6 8 1 12 9 0 3 10 2 4 7 11 5 1 11 0 13 4 7 5 14 6 12 9 8 2 10 3 2 10 14 5 12 1 7 13 9 8 3 0 11 4 6 4 1 12 6 2 13 3 9 8 11 0 7 5 14 10 0 6 1 7 10 14 8 4 2 5 11 12 9 3 13 5 4 9 12 11 0 10 1 7 6 13 3 8 2 14 13 0 11 3 7 2 6 8 1 14 5 10 4 9 12 9 5 10 4 14 8 13 3 11 1 7 6 12 0 2 8 14 3 2 9 6 1 11 5 0 4 13 10 12 7