Name | csp/tightness0.9/ normalized-rand-2-40-180-84-900-0_ext.xml |
MD5SUM | 616cc51ae49b3136d2cb2e0a51a9e673 |
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.422935 |
Satisfiable | |
(Un)Satisfiability was proved | |
Number of variables | 40 |
Number of constraints | 84 |
Maximum constraint arity | 2 |
Maximum domain size | 180 |
Number of constraints which are defined in extension | 84 |
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) | 2090939 | SAT | 0.422935 | 0.431167 |
Concrete 2009-07-14 (complete) | 2090933 | SAT | 9.35458 | 9.49059 |
Abscon 112v4 AC (complete) | 2099183 | SAT | 12.2921 | 12.441 |
Abscon 112v4 ESAC (complete) | 2099184 | SAT | 12.4571 | 12.6217 |
Choco2.1.1b 2009-07-16 (complete) | 2117503 | SAT | 21.3947 | 21.6426 |
Choco2.1.1 2009-06-10 (complete) | 2090935 | SAT | 27.1389 | 27.4179 |
Sugar v1.14.6+minisat (complete) | 2090937 | SAT | 29.8985 | 30.3172 |
Concrete DC 2009-07-14 (complete) | 2090934 | SAT | 87.0758 | 87.5485 |
pcs-restart 0.3.2 (complete) | 2090932 | SAT | 136.473 | 137.104 |
SAT4J CSP 2.1.1 (complete) | 2090930 | SAT | 185.515 | 186.211 |
pcs 0.3.2 (complete) | 2090931 | SAT | 270.436 | 272.88 |
Sugar v1.14.6+picosat (complete) | 2090936 | SAT | 293.353 | 296.866 |
bpsolver 09 (complete) | 2090940 | SAT | 299.171 | 300.686 |
Conquer 2009-07-10 (complete) | 2090938 | ? (TO) | 1800 | 1806.62 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:149 152 92 111 71 76 110 139 59 176 92 165 128 15 19 121 147 10 132 159 151 123 9 54 130 152 42 37 146 119 128 72 51 155 144 31 155 154 7 127