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

Result page for benchmark
normalized-PB06/SATUNSAT-SMALLINT/submitted-PB05/aloul/
FPGA_SAT05/normalized-fpga25_25_sat_pb.cnf.cr.opb

Jump to solvers results

General information on the benchmark

Namenormalized-PB06/SATUNSAT-SMALLINT/submitted-PB05/aloul/
FPGA_SAT05/normalized-fpga25_25_sat_pb.cnf.cr.opb
MD5SUM67169e121732ee6d464f6ac82d33a699
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.018996
Has Objective FunctionNO
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function
Optimality of the best value was proved NO
Number of variables938
Total number of constraints700
Number of constraints which are clauses650
Number of constraints which are cardinality constraints (but not clauses)50
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint12
Maximum length of a constraint25
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 1
Number of bits of the biggest number in a constraint 1
Biggest sum of numbers in a constraint 26
Number of bits of the biggest sum of numbers5
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
wbo 1.6 (complete)3461244SAT 0.018996 0.021465
bsolo 3.2 (complete)3463456SAT 0.027994 0.0281731
MinisatID 2.5.2 (fixed) (complete)3490989SAT 0.072988 0.072667
MinisatID 2.5.2-gmp (fixed) (complete)3497359SAT 0.218966 0.218803
Sat4j Resolution 2.3.0 (complete)3459322SAT 0.871866 0.445965
borg pb-dec-11.04.03 (complete)3482687SAT 1.37679 1.02881
Sat4j Res//CP 2.3.0 (complete)3454938SAT 2.07868 0.797582
SCIP spx E SCIP 2.0.1.4b with SoPlex 1.5.0.4 [DEPRECATED] (complete)3451348SAT 2.19667 2.19846
SCIP spx SCIP 2.0.1.4. with SoPlex 1.5.0.4 [DEPRECATED] (complete)3453008SAT 2.21166 2.21172
SCIP spx E_2 2011-06-10 (fixed) (complete)3489268SAT 2.24466 2.24506
SCIP spx 2 2011-06-10 (fixed) (complete)3485826SAT 2.43363 2.43701
MinisatID 2.4.8 [DEPRECATED] (complete)3465116SAT 133.887 133.883
MinisatID 2.4.8-gmp [DEPRECATED] (complete)3467046SAT 140.656 140.655
Sat4j CuttingPlanes 2.3.0 (complete)3457130SAT 142.085 140.167
clasp 2.0-R4191 (complete)3468563? (TO) 1800.07 1800.02

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:
-x275 -x926 -x927 x928 -x929 -x930 -x931 -x932 -x933 -x934 -x935 -x936 -x937 -x938 x168 -x835 -x836 -x837 x838 -x839 -x840 -x841 -x842 -x843
-x844 -x845 -x846 -x847 -x151 -x152 -x153 -x154 -x155 -x156 -x157 -x158 -x159 -x160 -x161 -x162 -x163 -x164 -x165 -x166 -x167 -x169 -x170
-x171 -x172 -x173 -x174 -x175 -x73 -x900 -x901 -x902 -x903 -x904 -x905 -x906 -x907 -x908 x909 -x910 -x911 -x912 -x290 -x796 -x797 -x798
-x799 x800 -x801 -x802 -x803 -x804 -x805 -x806 -x807 -x808 -x433 -x710 -x711 x712 -x713 -x714 -x715 -x716 -x717 -x718 -x719 -x720 -x721
-x215 x423 -x559 -x722 -x723 -x724 -x725 -x726 -x727 -x728 -x729 x730 -x731 -x732 -x733 -x297 -x887 -x888 -x889 -x890 -x891 -x892 x893 -x894
-x895 -x896 -x897 -x898 -x899 -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 -x207 x698 -x699 -x700 -x701 -x702 -x703 -x704 -x705 -x706 -x707 -x708 -x709 -x465 -x116 -x809 -x810 -x811 -x812 -x813 -x814 -x815
-x816 x817 -x818 -x819 -x820 -x821 -x464 -x783 -x784 -x785 -x786 -x787 -x788 -x789 -x790 -x791 -x792 x793 -x794 -x795 -x403 -x650 -x651
-x652 -x653 x654 -x655 -x656 -x657 -x658 -x659 -x660 -x661 -x345 -x861 -x862 -x863 -x864 -x865 x866 -x867 -x868 -x869 -x870 -x871 -x872
-x873 -x394 x848 -x849 -x850 -x851 -x852 -x853 -x854 -x855 -x856 -x857 -x858 -x859 -x860 -x177 -x638 -x639 -x640 -x641 -x642 x643 -x644
-x645 -x646 -x647 -x648 -x649 -x66 -x501 -x626 -x627 -x628 -x629 -x630 -x631 -x632 -x633 -x634 x635 -x636 -x637 -x241 -x582 -x348 -x139
-x226 -x227 -x228 -x229 -x230 -x231 -x232 -x233 -x234 -x235 x236 -x237 -x238 -x239 -x240 -x242 -x243 -x244 -x245 -x246 -x247 -x248 -x249
-x250 -x436 -x746 -x747 -x748 x749 -x750 -x751 -x752 -x753 -x754 -x755 -x756 -x757 x375 -x567 -x822 -x823 -x824 -x825 -x826 -x827 -x828 x829
-x830 -x831 -x832 -x833 -x834 -x428 -x52 -x140 -x210 -x734 -x735 -x736 -x737 -x738 -x739 -x740 -x741 -x742 -x743 x744 -x745 -x686 -x687
-x688 -x689 -x690 -x691 -x692 x693 -x694 -x695 -x696 -x697 -x352 -x674 -x675 -x676 -x677 -x678 -x679 x680 -x681 -x682 -x683 -x684 -x685 x71
-x874 x875 -x876 -x877 -x878 -x879 -x880 -x881 -x882 -x883 -x884 -x885 -x886 -x105 -x109 -x395 -x444 -x307 -x63 -x770 -x771 -x772 -x773
-x774 -x775 -x776 -x777 -x778 -x779 -x780 x781 -x782 -x614 -x32 -x80 -x276 -x277 -x278 -x279 -x280 -x281 -x282 -x283 -x284 -x285 -x286 -x287
-x288 -x289 -x291 -x292 -x293 -x294 x295 -x296 -x298 -x299 -x300 -x86 -x342 -x113 x216 -x592 -x538 -x581 -x604 -x662 x663 -x664 -x665 -x666
-x667 -x668 -x669 -x670 -x671 -x672 -x673 -x95 -x589 -x328 -x489 -x374 -x913 -x914 -x915 -x916 -x917 -x918 -x919 -x920 -x921 -x922 -x923
-x924 x925 -x125 -x415 -x495 -x26 -x27 -x28 -x29 x30 -x31 -x33 -x34 -x35 -x36 -x37 -x38 -x39 -x40 -x41 -x42 -x43 -x44 -x45 -x46 -x47 -x48
-x49 -x50 -x473 -x558 -x426 -x573 -x316 -x120 -x61 -x503 -x523 -x203 -x537 -x758 -x759 -x760 -x761 -x762 -x763 -x764 -x765 -x766 -x767 -x768
x769 -x517 -x609 -x363 -x586 -x453 -x353 -x396 -x551 -x360 -x115 -x94 -x430 -x624 -x130 -x59 -x458 -x142 -x474 -x137 -x123 -x478 -x346 -x314
-x588 -x569 -x265 -x55 -x150 -x401 -x447 -x359 -x361 -x585 -x504 -x188 -x574 -x362 -x411 -x490 -x502 -x343 -x69 -x260 -x81 -x402 -x404 -x405
-x406 -x407 -x408 -x409 -x410 -x412 -x413 -x414 -x416 -x417 -x418 -x419 -x420 -x421 -x422 -x424 -x425 -x201 -x466 -x547 -x214 -x67 x83 -x432
-x198 -x555 -x76 -x487 x262 -x492 -x99 -x357 -x455 -x185 -x199 -x446 -x126 -x382 -x562 -x184 -x583 -x443 -x613 -x253 -x442 -x623 -x354 -x254
-x197 -x373 -x114 -x77 -x78 -x79 -x82 -x84 -x85 -x87 -x88 -x89 -x90 -x91 -x92 -x93 -x96 -x97 -x98 -x100 -x450 -x110 -x438 -x608 -x222 -x468
-x367 -x148 -x509 -x118 -x519 -x308 -x528 -x252 -x461 -x621 -x471 -x568 -x536 -x606 -x578 -x74 -x336 -x544 -x119 -x311 -x135 x344 -x595
-x133 -x497 -x144 -x601 -x602 -x603 -x605 -x607 -x610 -x611 -x612 x615 -x616 -x617 -x618 -x619 -x620 -x622 -x625 -x365 x522 -x318 -x467
-x513 -x313 -x209 -x323 -x194 -x141 -x121 -x264 -x270 x482 -x251 -x255 -x256 -x257 -x258 -x259 -x261 -x263 -x266 -x267 -x268 -x269 -x271
-x272 -x273 -x274 -x369 -x202 -x204 -x205 -x206 -x208 -x211 -x212 -x213 -x217 -x218 -x219 -x220 -x221 -x223 -x224 -x225 -x302 -x475 -x338
-x190 -x182 -x304 -x149 -x127 -x106 -x516 -x498 -x549 x389 -x508 -x454 -x561 -x451 -x452 -x456 -x457 x459 -x460 -x462 -x463 -x469 -x470
-x472 -x529 -x122 -x376 -x599 -x439 -x341 -x552 -x553 -x554 x556 -x557 -x560 -x563 -x564 -x565 -x566 -x570 -x571 -x572 -x575 -x500 -x326
-x327 -x329 -x330 -x331 -x332 -x333 -x334 -x335 -x337 -x339 -x340 -x347 -x349 -x350 x178 -x303 -x479 -x64 -x577 -x117 -x319 -x317 -x306
-x397 -x193 -x600 -x368 -x531 -x70 -x476 -x587 -x434 -x180 -x145 -x370 -x305 -x485 -x131 -x483 -x56 -x143 -x380 -x320 -x499 x427 -x312 -x445
-x301 -x309 x310 -x315 -x321 -x322 -x324 -x325 -x590 -x534 -x491 -x511 -x107 -x507 -x530 -x384 -x541 -x525 -x493 -x72 -x111 -x187 -x129 -x57
-x481 -x477 -x480 -x484 -x486 -x488 -x494 -x496 -x112 -x546 -x437 -x60 -x505 -x535 -x356 -x181 -x51 x104 x576 -x584 -x386 -x191 -x68 -x515
-x526 -x527 -x532 -x533 -x539 -x540 x542 -x543 -x545 -x548 -x550 -x518 -x53 -x506 -x400 -x101 x138 -x440 -x186 -x351 -x132 -x377 -x378 -x379
-x381 -x383 -x385 -x387 -x388 -x390 -x391 -x392 -x393 -x398 -x399 -x75 -x192 -x598 -x176 -x179 -x183 -x189 -x195 -x196 -x200 -x429 -x103
-x514 -x510 -x512 -x520 -x521 -x524 -x355 -x371 -x364 -x54 -x58 -x62 -x65 -x579 -x580 -x591 -x593 -x594 -x596 -x597 -x372 -x147 -x146 -x441
-x358 -x128 -x134 -x136 -x108 -x448 -x449 -x102 -x124 -x366 -x431 -x435