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

Result page for benchmark
normalized-PB16/DEC-SMALLINT-LIN/quimper/
SyncCodes/d_n_k/normalized-8_7_20.opb

Jump to solvers results

General information on the benchmark

Namenormalized-PB16/DEC-SMALLINT-LIN/quimper/
SyncCodes/d_n_k/normalized-8_7_20.opb
MD5SUMbcb3a7df25b1cf90f66f9b045c2247be
Bench CategoryDEC-SMALLINT-LIN (no optimisation, small integers, linear constraints)
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 benchmark0.067988
Has Objective FunctionNO
Satisfiable
(Un)Satisfiability was proved
Best value of the objective function
Optimality of the best value was proved
Number of variables812
Total number of constraints3813
Number of constraints which are clauses3808
Number of constraints which are cardinality constraints (but not clauses)5
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint1
Maximum length of a constraint28
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 20
Number of bits of the biggest number in a constraint 5
Biggest sum of numbers in a constraint 48
Number of bits of the biggest sum of numbers6
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
minisatp 2012-10-02 git-d91742b (complete)4113478SAT 0.067988 0.0684441
NaPS 1.02 (complete)4097767SAT 0.743886 0.745338
Open-WBO PB16 (complete)4097770SAT 2.90756 2.90815
Open-WBO-LSU PB16 (complete)4097768SAT 2.91256 2.91732
cdcl-cuttingplanes DEC 2016-05-01 (complete)4097771SAT 2.95855 2.96003
Sat4j PB 2.3.6 Resolution PB16 (complete)4097769SAT 4.5943 3.85616
Sat4j PB 2.3.6 Res+CP PB16 (complete)4097766SAT 9.92249 4.36181
toysat 2016-05-02 (complete)4097765SAT 169.844 169.882

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 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 x57 -x84 -x111 -x138 -x165
-x192 x219 -x58 -x85 -x112 -x139 x166 -x193 -x220 -x59 x86 -x113 x140 -x167 -x194 -x221 -x60 -x87 -x114 -x141 -x168 -x195 x222 -x61 -x88
-x115 -x142 -x169 -x196 x223 x62 -x89 -x116 -x143 -x170 -x197 -x224 -x63 x90 -x117 -x144 -x171 -x198 -x225 -x64 -x91 -x118 -x145 -x172 -x199
x226 -x65 -x92 -x119 -x146 x173 -x200 -x227 -x66 x93 -x120 -x147 -x174 -x201 -x228 -x67 -x94 -x121 -x148 x175 -x202 -x229 -x68 -x95 -x122
-x149 -x176 -x203 x230 -x69 x96 -x123 -x150 x177 -x204 -x231 -x70 -x97 -x124 x151 -x178 -x205 -x232 x71 -x98 -x125 -x152 -x179 -x206 -x233
-x72 -x99 -x126 -x153 x180 -x207 -x234 x73 x100 -x127 x154 -x181 -x208 -x235 -x74 -x101 -x128 x155 x182 -x209 -x236 -x75 -x102 -x129 -x156
-x183 -x210 x237 -x76 -x103 -x130 -x157 x184 -x211 -x238 x77 -x104 -x131 x158 -x185 -x212 -x239 x78 -x105 -x132 -x159 -x186 -x213 x240 -x79
-x106 -x133 -x160 x187 -x214 -x241 -x80 x107 -x134 x161 -x188 -x215 -x242 -x81 -x108 -x135 -x162 x189 -x216 x243 -x82 -x109 -x136 -x163
-x190 -x217 x244 -x83 x110 -x137 -x164 -x191 -x218 -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 -x549 -x550 x551 -x552 x553 -x554 -x555 -x556 -x557 x558 -x559 -x560 -x561 -x562 -x563 -x564 x565 -x566 -x567 -x568
x569 -x570 -x571 -x572 -x573 -x574 -x575 -x576 -x577 -x578 -x579 -x580 -x581 -x582 -x583 -x584 -x585 -x586 -x587 -x588 -x589 -x590 -x591
-x592 -x593 -x594 -x595 -x596 -x597 -x598 -x599 -x600 x601 -x602 -x603 -x604 -x605 -x606 -x607 x608 -x609 -x610 -x611 -x612 -x613 -x614 x615
-x616 -x617 -x618 -x619 -x620 -x621 x622 -x623 -x624 -x625 -x626 x627 -x628 -x629 x630 -x631 -x632 x633 x634 -x635 -x636 -x637 x638 -x639
x640 -x641 -x642 -x643 x644 -x645 -x646 -x647 x648 -x649 -x650 -x651 -x652 x653 -x654 -x655 x656 -x657 -x658 -x659 x660 -x661 -x662 x663
-x664 -x665 -x666 -x667 -x668 -x669 x670 -x671 -x672 -x673 x674 -x675 -x676 -x677 -x678 -x679 -x680 -x681 -x682 -x683 -x684 -x685 -x686
-x687 -x688 -x689 -x690 -x691 -x692 -x693 -x694 -x695 -x696 -x697 -x698 -x699 -x700 -x701 -x702 -x703 -x704 x705 -x706 -x707 -x708 -x709
-x710 x711 x712 -x713 -x714 -x715 -x716 -x717 x718 -x719 -x720 -x721 x722 -x723 -x724 -x725 x726 -x727 -x728 -x729 -x730 -x731 -x732 x733
-x734 x735 -x736 -x737 -x738 -x739 x740 -x741 -x742 -x743 -x744 -x745 -x746 x747 -x748 -x749 -x750 x751 -x752 -x753 x754 x755 x756 -x757
x758 -x759 -x760 -x761 -x762 -x763 -x764 -x765 -x766 -x767 -x768 -x769 -x770 -x771 -x772 -x773 -x774 -x775 -x776 -x777 -x778 -x779 -x780
-x781 -x782 -x783 -x784 -x785 -x786 -x787 -x788 x789 x790 -x791 -x792 x793 -x794 -x795 x796 x797 -x798 -x799 -x800 -x801 -x802 -x803 x804
-x805 -x806 -x807 -x808 -x809 -x810 x811 -x812 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