Name | csp/QCP-15/ normalized-qcp-15-120-1_ext.xml |
MD5SUM | 62fcbbbcd760782914d59b2460daf0cd |
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.101984 |
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) | 2057136 | SAT | 0.101984 | 0.152943 |
pcs-restart 0.3.2 (complete) | 2057129 | SAT | 0.104983 | 0.13515 |
pcs 0.3.2 (complete) | 2057128 | SAT | 0.127979 | 0.126601 |
Sugar v1.14.6+minisat (complete) | 2057134 | SAT | 1.39479 | 1.27567 |
Conquer 2009-07-10 (complete) | 2057135 | SAT | 1.41978 | 1.61232 |
Abscon 112v4 ESAC (complete) | 2093038 | SAT | 1.49677 | 1.25682 |
Sugar v1.14.6+picosat (complete) | 2057133 | SAT | 1.50277 | 1.28121 |
Abscon 112v4 AC (complete) | 2093037 | SAT | 1.56376 | 1.31087 |
Concrete DC 2009-07-14 (complete) | 2057131 | SAT | 2.81257 | 2.85538 |
SAT4J CSP 2.1.1 (complete) | 2057127 | SAT | 3.09253 | 2.28192 |
Concrete 2009-07-14 (complete) | 2057130 | SAT | 3.21651 | 3.26941 |
Choco2.1.1 2009-06-10 (complete) | 2057132 | SAT | 3.56346 | 3.32068 |
Choco2.1.1b 2009-07-16 (complete) | 2114430 | SAT | 3.65644 | 3.44517 |
bpsolver 09 (complete) | 2057137 | SAT | 77.7982 | 77.8375 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:3 6 5 4 10 8 12 14 2 0 9 7 13 11 1 10 11 14 13 0 3 7 8 4 9 1 12 2 5 6 5 4 8 2 12 13 6 10 14 11 0 3 1 9 7 4 1 12 9 8 2 13 6 7 5 3 0 10 14 11 7 12 10 1 2 11 8 9 6 3 4 14 0 13 5 8 10 13 11 3 1 2 12 0 7 5 9 4 6 14 1 13 3 5 14 12 9 11 8 6 10 2 7 0 4 13 5 0 7 1 6 14 4 9 8 2 11 3 10 12 12 2 7 8 11 0 1 5 13 10 14 4 6 3 9 14 7 6 10 9 5 0 1 3 4 12 13 11 2 8 9 0 11 14 6 4 5 7 10 2 13 8 12 1 3 0 8 9 3 4 10 11 2 5 12 6 1 14 7 13 11 14 2 6 13 9 3 0 12 1 7 5 8 4 10 2 9 4 12 7 14 10 3 1 13 11 6 5 8 0 6 3 1 0 5 7 4 13 11 14 8 10 9 12 2