Name | csp/tightness0.8/ normalized-rand-2-40-80-103-800-56_ext.xml |
MD5SUM | 89f0f3cf545c93f0fde036f6c7f85c9b |
Bench Category | 2-ARY-EXT (binary constraints in extension) |
Best result obtained on this benchmark | UNSAT |
Best CPU time to get the best result obtained on this benchmark | 2.01569 |
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) | 2092292 | UNSAT | 2.01569 | 2.03995 |
Abscon 112v4 AC (complete) | 2099429 | UNSAT | 4.40633 | 4.44896 |
Abscon 112v4 ESAC (complete) | 2099430 | UNSAT | 4.70028 | 4.78925 |
Concrete 2009-07-14 (complete) | 2092286 | UNSAT | 6.86496 | 6.94232 |
Choco2.1.1b 2009-07-16 (complete) | 2117626 | UNSAT | 9.42057 | 9.55614 |
Choco2.1.1 2009-06-10 (complete) | 2092288 | UNSAT | 13.6119 | 13.7873 |
Concrete DC 2009-07-14 (complete) | 2092287 | UNSAT | 33.3029 | 33.5749 |
SAT4J CSP 2.1.1 (complete) | 2092283 | UNSAT | 40.8148 | 41.268 |
bpsolver 09 (complete) | 2092293 | UNSAT | 52.2151 | 52.7078 |
Sugar v1.14.6+minisat (complete) | 2092290 | UNSAT | 68.7286 | 69.4481 |
Sugar v1.14.6+picosat (complete) | 2092289 | UNSAT | 73.4988 | 74.0239 |
pcs 0.3.2 (complete) | 2092284 | UNSAT | 326.164 | 328.682 |
pcs-restart 0.3.2 (complete) | 2092285 | UNSAT | 444.289 | 448.518 |
Conquer 2009-07-10 (complete) | 2092291 | ? (TO) | 1800.13 | 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: