Name | csp/tightness0.35/ normalized-rand-2-40-16-250-350-21_ext.xml |
MD5SUM | 54b66ac1912b834f7be62860189ff0ef |
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 | 3.70044 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 40 |
Number of constraints | 250 |
Maximum constraint arity | 2 |
Maximum domain size | 16 |
Number of constraints which are defined in extension | 250 |
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 |
---|---|---|---|---|
Concrete 2009-07-14 (complete) | 2089426 | SAT | 3.70044 | 3.68759 |
Sugar v1.14.6+picosat (complete) | 2089429 | SAT | 4.86926 | 5.03474 |
Conquer 2009-07-10 (complete) | 2089431 | SAT | 5.06623 | 5.29908 |
Mistral 1.545 (complete) | 2089432 | SAT | 6.33904 | 6.34302 |
Concrete DC 2009-07-14 (complete) | 2089427 | SAT | 9.89749 | 9.88587 |
Abscon 112v4 ESAC (complete) | 2098910 | SAT | 13.6209 | 13.6352 |
bpsolver 09 (complete) | 2089433 | SAT | 15.2967 | 15.4415 |
Abscon 112v4 AC (complete) | 2098909 | SAT | 17.0644 | 17.2466 |
Choco2.1.1b 2009-07-16 (complete) | 2117366 | SAT | 22.8885 | 23.1303 |
Choco2.1.1 2009-06-10 (complete) | 2089428 | SAT | 43.0145 | 43.0432 |
Sugar v1.14.6+minisat (complete) | 2089430 | SAT | 67.0558 | 67.7615 |
pcs-restart 0.3.2 (complete) | 2089425 | SAT | 210.867 | 211.749 |
pcs 0.3.2 (complete) | 2089424 | SAT | 1409.43 | 1420.27 |
SAT4J CSP 2.1.1 (complete) | 2089423 | SAT | 1668.8 | 1677 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:15 3 15 3 6 0 11 0 2 8 2 0 0 15 0 0 3 10 2 11 5 5 4 14 12 12 5 8 8 10 0 1 10 12 7 0 5 15 0 0