PB'16 competition: satisfaction and optimization track: solvers results per benchmarks

Result page for benchmark
normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/
prestwich/armies/normalized-army12.21ls.opb

Jump to solvers results

General information on the benchmark

Namenormalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/
prestwich/armies/normalized-army12.21ls.opb
MD5SUM3d28f31cd61cfb39466f429c599fdb4f
Bench CategoryDEC-SMALLINT (no optimisation, small integers)
Best result obtained on this benchmarkSAT
Best value of the objective obtained on this benchmark0
Best CPU time to get the best result obtained on this benchmark43.1854
Has Objective FunctionNO
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function
Optimality of the best value was proved NO
Number of variables428
Total number of constraints644
Number of constraints which are clauses354
Number of constraints which are cardinality constraints (but not clauses)2
Number of constraints which are nor clauses,nor cardinality constraints288
Minimum length of a constraint2
Maximum length of a constraint144
Number of terms in the objective function 0
Biggest coefficient in the objective function 0
Number of bits for the biggest coefficient in the objective function 0
Sum of the numbers in the objective function 0
Number of bits of the sum of numbers in the objective function 0
Biggest number in a constraint 21
Number of bits of the biggest number in a constraint 5
Biggest sum of numbers in a constraint 165
Number of bits of the biggest sum of numbers8
Number of products (including duplicates)0
Sum of products size (including duplicates)0
Number of different products0
Sum of products size0

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
Open-WBO PB16 (complete)4086029SAT 43.1854 43.1932
Open-WBO-LSU PB16 (complete)4083391SAT 43.6754 43.6818
cdcl-cuttingplanes DEC 2016-05-01 (complete)4087041? (TO) 1800.02 1800.3
minisatp 2012-10-02 git-d91742b (complete)4111633? (TO) 1800.02 1800.3
NaPS 1.02 (complete)4081963? (TO) 1800.03 1800.3
toysat 2016-05-02 (complete)4078711? (TO) 1800.11 1800.45
Sat4j PB 2.3.6 Res+CP PB16 (complete)4080337? (TO) 1800.14 896.451
Sat4j PB 2.3.6 Resolution PB16 (complete)4084417? (TO) 1800.83 1795.04

Additionnal information

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

objective function: 0
Solution found:
-x1 x3 -x5 -x7 -x9 -x11 x13 x15 x17 -x19 -x21 -x23 x25 -x27 x29 -x31 -x33 -x35 x37 x39 x41 -x43 -x45 -x47 x49 x51 -x53 -x55 -x57 -x59 -x61
x63 x65 -x67 -x69 -x71 x73 x75 x77 -x79 -x81 -x83 -x85 -x87 x89 -x91 -x93 -x95 -x97 x99 x101 -x103 -x105 -x107 -x109 -x111 -x113 -x115 -x117
-x119 -x121 -x123 x125 -x127 -x129 -x131 x133 -x135 -x137 -x139 -x141 -x143 -x145 -x147 -x149 -x151 -x153 -x155 -x157 -x159 -x161 -x163
-x165 -x167 -x169 -x171 -x173 -x175 -x177 -x179 -x181 -x183 -x185 -x187 -x189 -x191 -x193 -x195 -x197 -x199 -x201 -x203 -x205 -x207 -x209
-x211 -x213 -x215 -x217 -x219 -x221 -x223 -x225 -x227 -x229 -x231 -x233 -x235 -x237 -x239 -x241 -x243 -x245 -x247 -x249 -x251 -x253 -x255
-x257 -x259 -x261 -x263 -x265 -x267 -x269 -x271 -x273 -x275 -x277 -x279 -x281 -x283 -x285 -x287 -x2 -x4 -x6 -x8 -x10 -x12 -x14 -x16 -x18
-x20 -x22 -x24 -x26 -x28 -x30 -x32 -x34 -x36 -x38 -x40 -x42 -x44 -x46 -x48 -x50 -x52 -x54 -x56 -x58 -x60 -x62 -x64 -x66 -x68 -x70 -x72 -x74
-x76 -x78 -x80 -x82 -x84 -x86 -x88 -x90 -x92 -x94 -x96 -x98 -x100 -x102 -x104 -x106 -x108 -x110 -x112 -x114 -x116 -x118 -x120 -x122 -x124
-x126 -x128 -x130 -x132 -x134 -x136 -x138 -x140 -x142 -x144 -x146 -x148 -x150 -x152 -x154 -x156 -x158 -x160 -x162 x164 x166 -x168 -x170
-x172 -x174 -x176 -x178 -x180 -x182 -x184 -x186 x188 x190 x192 -x194 -x196 -x198 -x200 x202 -x204 -x206 -x208 -x210 -x212 x214 x216 -x218
-x220 -x222 x224 x226 x228 -x230 -x232 -x234 x236 -x238 x240 -x242 -x244 -x246 x248 x250 x252 -x254 -x256 -x258 -x260 x262 -x264 -x266 -x268
-x270 x272 x274 x276 -x278 -x280 -x282 -x284 -x286 x288 x290 -x289 x292 -x291 x294 -x293 x296 -x295 x298 -x297 x300 -x299 -x302 x301 -x304
x303 -x306 x305 -x308 x307 -x310 x309 -x312 x311 x314 -x313 x316 -x315 x318 -x317 -x320 x319 -x322 x321 -x324 x323 x326 -x325 x328 -x327
x330 -x329 -x332 x331 -x334 x333 -x336 x335 -x338 x337 x340 -x339 x342 -x341 x344 -x343 -x346 x345 -x348 x347 -x350 x349 -x352 x351 -x354
x353 -x356 -x355 -x358 -x357 -x360 -x359 -x362 -x361 x364 -x363 x366 -x365 x368 -x367 x370 -x369 x372 -x371 x374 -x373 x376 -x375 x378 -x377
x380 -x379 x382 -x381 x384 -x383 -x386 x385 -x388 x387 -x390 x389 -x392 x391 -x394 x393 -x396 x395 -x398 x397 -x400 x399 -x402 x401 -x404
-x403 -x406 x405 -x408 -x407 -x410 -x409 -x412 -x411 x414 -x413 x416 -x415 x418 -x417 x420 -x419 -x422 x421 -x424 x423 -x426 x425 x428 -x427