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 CategoryOPT-SMALLINT-NLC (optimisation, small integers, non linear constraints)
Best result obtained on this benchmarkSAT
Best value of the objective obtained on this benchmark-44
Best CPU time to get the best result obtained on this benchmark1796.97
Has Objective FunctionYES
(Un)Satisfiability was provedYES
Best value of the objective function -44
Optimality of the best value was proved NO
Number of variables1000
Total number of constraints1501
Number of constraints which are clauses500
Number of constraints which are cardinality constraints (but not clauses)0
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 500
Biggest coefficient in the objective function 1
Number of bits for the biggest coefficient in the objective function 1
Sum of the numbers in the objective function 500
Number of bits of the sum of numbers in the objective function 9
Biggest number in a constraint 1
Number of bits of the biggest number in a constraint 1
Biggest sum of numbers in a constraint 1000
Number of bits of the biggest sum of numbers10
Number of products (including duplicates)74916
Sum of products size (including duplicates)149832
Number of different products37458
Sum of products size74916

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
SCIP spx E SCIP Exp with SoPlex fixed (complete)3692591SAT-44 1796.97 1797.26
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3737637SAT-43 1797.07 1797.35
PB07: minisat+ 1.14 (complete)3721746SAT (TO)-35 1800.04 1800.42
clasp 2.0.6-R5325 (opt) (complete)3709593SAT (TO)-34 1800.09 1800.41
bsolo 3.2 (complete)3708427SAT-32 1798.02 1798.7
SAT4J PB specific settings 2.3.2 snapshot (complete)3711189SAT (TO)-32 1800.54 1791.45
PB07: Pueblo 1.4 (incomplete)3720497SAT-31 1783.03 1783.4
PB09: bsolo 3.1 (complete)3737630SAT-31 1798.04 1798.92
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3737632SAT (TO)-31 1800.24 1776.87
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3688766SAT (TO)-29 1800.11 908.453
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3737633SAT (TO)-29 1800.13 985.442
PB11: Sat4j Res//CP 2.3.0 (complete)3737636SAT (TO)-29 1800.33 905.44
pwbo 2.0 (complete)3704469SAT (TO)-26 1800.1 900.535
pwbo 2.02 (complete)3726770SAT (TO)-24 1800.12 900.563
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3688767SAT (TO)-22 1800.02 1795.75
PB07: bsolo 3.0.17 (complete)3737628SAT (TO)-19 1800.19 1800.69
PB10: SCIPspx SCIP with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3737635SAT-8 1790.08 1790.37
SCIP spx SCIP with SoPlex fixed (complete)3691425SAT-5 1797.04 1797.35
SCIP spx standard SCIP with SoPlex standard fixed (complete)3693757SAT-5 1797.07 1797.35
PB12: minisatp 1.0-2-g022594c (complete)3724038? 0.004998 0.00692888
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3737629? 93.25 92.6134
PB09: SCIPspx SCIP with SoPLEX 1.4.1(24.4.2009) (complete)3737631? 1793.28 1793.56
wbo 1.7 (complete)3705665? 1799.47 1800.01
wbo 1.72 (complete)3727966? 1799.58 1800.02
PB07: PB-clasp 2007-04-10 (complete)3737627? (TO) 1781.22 1900.02
npSolver inc-topdown-quickBound (fixed) (complete)3752490? (TO) 1800.04 1800.31
npSolver inc-topDown (complete)3698545? (TO) 1800.05 1800.91
npSolver inc-topdown-quickBound (complete)3703333? (TO) 1800.07 1800.41
npSolver 1.0 (fixed) (complete)3750894? (TO) 1800.09 1800.51
npSolver inc (complete)3700141? (TO) 1800.1 1800.51
toysat 2012-06-01 (complete)3725634? (TO) 1800.11 1800.41
npSolver inc (fixed) (complete)3749298? (TO) 1800.12 1800.41
toysat 2012-05-17 (complete)3707261? (TO) 1800.12 1800.41
pb2sat 2012-05-19 (complete)3696949? (TO) 1800.12 1800.51
npSolver inc-topDown (fixed) (complete)3747702? (TO) 1800.13 1800.41
npSolver 1.0 (complete)3701737? (TO) 1800.13 1800.91
pb2satCp2 2012-05-19 (complete)3695353? (TO) 1800.14 1800.51
PB10: pb_cplex 2010-06-29 (complete)3737634No Cert. 1800.02 1800.31

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