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

Result page for benchmark

Jump to solvers results

General information on the benchmark

Bench CategoryOPT-SMALLINT (optimisation, small integers)
Best result obtained on this benchmarkSAT
Best value of the objective obtained on this benchmark10087
Best CPU time to get the best result obtained on this benchmark1800.65
Has Objective FunctionYES
(Un)Satisfiability was provedYES
Best value of the objective function 10829
Optimality of the best value was proved NO
Number of variables548
Total number of constraints166
Number of constraints which are clauses40
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints126
Minimum length of a constraint2
Maximum length of a constraint143
Number of terms in the objective function 416
Biggest coefficient in the objective function 11000
Number of bits for the biggest coefficient in the objective function 14
Sum of the numbers in the objective function 96797
Number of bits of the sum of numbers in the objective function 17
Biggest number in a constraint 11000
Number of bits of the biggest number in a constraint 14
Biggest sum of numbers in a constraint 96797
Number of bits of the biggest sum of numbers17
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 NameTraceIDAnswerobjective functionCPU timeWall clock time
Sat4j PB 2.3.6 Res+CP PB16 (complete)4102018SAT (TO)10087 1800.65 901.057
NaPS 1.02 (complete)4102019SAT (TO)15217 1800.1 1800.4
minisatp 2012-10-02 git-d91742b (complete)4114645SAT (TO)44199 1800.02 1800.3
Open-WBO PB16 (complete)4102022SAT (TO)59642 1800.07 1800.4
Open-WBO-LSU PB16 (complete)4102020? 85.0801 86.0932
cdcl-cuttingplanes OPT binary search 2016-05-01 (complete)4102023? (TO) 1800.02 1800.3
cdcl-cuttingplanes OPT linear search 2016-05-01 (complete)4102024? (TO) 1800.02 1800.3
toysat 2016-05-02 (complete)4102017? (TO) 1800.05 1800.51
Sat4j PB 2.3.6 Resolution PB16 (complete)4102021? (TO) 1800.06 1796.94

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: 10087
Solution found:
-x1 -x2 x3 x4 -x5 -x6 -x7 -x8 -x9 -x10 -x11 -x12 -x13 x14 x15 -x16 x17 -x18 -x19 -x20 -x21 -x22 -x23 x24 x25 -x26 -x27 -x28 -x29 -x30 -x31
-x32 -x33 -x34 -x35 -x36 -x37 -x38 -x39 -x40 -x41 -x42 x43 -x44 -x45 -x46 -x47 x48 -x49 -x50 -x51 -x52 -x53 -x54 -x55 -x56 -x57 -x58 -x59
-x60 -x61 x62 x63 -x64 -x65 -x66 -x67 x68 x69 -x70 -x71 -x72 -x73 -x74 x75 x76 -x77 -x78 -x79 -x80 -x81 x82 x83 -x84 -x85 -x86 -x87 -x88
-x89 -x90 -x91 -x92 x93 x94 -x95 -x96 x97 -x98 -x99 x100 -x101 -x102 x103 x104 -x105 -x106 x107 -x108 -x109 -x110 -x111 -x112 -x113 -x114
-x115 -x116 -x117 -x118 -x119 -x120 x121 -x122 -x123 -x124 -x125 -x126 x127 -x128 -x129 x130 -x131 -x132 -x133 -x134 -x135 -x136 -x137 -x138
-x139 -x140 x141 x142 -x143 -x144 -x145 x146 x147 x148 -x149 x150 -x151 -x152 -x153 x154 x155 -x156 -x157 -x158 -x159 -x160 -x161 x162 x163
-x164 -x165 x166 -x167 -x168 -x169 -x170 -x171 -x172 -x173 x174 x175 x176 -x177 x178 -x179 -x180 x181 x182 -x183 -x184 x185 x186 -x187 -x188
-x189 x190 -x191 -x192 x193 x194 x195 -x196 -x197 -x198 -x199 x200 x201 -x202 -x203 -x204 -x205 -x206 -x207 -x208 -x209 x210 -x211 -x212
-x213 -x214 x215 x216 -x217 -x218 -x219 x220 x221 -x222 x223 -x224 -x225 x226 x227 x228 -x229 -x230 -x231 x232 x233 -x234 x235 -x236 -x237
x238 -x239 x240 -x241 -x242 -x243 -x244 -x245 -x246 x247 -x248 -x249 -x250 -x251 -x252 -x253 -x254 -x255 -x256 x257 x258 -x259 x260 -x261
-x262 -x263 -x264 -x265 -x266 -x267 -x268 -x269 -x270 x271 x272 -x273 -x274 x275 -x276 -x277 -x278 -x279 -x280 -x281 -x282 -x283 x284 x285
-x286 -x287 x288 -x289 -x290 -x291 -x292 -x293 -x294 -x295 -x296 -x297 -x298 -x299 -x300 -x301 x302 -x303 -x304 -x305 x306 x307 -x308 -x309
-x310 -x311 x312 x313 -x314 x315 -x316 -x317 x318 x319 -x320 -x321 x322 x323 x324 x325 -x326 -x327 -x328 x329 -x330 x331 -x332 x333 -x334
x335 -x336 x337 -x338 -x339 -x340 x341 -x342 -x343 -x344 -x345 -x346 -x347 -x348 -x349 x350 -x351 -x352 x353 x354 -x355 -x356 -x357 -x358
x359 -x360 -x361 -x362 -x363 -x364 -x365 -x366 -x367 -x368 x369 x370 -x371 -x372 -x373 -x374 -x375 -x376 -x377 -x378 -x379 x380 x381 x382
x383 -x384 -x385 x386 -x387 -x388 x389 x390 x391 -x392 -x393 -x394 -x395 -x396 -x397 x398 -x399 -x400 -x401 x402 x403 -x404 -x405 -x406 x407
x408 -x409 -x410 -x411 -x412 -x413 -x414 -x415 -x416 -x417 x418 -x419 x420 x421 -x422 -x423 x424 -x425 -x426 -x427 x428 x429 -x430 x431
-x432 -x433 -x434 -x435 -x436 -x437 x438 -x439 x440 -x441 -x442 -x443 -x444 x445 -x446 x447 x448 -x449 -x450 x451 x452 x453 -x454 -x455
-x456 -x457 -x458 -x459 -x460 -x461 -x462 -x463 -x464 -x465 -x466 -x467 -x468 -x469 -x470 -x471 -x472 x473 -x474 -x475 -x476 x477 x478 -x479
-x480 x481 -x482 -x483 -x484 -x485 -x486 -x487 -x488 x489 -x490 -x491 -x492 x493 x494 x495 -x496 -x497 -x498 -x499 -x500 x501 -x502 -x503
x504 -x505 -x506 -x507 -x508 x509 x510 x511 x512 x513 -x514 -x515 x516 -x517 x518 x519 x520 -x521 x522 x523 x524 -x525 x526 x527 x528 x529
x530 x531 x532 x533 x534 -x535 -x536 x537 x538 x539 x540 -x541 x542 x543 -x544 -x545 x546 -x547 x548