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-NLC (no optimisation, small integers, non 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.248961
Has Objective FunctionNO
(Un)Satisfiability was provedYES
Best value of the objective function
Optimality of the best value was proved NO
Number of variables1000
Total number of constraints1502
Number of constraints which are clauses500
Number of constraints which are cardinality constraints (but not clauses)1
Number of constraints which are nor clauses,nor cardinality constraints1001
Minimum length of a constraint2
Maximum length of a constraint1000
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 80
Number of bits of the biggest number in a constraint 7
Biggest sum of numbers in a constraint 1000
Number of bits of the biggest sum of numbers10
Number of products (including duplicates)12540
Sum of products size (including duplicates)25080
Number of different products6270
Sum of products size12540

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
toysat 2012-05-17 (complete)3706152SAT 0.248961 0.250571
toysat 2012-06-01 (complete)3724525SAT 0.25696 0.257823
PB07: Pueblo 1.4 (incomplete)3720507SAT 0.419935 0.420963
PB10: pb_cplex 2010-06-29 (complete)3737755SAT 0.556914 0.557922
npSolver inc-topdown-quickBound (fixed) (complete)3751381SAT 2.32165 2.32482
npSolver inc-topDown (fixed) (complete)3746593SAT 2.55161 2.55739
npSolver inc (fixed) (complete)3748189SAT 2.55461 2.76243
npSolver 1.0 (fixed) (complete)3749785SAT 2.6486 2.65083
SAT4J PB specific settings 2.3.2 snapshot (complete)3710080SAT 3.57246 1.96117
SCIP spx standard SCIP with SoPlex standard fixed (complete)3693064SAT 8.39472 8.39812
PB11: borg pb-dec-11.04.03 (complete)3737757SAT 10.2664 10.2969
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3737752SAT 10.2924 9.14157
PB07: minisat+ 1.14 (complete)3721756SAT 12.3901 12.3932
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3688786SAT 16.2505 7.13014
PB07: PB-clasp 2007-04-10 (complete)3737747SAT 25.4811 25.4092
PB11: Sat4j Res//CP 2.3.0 (complete)3737758SAT 29.5685 14.6657
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3737754SAT 39.678 20.1111
PB09: SCIPspx SCIP with SoPLEX 1.4.1(24.4.2009) (complete)3737751SAT 52.0601 52.0914
PB10: SCIPspx SCIP with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3737756SAT 66.1899 66.2206
SCIP spx SCIP with SoPlex fixed (complete)3690732SAT 85.651 85.6752
clasp 2.0.6-R5325 (dec) (complete)3708900SAT 90.9552 90.9749
pwbo 2.0 (complete)3704587SAT 150.04 150.129
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3737759SAT 575.572 575.676
SCIP spx E SCIP Exp with SoPlex fixed (complete)3691898SAT 589.344 589.446
PB12: minisatp 1.0-2-g022594c (complete)3722929? 0.011998 0.00944495
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3737749? 2.33264 1.75919
bsolo 3.2 (complete)3707734? 1798.01 1798.56
PB09: bsolo 3.1 (complete)3737750? 1798.05 1798.65
pwbo 2.02 (complete)3726888? 1799.53 1800.02
wbo 1.7 (complete)3705629? 1800.01 1800.02
wbo 1.72 (complete)3727930? 1800.03 1800.03
npSolver inc-topDown (complete)3697436? (problem) 0.12398 0.445675
pb2sat 2012-05-19 (complete)3695840? (problem) 0.12398 0.355243
npSolver inc (complete)3699032? (problem) 0.12498 0.355204
pb2satCp2 2012-05-19 (complete)3694244? (problem) 0.12498 0.455521
npSolver inc-topdown-quickBound (complete)3702224? (problem) 0.130979 0.378186
npSolver 1.0 (complete)3700628? (problem) 0.132979 0.441406
PB07: bsolo 3.0.17 (complete)3737748? (TO) 1800.03 1800.43
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3688787? (TO) 1800.04 1773.46
PB10: borg-pb 10.05.30 (complete)3737753No Cert. 22.4066 21.4345

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 -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 -x57 -x58
-x59 -x60 -x61 -x62 -x63 -x64 -x65 -x66 -x67 -x68 -x69 -x70 -x71 -x72 -x73 -x74 -x75 -x76 -x77 -x78 -x79 -x80 -x81 -x82 -x83 -x84 x85 -x86
-x87 -x88 x89 -x90 -x91 x92 -x93 -x94 -x95 -x96 -x97 -x98 -x99 -x100 -x101 -x102 -x103 -x104 -x105 -x106 -x107 -x108 -x109 -x110 -x111 -x112
-x113 -x114 -x115 -x116 -x117 -x118 -x119 -x120 -x121 -x122 -x123 -x124 -x125 x126 -x127 -x128 -x129 -x130 -x131 -x132 -x133 -x134 -x135
-x136 -x137 -x138 -x139 -x140 -x141 -x142 -x143 -x144 -x145 -x146 -x147 -x148 -x149 -x150 -x151 -x152 -x153 x154 -x155 -x156 -x157 -x158
-x159 -x160 x161 -x162 x163 x164 -x165 x166 -x167 x168 -x169 -x170 -x171 -x172 -x173 x174 -x175 -x176 -x177 -x178 -x179 -x180 x181 -x182
-x183 -x184 x185 -x186 -x187 -x188 -x189 -x190 -x191 -x192 -x193 -x194 -x195 -x196 x197 -x198 -x199 -x200 -x201 -x202 x203 -x204 -x205 -x206
-x207 -x208 -x209 -x210 -x211 -x212 -x213 -x214 -x215 -x216 -x217 -x218 -x219 -x220 -x221 -x222 -x223 -x224 -x225 -x226 -x227 -x228 x229
-x230 -x231 -x232 x233 -x234 -x235 x236 -x237 -x238 -x239 -x240 -x241 x242 -x243 x244 -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 -x813 -x814 -x815 x816 -x817 -x818 -x819 -x820 -x821 -x822 x823 -x824 x825 -x826
-x827 -x828 -x829 -x830 -x831 -x832 -x833 -x834 -x835 -x836 x837 -x838 -x839 -x840 x841 x842 x843 x844 -x845 -x846 -x847 -x848 -x849 -x850
-x851 -x852 x853 -x854 -x855 -x856 -x857 -x858 -x859 -x860 -x861 x862 -x863 -x864 x865 -x866 -x867 -x868 x869 x870 -x871 x872 -x873 -x874
-x875 -x876 -x877 x878 -x879 x880 -x881 -x882 -x883 x884 -x885 x886 -x887 x888 -x889 -x890 -x891 x892 -x893 -x894 -x895 x896 x897 x898 x899
x900 x901 -x902 -x903 -x904 x905 x906 -x907 -x908 -x909 -x910 -x911 x912 -x913 -x914 -x915 -x916 -x917 -x918 -x919 x920 -x921 -x922 x923
-x924 x925 -x926 x927 x928 x929 -x930 x931 x932 x933 x934 -x935 x936 -x937 x938 x939 x940 -x941 x942 -x943 x944 -x945 x946 x947 -x948 x949
x950 -x951 -x952 x953 x954 -x955 x956 x957 -x958 x959 -x960 x961 -x962 -x963 x964 -x965 -x966 -x967 -x968 x969 -x970 x971 -x972 -x973 -x974
-x975 -x976 x977 x978 -x979 x980 -x981 -x982 x983 x984 x985 x986 -x987 -x988 -x989 -x990 x991 -x992 -x993 -x994 -x995 x996 -x997 -x998 x999