Name | csp/tightness0.8/ normalized-rand-2-40-80-103-800-74_ext.xml |
MD5SUM | 12a41497518ff6cf6d8c84c4ec129f0d |
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.992848 |
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) | 2092204 | SAT | 0.992848 | 0.996404 |
Abscon 112v4 AC (complete) | 2099413 | SAT | 1.61175 | 1.68307 |
Choco2.1.1b 2009-07-16 (complete) | 2117618 | SAT | 5.12222 | 5.16768 |
Abscon 112v4 ESAC (complete) | 2099414 | SAT | 5.62214 | 5.72743 |
Choco2.1.1 2009-06-10 (complete) | 2092200 | SAT | 8.66768 | 8.69623 |
Sugar v1.14.6+picosat (complete) | 2092201 | SAT | 20.0949 | 20.384 |
Concrete DC 2009-07-14 (complete) | 2092199 | SAT | 28.4817 | 28.6553 |
SAT4J CSP 2.1.1 (complete) | 2092195 | SAT | 42.3266 | 42.7607 |
Concrete 2009-07-14 (complete) | 2092198 | SAT | 43.4084 | 43.8542 |
bpsolver 09 (complete) | 2092205 | SAT | 170.015 | 170.938 |
Sugar v1.14.6+minisat (complete) | 2092202 | SAT | 420.896 | 425.009 |
pcs 0.3.2 (complete) | 2092196 | SAT | 476.355 | 480.75 |
Conquer 2009-07-10 (complete) | 2092203 | ? (TO) | 1800.05 | 1802.92 |
pcs-restart 0.3.2 (complete) | 2092197 | ? (TO) | 1800.11 | 1810.75 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:36 27 14 75 42 12 37 15 48 12 54 0 6 24 60 54 75 67 75 30 69 41 75 31 0 20 68 25 7 28 7 74 13 46 59 15 0 15 40 77