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 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.72 (complete)3726922SAT 0.026995 0.0233481
wbo 1.7 (complete)3704621SAT 0.027995 0.022093
pwbo 2.02 (complete)3726413SAT 0.027995 0.0240591
PB07: bsolo 3.0.17 (complete)3730472SAT 0.042992 0.0454041
pwbo 2.0 (complete)3704112SAT 0.048992 0.043794
PB12: minisatp 1.0-2-g022594c (complete)3722578SAT 0.086986 0.08806
PB07: minisat+ 1.14 (complete)3721069SAT 0.19397 0.194072
PB07: Pueblo 1.4 (incomplete)3719903SAT 0.234963 0.23708
PB10: pb_cplex 2010-06-29 (complete)3730479SAT 0.266959 0.267157
toysat 2012-06-01 (complete)3724174SAT 0.272958 0.277282
toysat 2012-05-17 (complete)3705801SAT 0.274957 0.276569
PB09: bsolo 3.1 (complete)3730474SAT 0.368943 0.368834
bsolo 3.2 (complete)3707383SAT 0.436933 0.437975
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3687413SAT 0.743886 0.395862
clasp 2.0.6-R5325 (dec) (complete)3708549SAT 0.775881 0.775751
PB11: borg pb-dec-11.04.03 (complete)3730481SAT 1.2808 0.988211
npSolver inc-topDown (fixed) (complete)3746242SAT 1.42278 1.42367
npSolver inc-topdown-quickBound (fixed) (complete)3751030SAT 1.43078 1.43432
npSolver inc (fixed) (complete)3747838SAT 1.43578 1.43741
npSolver 1.0 (fixed) (complete)3749434SAT 1.45378 1.45582
PB11: Sat4j Res//CP 2.3.0 (complete)3730482SAT 1.82372 0.81139
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3687412SAT 1.90371 0.801511
SCIP spx standard SCIP with SoPlex standard fixed (complete)3692713SAT 2.34564 2.34884
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3730478SAT 2.48462 1.28201
PB10: SCIPspx SCIP with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3730480SAT 10.2754 10.2849
PB09: SCIPspx SCIP with SoPLEX 1.4.1(24.4.2009) (complete)3730475SAT 15.3287 15.3321
SCIP spx E SCIP Exp with SoPlex fixed (complete)3691547SAT 55.5166 55.5326
SCIP spx SCIP with SoPlex fixed (complete)3690381SAT 59.272 59.294
PB10: borg-pb 10.05.30 (complete)3730477SAT 64.0923 61.5399
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3730483SAT 596.03 596.136
PB07: PB-clasp 2007-04-10 (complete)3730471SAT 1279.74 1279.93
npSolver inc-topDown (complete)3697085? (problem) 0.017996 0.429747
npSolver inc-topdown-quickBound (complete)3701873? (problem) 0.017997 0.106225
pb2satCp2 2012-05-19 (complete)3693893? (problem) 0.020996 0.311681
npSolver 1.0 (complete)3700277? (problem) 0.020996 0.244761
npSolver inc (complete)3698681? (problem) 0.022995 0.130975
pb2sat 2012-05-19 (complete)3695489? (problem) 0.025995 0.22857
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3730473? (TO) 1800.01 1798.12
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3730476? (TO) 1800.02 1798.06
PBPASSolver-CARD.DP 2012-05-28 (complete)3718505? (TO) 1800.03 1800.51
PBPASSolver-CARD.SN 2012-05-28 (complete)3718874? (TO) 1800.06 1800.51
SAT4J PB specific settings 2.3.2 snapshot (complete)3709729? (TO) 1800.71 1794.06

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