| Name | csp/QCP-15/ normalized-qcp-15-120-4_ext.xml |
| MD5SUM | 9cf9d8079d0513b9e118d361c59b32d6 |
| 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.100984 |
| 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 |
|---|---|---|---|---|
| Mistral 1.545 (complete) | 2057070 | SAT | 0.100984 | 0.1364 |
| pcs 0.3.2 (complete) | 2057062 | SAT | 0.162974 | 0.163308 |
| pcs-restart 0.3.2 (complete) | 2057063 | SAT | 0.677896 | 0.69061 |
| Sugar v1.14.6+minisat (complete) | 2057068 | SAT | 1.35279 | 1.31432 |
| Sugar v1.14.6+picosat (complete) | 2057067 | SAT | 1.72074 | 1.88404 |
| Abscon 112v4 AC (complete) | 2093025 | SAT | 1.74873 | 1.77676 |
| Abscon 112v4 ESAC (complete) | 2093026 | SAT | 1.77573 | 1.46938 |
| Concrete DC 2009-07-14 (complete) | 2057065 | SAT | 2.83957 | 2.81772 |
| SAT4J CSP 2.1.1 (complete) | 2057061 | SAT | 3.14252 | 2.25292 |
| Choco2.1.1b 2009-07-16 (complete) | 2114424 | SAT | 3.3155 | 3.03352 |
| Choco2.1.1 2009-06-10 (complete) | 2057066 | SAT | 3.65644 | 3.70164 |
| Concrete 2009-07-14 (complete) | 2057064 | SAT | 3.69444 | 3.75094 |
| Conquer 2009-07-10 (complete) | 2057069 | SAT | 3.77443 | 4.11084 |
| bpsolver 09 (complete) | 2057071 | SAT | 617.633 | 621.242 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:14 11 10 4 0 3 2 9 8 1 5 13 7 12 6 4 9 1 14 3 0 8 13 5 12 11 7 6 2 10 6 7 8 2 4 11 14 5 0 10 13 9 3 1 12 2 8 9 10 6 13 12 0 3 5 7 1 11 14 4 1 13 0 8 2 7 6 11 9 14 10 5 12 4 3 7 12 5 0 13 6 3 10 11 8 14 2 4 9 1 3 6 7 11 12 8 0 2 1 4 9 10 5 13 14 13 1 14 5 7 2 11 4 12 9 8 6 10 3 0 0 5 3 6 14 1 7 8 13 11 4 12 2 10 9 5 3 11 12 9 4 10 1 7 2 6 14 8 0 13 10 0 2 9 11 14 1 3 6 7 12 4 13 5 8 9 10 12 1 8 5 4 6 14 13 3 11 0 7 2 11 14 6 7 10 9 13 12 4 3 2 0 1 8 5 12 4 13 3 1 10 5 14 2 6 0 8 9 11 7 8 2 4 13 5 12 9 7 10 0 1 3 14 6 11