Name | csp/tightness0.8/ normalized-rand-2-40-80-103-800-17_ext.xml |
MD5SUM | dc4aad0ada1fb661ff1b842fd77a6a8c |
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 | 1.02984 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 40 |
Number of constraints | 103 |
Maximum constraint arity | 2 |
Maximum domain size | 80 |
Number of constraints which are defined in extension | 103 |
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) | 2092105 | SAT | 1.02984 | 1.03265 |
bpsolver 09 (complete) | 2092106 | SAT | 4.21036 | 4.24765 |
Choco2.1.1b 2009-07-16 (complete) | 2117609 | SAT | 9.39857 | 9.5112 |
Abscon 112v4 AC (complete) | 2099395 | SAT | 11.5782 | 11.6265 |
Abscon 112v4 ESAC (complete) | 2099396 | SAT | 12.1881 | 12.2409 |
Concrete 2009-07-14 (complete) | 2092099 | SAT | 13.133 | 13.133 |
SAT4J CSP 2.1.1 (complete) | 2092096 | SAT | 18.1832 | 18.3295 |
Choco2.1.1 2009-06-10 (complete) | 2092101 | SAT | 41.8136 | 42.0705 |
Concrete DC 2009-07-14 (complete) | 2092100 | SAT | 47.9597 | 48.4819 |
pcs-restart 0.3.2 (complete) | 2092098 | SAT | 59.7109 | 60.1813 |
Sugar v1.14.6+minisat (complete) | 2092103 | SAT | 98.876 | 99.9055 |
pcs 0.3.2 (complete) | 2092097 | SAT | 152.175 | 153.595 |
Sugar v1.14.6+picosat (complete) | 2092102 | SAT | 161.161 | 162.785 |
Conquer 2009-07-10 (complete) | 2092104 | ? (TO) | 1800.05 | 1804.92 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:34 51 69 48 24 43 31 24 29 45 32 14 25 57 27 45 63 8 10 58 6 41 5 29 66 77 39 20 18 54 79 31 30 52 72 27 43 70 53 66