CSP 2008 Competition: solvers results per benchmarks

Result page for benchmark
csp/queens/
normalized-queens-200.xml

Jump to solvers results

General information on the benchmark

Namecsp/queens/
normalized-queens-200.xml
MD5SUM054f76ffe13ea2991d6de6635966b938
Bench Category2-ARY-INT (binary constraints in intension)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark4.37933
Satisfiable
(Un)Satisfiability was proved
Number of variables200
Number of constraints19900
Maximum constraint arity2
Maximum domain size200
Number of constraints which are defined in extension0
Number of constraints which are defined in intension19900
Global constraints used (with number of constraints)

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
bpsolver 2008-06-271093957SAT 4.37933 4.42823
Abscon 112v4 AC1093966SAT 15.9686 16.166
Abscon 112v4 ESAC1093967SAT 19.605 19.7833
cpHydra k_401093969SAT 29.5855 29.9184
casper zito1093965SAT 39.1411 39.3398
Sugar v1.13+minisat1093956SAT 132.042 134.12
Concrete + CSP4J - WMC Engine 2008-05-301093950SAT 155.093 155.535
Concrete + CSP4J - Tabu Engine 2008-05-301093949SAT 157.937 159.491
Sugar v1.13+picosat1093955SAT 214.313 216.573
casper zao1093964SAT 218.419 222.739
MDG-noprobe 2008-06-271093953SAT 268.442 269.749
Mistral-prime 1.3131093963SAT 293.91 295.225
MDG-probe 2008-06-271093952SAT 301.51 302.74
cpHydra k_101093968SAT 313.411 316.514
Concrete + CPS4J 2008-05-301093951SAT 376.822 378.178
galac M1093960SAT 378.24 381.304
galac E1093961SAT 390.46 394.499
SAT4J CSP 2008-06-131093954? 220.443 222.136
Minion/Tailor 2008-07-041106588? (TO) 1800.03 1815.61
Mistral-option 1.3141093962? (TO) 1800.11 1810.45
choco2_dwdeg 2008-06-261093959? (TO) 1800.14 1809.15
choco2_impwdeg 2008-06-261093958? (TO) 1800.16 1812.36

Additionnal information

This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).

Solution found:
61 63 66 60 155 51 54 133 16 62 164 141 172 138 175 55 187 180 149 163 49 15 146 179 56 140 147 52 88 46 153 53 50 14 151 89 47 174 48 39 82
44 130 84 13 43 166 78 41 86 45 103 148 154 12 83 77 101 85 168 109 99 118 11 98 112 57 181 111 137 59 10 58 167 159 157 173 64 9 177 115
194 65 188 8 191 197 199 196 7 192 190 69 6 183 185 5 200 4 1 3 184 176 170 67 186 156 193 195 135 76 87 145 80 198 2 71 73 189 131 105 134
72 124 22 93 19 74 81 20 18 68 91 97 70 75 17 108 79 100 23 113 24 94 114 25 106 122 126 26 129 95 90 107 27 104 136 139 132 143 28 158 152
162 169 161 123 29 96 171 21 92 160 165 178 30 182 150 121 144 142 33 128 36 31 119 102 35 110 116 34 117 37 125 127 120 32 38 40 42