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

Result page for benchmark

Jump to solvers results

General information on the benchmark

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 benchmark0.026995
Has Objective FunctionNO
(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
pwbo 2.02 (complete)3726414SAT 0.026995 0.023702
wbo 1.7 (complete)3704622SAT 0.027995 0.0237351
PB09: bsolo 3.1 (complete)3730305SAT 0.027995 0.027461
wbo 1.72 (complete)3726923SAT 0.027995 0.023942
bsolo 3.2 (complete)3707384SAT 0.031994 0.0332769
pwbo 2.0 (complete)3704113SAT 0.047992 0.044265
PB07: Pueblo 1.4 (incomplete)3719890SAT 0.049991 0.0537489
PB12: minisatp 1.0-2-g022594c (complete)3722579SAT 0.053991 0.057242
PB07: minisat+ 1.14 (complete)3721056SAT 0.144977 0.145333
PB07: PB-clasp 2007-04-10 (complete)3730302SAT 0.172972 0.159871
toysat 2012-05-17 (complete)3705802SAT 0.233964 0.234902
toysat 2012-06-01 (complete)3724175SAT 0.235964 0.237966
PB10: pb_cplex 2010-06-29 (complete)3730310SAT 0.267958 0.268563
npSolver inc-topdown-quickBound (fixed) (complete)3751031SAT 0.277957 0.277443
npSolver inc-topDown (fixed) (complete)3746243SAT 0.277957 0.288772
npSolver 1.0 (fixed) (complete)3749435SAT 0.285956 0.284046
npSolver inc (fixed) (complete)3747839SAT 0.300954 0.300282
SCIP spx standard SCIP with SoPlex standard fixed (complete)3692714SAT 0.411936 0.414079
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3687387SAT 0.823874 0.403018
PB07: bsolo 3.0.17 (complete)3730303SAT 0.972852 0.974723
clasp 2.0.6-R5325 (dec) (complete)3708550SAT 1.22681 1.22725
PB11: borg pb-dec-11.04.03 (complete)3730312SAT 1.35679 1.04589
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3687386SAT 1.81672 0.786595
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3730309SAT 2.04469 1.28919
PB11: Sat4j Res//CP 2.3.0 (complete)3730313SAT 2.11268 0.789534
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3730314SAT 2.26866 2.27003
PB10: SCIPspx SCIP with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3730311SAT 3.99739 3.99922
SCIP spx E SCIP Exp with SoPlex fixed (complete)3691548SAT 7.36488 7.36696
SCIP spx SCIP with SoPlex fixed (complete)3690382SAT 7.45187 7.45475
PB09: SCIPspx SCIP with SoPLEX 1.4.1(24.4.2009) (complete)3730306SAT 14.7898 14.7968
PB10: borg-pb 10.05.30 (complete)3730308SAT 64.2922 62.8261
npSolver inc (complete)3698682? (problem) 0.019996 0.123476
npSolver inc-topDown (complete)3697086? (problem) 0.020996 0.126029
npSolver inc-topdown-quickBound (complete)3701874? (problem) 0.021996 0.110543
pb2sat 2012-05-19 (complete)3695490? (problem) 0.021996 0.213631
pb2satCp2 2012-05-19 (complete)3693894? (problem) 0.021996 0.171251
npSolver 1.0 (complete)3700278? (problem) 0.024995 0.198331
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3730307? (TO) 1800.03 1796.27
PBPASSolver-CARD.DP 2012-05-28 (complete)3718506? (TO) 1800.04 1800.81
SAT4J PB specific settings 2.3.2 snapshot (complete)3709730? (TO) 1800.04 1793.55
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3730304? (TO) 1800.05 1798.43
PBPASSolver-CARD.SN 2012-05-28 (complete)3718875? (TO) 1800.1 1800.72

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