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.21bt.opb

Jump to solvers results

General information on the benchmark

Namenormalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/
prestwich/armies/normalized-army12.21bt.opb
MD5SUMcc11de80c07cf0d445d50327479f6689
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 benchmark246.703
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 constraints942
Number of constraints which are clauses645
Number of constraints which are cardinality constraints (but not clauses)2
Number of constraints which are nor clauses,nor cardinality constraints295
Minimum length of a constraint1
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 32
Number of bits of the biggest number in a constraint 6
Biggest sum of numbers in a constraint 189
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)4086028SAT 246.703 246.742
Open-WBO-LSU PB16 (complete)4083390SAT 260.797 260.838
NaPS 1.02 (complete)4081962? (TO) 1800.01 1800.3
minisatp 2012-10-02 git-d91742b (complete)4111632? (TO) 1800.01 1800.3
toysat 2016-05-02 (complete)4078710? (TO) 1800.02 1800.51
cdcl-cuttingplanes DEC 2016-05-01 (complete)4087040? (TO) 1800.1 1800.4
Sat4j PB 2.3.6 Res+CP PB16 (complete)4080336? (TO) 1800.17 896.259
Sat4j PB 2.3.6 Resolution PB16 (complete)4084416? (TO) 1800.65 1796.84

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