| Name | csp/queens/ normalized-queens-80.xml |
| MD5SUM | c42d8243620143429735bcf3368436b8 |
| Bench Category | 2-ARY-INT (binary constraints in intension) |
| Best result obtained on this benchmark | SAT |
| Best CPU time to get the best result obtained on this benchmark | 1.26681 |
| Satisfiable | |
| (Un)Satisfiability was proved | |
| Number of variables | 80 |
| Number of constraints | 3160 |
| Maximum constraint arity | 2 |
| Maximum domain size | 80 |
| Number of constraints which are defined in extension | 0 |
| Number of constraints which are defined in intension | 3160 |
| Global constraints used (with number of constraints) |
| Solver Name | TraceID | Answer | CPU time | Wall clock time |
|---|---|---|---|---|
| bpsolver 09 (complete) | 2087530 | SAT | 1.26681 | 1.29045 |
| Abscon 112v4 AC (complete) | 2098563 | SAT | 2.47162 | 2.50512 |
| Abscon 112v4 ESAC (complete) | 2098564 | SAT | 3.18651 | 3.4984 |
| Concrete 2009-07-14 (complete) | 2087523 | SAT | 5.01524 | 5.08681 |
| Mistral 1.545 (complete) | 2087529 | SAT | 6.40303 | 6.44547 |
| Choco2.1.1b 2009-07-16 (complete) | 2117193 | SAT | 6.95494 | 6.97883 |
| Sugar v1.14.6+minisat (complete) | 2087527 | SAT | 7.13592 | 7.30081 |
| Choco2.1.1 2009-06-10 (complete) | 2087525 | SAT | 7.17491 | 7.25525 |
| pcs-restart 0.3.2 (complete) | 2087522 | SAT | 13.5059 | 13.5841 |
| Sugar v1.14.6+picosat (complete) | 2087526 | SAT | 16.6285 | 16.8464 |
| pcs 0.3.2 (complete) | 2087521 | SAT | 20.5379 | 20.6502 |
| Concrete DC 2009-07-14 (complete) | 2087524 | SAT | 36.9954 | 37.389 |
| SAT4J CSP 2.1.1 (complete) | 2087520 | SAT | 109.808 | 110.629 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:45 47 28 11 42 46 55 40 52 59 39 10 60 44 66 54 50 64 9 56 38 57 43 53 8 30 24 36 25 7 41 33 27 6 48 35 5 19 4 1 3 51 49 68 72 80 21 70 75 71 2 63 76 69 73 31 37 74 78 15 13 16 77 67 65 14 34 17 58 26 62 12 18 61 32 29 79 22 20 23