Name | csp/tightness0.8/ normalized-rand-2-40-80-103-800-49_ext.xml |
MD5SUM | db53e080ee221a380ad0a5b0ae2e8444 |
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.12598 |
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) | 2092083 | SAT | 0.12598 | 0.134532 |
Concrete 2009-07-14 (complete) | 2092077 | SAT | 2.16867 | 2.08717 |
Choco2.1.1 2009-06-10 (complete) | 2092079 | SAT | 2.85157 | 2.86618 |
bpsolver 09 (complete) | 2092084 | SAT | 4.89126 | 4.94848 |
Abscon 112v4 ESAC (complete) | 2099392 | SAT | 5.79912 | 5.89257 |
Abscon 112v4 AC (complete) | 2099391 | SAT | 5.8991 | 6.00518 |
Choco2.1.1b 2009-07-16 (complete) | 2117607 | SAT | 7.42787 | 7.52984 |
Concrete DC 2009-07-14 (complete) | 2092078 | SAT | 13.1 | 13.2095 |
SAT4J CSP 2.1.1 (complete) | 2092074 | SAT | 39.759 | 40.2041 |
pcs-restart 0.3.2 (complete) | 2092076 | SAT | 48.5776 | 48.8226 |
Sugar v1.14.6+picosat (complete) | 2092080 | SAT | 68.0756 | 68.8127 |
Sugar v1.14.6+minisat (complete) | 2092081 | SAT | 204.447 | 205.56 |
pcs 0.3.2 (complete) | 2092075 | SAT | 605.42 | 611.136 |
Conquer 2009-07-10 (complete) | 2092082 | ? (TO) | 1800.04 | 1810.42 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:78 19 18 0 43 2 70 20 57 23 16 44 52 67 17 79 40 41 38 21 31 20 23 37 25 57 13 21 45 17 12 5 62 37 69 36 41 47 43 54