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_24_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_24_sat_pb.cnf.cr.opb
MD5SUM7b1cf6104f891053895193aa96c054c6
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.017996
Has Objective FunctionNO
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function
Optimality of the best value was proved NO
Number of variables900
Total number of constraints673
Number of constraints which are clauses624
Number of constraints which are cardinality constraints (but not clauses)49
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)3461268SAT 0.017996 0.0191621
MinisatID 2.5.2 (fixed) (complete)3491013SAT 0.110983 0.111626
MinisatID 2.5.2-gmp (fixed) (complete)3497383SAT 0.267958 0.268172
bsolo 3.2 (complete)3463480SAT 0.429934 0.430448
Sat4j Resolution 2.3.0 (complete)3459346SAT 0.812875 0.414469
borg pb-dec-11.04.03 (complete)3482711SAT 1.25681 1.06513
Sat4j Res//CP 2.3.0 (complete)3454962SAT 1.65775 0.794097
MinisatID 2.4.8 [DEPRECATED] (complete)3465140SAT 139.428 139.426
MinisatID 2.4.8-gmp [DEPRECATED] (complete)3467070SAT 148.066 148.063
Sat4j CuttingPlanes 2.3.0 (complete)3457154SAT 331.876 329.585
SCIP spx E SCIP 2.0.1.4b with SoPlex 1.5.0.4 [DEPRECATED] (complete)3451372SAT 595.78 595.763
SCIP spx SCIP 2.0.1.4. with SoPlex 1.5.0.4 [DEPRECATED] (complete)3453032SAT 603.498 603.479
SCIP spx E_2 2011-06-10 (fixed) (complete)3489292SAT 612.948 612.934
SCIP spx 2 2011-06-10 (fixed) (complete)3485850SAT 630.766 630.746
clasp 2.0-R4191 (complete)3468587? (TO) 1800.1 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:
-x587 -x733 -x734 -x735 -x736 -x737 -x738 -x739 x740 -x741 -x742 -x743 -x744 x265 -x769 -x770 -x771 -x772 -x773 -x774 -x775 x776 -x777 -x778
-x779 -x780 -x301 -x601 -x602 -x603 -x604 -x605 -x606 -x607 -x608 -x609 -x610 x611 -x612 -x392 -x793 -x794 -x795 -x796 -x797 x798 -x799
-x800 -x801 -x802 -x803 -x804 -x172 -x853 x854 -x855 -x856 -x857 -x858 -x859 -x860 -x861 -x862 -x863 -x864 -x433 -x685 -x686 -x687 -x688
-x689 -x690 -x691 -x692 -x693 x694 -x695 -x696 -x400 -x889 -x890 -x891 -x892 -x893 -x894 -x895 -x896 x897 -x898 -x899 -x900 -x538 -x745
-x746 -x747 x748 -x749 -x750 -x751 -x752 -x753 -x754 -x755 -x756 -x462 -x62 -x6 -x661 -x662 -x663 -x664 -x665 -x666 x667 -x668 -x669 -x670
-x671 -x672 -x201 -x407 x673 -x674 -x675 -x676 -x677 -x678 -x679 -x680 -x681 -x682 -x683 -x684 -x260 -x709 -x710 -x711 x712 -x713 -x714
-x715 -x716 -x717 -x718 -x719 -x720 -x72 -x341 -x781 -x782 -x783 -x784 -x785 -x786 -x787 -x788 -x789 -x790 x791 -x792 -x358 -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 -x127 -x613 x614 -x615 -x616
-x617 -x618 -x619 -x620 -x621 -x622 -x623 -x624 -x469 -x817 -x818 -x819 -x820 -x821 -x822 -x823 -x824 -x825 -x826 -x827 x828 x87 -x383 -x286
-x721 -x722 -x723 -x724 -x725 -x726 -x727 -x728 -x729 -x730 -x731 x732 -x162 -x349 -x877 -x878 -x879 -x880 x881 -x882 -x883 -x884 -x885
-x886 -x887 -x888 x573 -x865 -x866 -x867 -x868 -x869 -x870 -x871 -x872 -x873 x874 -x875 -x876 -x113 -x254 -x637 -x638 -x639 -x640 x641 -x642
-x643 -x644 -x645 -x646 -x647 -x648 -x411 -x19 -x271 x841 -x842 -x843 -x844 -x845 -x846 -x847 -x848 -x849 -x850 -x851 -x852 x236 -x285 -x595
-x829 -x830 -x831 -x832 -x833 -x834 -x835 -x836 -x837 -x838 -x839 -x840 x71 -x577 x379 -x500 -x192 -x176 -x514 -x757 -x758 x759 -x760 -x761
-x762 -x763 -x764 -x765 -x766 -x767 -x768 -x394 -x63 -x444 -x237 -x460 -x326 -x327 -x328 -x329 x330 -x331 -x332 -x333 -x334 -x335 -x336
-x337 -x338 -x339 -x340 -x342 -x343 -x344 -x345 -x346 -x347 -x348 -x350 -x421 -x438 -x516 -x441 -x545 -x152 -x151 -x153 -x154 -x155 -x156
x157 -x158 -x159 -x160 -x161 -x163 -x164 -x165 -x166 -x167 -x168 -x169 -x170 -x171 -x173 -x174 -x175 -x399 -x197 -x80 -x649 -x650 -x651
-x652 -x653 x654 -x655 -x656 -x657 -x658 -x659 -x660 -x389 x474 -x568 -x805 -x806 -x807 -x808 -x809 -x810 x811 -x812 -x813 -x814 -x815 -x816
-x488 -x564 -x81 -x589 -x424 -x190 -x256 -x401 -x402 -x403 -x404 -x405 -x406 -x408 x409 -x410 -x412 -x413 -x414 -x415 -x416 -x417 -x418
-x419 -x420 -x422 -x423 -x425 -x448 -x391 -x468 -x325 -x217 x277 -x558 -x77 -x445 -x532 -x10 -x221 -x288 x528 -x625 -x626 -x627 -x628 -x629
-x630 -x631 -x632 x633 -x634 -x635 -x636 -x452 -x252 -x551 -x552 -x553 -x554 -x555 -x556 -x557 -x559 -x560 -x561 -x562 -x563 -x565 -x566
-x567 -x569 -x570 -x571 -x572 -x574 -x575 -x443 -x292 -x546 -x510 -x449 -x490 -x79 -x576 -x224 -x220 -x477 -x466 -x276 -x278 -x279 -x280
-x281 -x282 -x283 -x284 -x287 -x289 -x290 -x291 -x293 -x294 -x295 -x296 -x297 -x298 -x299 -x300 -x235 -x511 -x178 -x483 -x522 -x70 -x431
-x137 -x398 -x541 -x12 -x393 -x455 -x142 -x591 -x461 -x23 -x520 -x600 -x697 -x698 x699 -x700 -x701 -x702 -x703 -x704 -x705 -x706 -x707 -x708
-x126 -x128 -x129 -x130 -x131 -x132 -x133 -x134 x135 -x136 -x138 -x139 -x140 -x141 -x143 -x144 -x145 -x146 -x147 -x148 -x149 -x150 -x275
-x513 -x371 -x585 -x202 -x193 -x15 -x92 -x56 -x233 -x53 -x16 -x105 -x76 -x78 -x82 -x83 -x84 -x85 -x86 -x88 -x89 -x90 -x91 -x93 -x94 -x95
-x96 -x97 -x98 -x99 -x100 -x373 -x359 -x593 -x242 -x240 -x313 -x122 -x426 -x427 -x428 -x429 -x430 -x432 -x434 -x435 -x436 -x437 -x439 -x440
-x442 -x446 -x447 x450 -x266 -x380 -x1 -x536 -x311 -x456 -x2 -x387 x501 -x230 -x24 -x578 -x579 -x580 x581 -x582 -x583 -x584 -x586 -x588
-x590 -x592 -x594 -x596 -x597 -x598 -x599 -x269 -x61 -x376 -x377 -x378 -x381 -x382 -x384 -x385 -x386 -x388 -x390 -x395 -x396 -x397 -x453
-x191 -x309 -x225 -x59 -x502 -x503 -x504 -x505 -x506 -x507 -x508 -x509 -x512 -x515 -x517 -x518 -x519 -x521 -x523 -x524 -x525 -x231 -x210
-x205 -x68 -x52 -x121 -x257 -x485 -x540 -x215 -x321 -x481 -x465 -x208 -x229 -x51 -x54 -x55 -x57 -x58 -x60 -x64 -x65 -x66 -x67 -x69 -x73 -x74
-x75 -x219 -x475 -x4 -x526 -x539 -x22 x116 -x486 -x223 -x322 -x537 -x196 -x206 -x106 -x238 -x550 -x181 -x471 -x351 -x352 -x353 -x354 -x355
-x356 -x357 -x360 -x361 -x362 -x363 -x364 -x365 -x366 -x367 -x368 -x369 -x370 x372 -x374 -x375 -x270 -x263 -x495 -x177 -x316 -x250 -x232
-x18 -x108 -x274 -x491 -x255 -x180 -x484 -x188 -x115 -x209 -x11 -x234 -x228 -x179 -x529 -x248 -x306 -x464 -x268 -x114 -x186 -x111 -x3 -x246
-x315 -x549 -x112 -x259 -x194 -x5 -x467 -x324 -x451 -x454 -x457 -x458 -x459 -x463 -x470 -x472 -x473 -x21 -x251 -x253 -x258 -x261 -x262 -x264
-x267 -x272 -x273 -x107 -x124 -x307 -x211 -x547 -x239 -x497 -x227 -x14 -x7 -x218 -x182 -x320 -x542 -x222 -x226 -x241 -x243 -x244 -x245 -x247
-x249 x183 -x184 -x185 -x187 -x189 -x195 -x198 -x199 -x200 -x119 -x496 -x323 -x476 -x478 -x479 -x480 -x482 -x487 -x489 -x492 -x493 x494
-x498 -x499 -x527 -x207 -x530 -x531 -x216 -x8 -x302 -x308 -x303 -x109 -x534 -x25 -x123 -x305 -x533 -x125 -x20 -x118 -x203 -x310 -x213 -x548
-x101 x214 -x9 -x319 -x318 -x543 -x110 -x544 -x102 -x103 -x104 -x117 -x120 -x314 -x535 x13 -x17 -x304 -x312 x317 -x212 -x204