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 (optimisation, small integers)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark1
Best CPU time to get the best result obtained on this benchmark0.182971
Has Objective FunctionYES
(Un)Satisfiability was provedYES
Best value of the objective function 1
Optimality of the best value was proved YES
Number of variables934
Total number of constraints1063
Number of constraints which are clauses879
Number of constraints which are cardinality constraints (but not clauses)184
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint1
Maximum length of a constraint20
Number of terms in the objective function 934
Biggest coefficient in the objective function 546
Number of bits for the biggest coefficient in the objective function 10
Sum of the numbers in the objective function 2594
Number of bits of the sum of numbers in the objective function 12
Biggest number in a constraint 546
Number of bits of the biggest number in a constraint 10
Biggest sum of numbers in a constraint 2594
Number of bits of the biggest sum of numbers12
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 NameTraceIDAnswerobjective functionCPU timeWall clock time
PB10: pb_cplex 2010-06-29 (complete)3732918OPT1 0.182971 0.183407
PB07: bsolo 3.0.17 (complete)3732912OPT1 0.399938 0.401639
PB10: SCIPspx SCIP with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3732919OPT1 0.849869 0.851221
PB09: SCIPspx SCIP with SoPLEX 1.4.1(24.4.2009) (complete)3732915OPT1 1.17482 1.1757
SCIP spx standard SCIP with SoPlex standard fixed (complete)3693297OPT1 1.3398 1.34089
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3732921OPT1 1.37079 1.37281
SCIP spx SCIP with SoPlex fixed (complete)3690965OPT1 1.66974 1.67146
SCIP spx E SCIP Exp with SoPlex fixed (complete)3692131OPT1 1.72174 1.72326
bsolo 3.2 (complete)3707967OPT1 13.8639 13.8672
PB09: bsolo 3.1 (complete)3732914OPT1 14.6948 14.7052
PB11: Sat4j Res//CP 2.3.0 (complete)3732920SAT (TO)10 1800.04 959.15
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3732917SAT (TO)10 1800.15 957.435
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3687844SAT (TO)10 1800.65 918.033
clasp 2.0.6-R5325 (opt) (complete)3709133SAT (TO)12 1800.02 1800.31
pwbo 2.02 (complete)3725955SAT (TO)13 1800.04 900.346
PB07: Pueblo 1.4 (incomplete)3720115SAT16 1783 1783.28
pwbo 2.0 (complete)3703654SAT (TO)16 1800.07 900.33
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3687845SAT (TO)17 1800.03 1785.46
SAT4J PB specific settings 2.3.2 snapshot (complete)3710729SAT (TO)50 1800.1 1790.76
PB07: minisat+ 1.14 (complete)3721285SAT (TO)78 1800.07 1800.41
PB12: minisatp 1.0-2-g022594c (complete)3723578SAT (TO)85 1800.1 1800.41
wbo 1.72 (complete)3727476? 1799.5 1800.01
wbo 1.7 (complete)3705175? 1799.87 1800
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3732913? (exit code) 370.24 366.828
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3732916? (exit code) 921.55 916.598
npSolver inc-topDown (complete)3698085? (TO) 1800.03 1800.41
pb2satCp2 2012-05-19 (complete)3694893? (TO) 1800.04 1800.51
npSolver inc-topDown (fixed) (complete)3747242? (TO) 1800.04 1800.51
npSolver 1.0 (fixed) (complete)3750434? (TO) 1800.05 1800.41
npSolver 1.0 (complete)3701277? (TO) 1800.06 1800.41
pb2sat 2012-05-19 (complete)3696489? (TO) 1800.06 1800.41
toysat 2012-06-01 (complete)3725174? (TO) 1800.09 1800.41
npSolver inc-topdown-quickBound (complete)3702873? (TO) 1800.1 1800.41
toysat 2012-05-17 (complete)3706801? (TO) 1800.1 1800.41
PB07: PB-clasp 2007-04-10 (complete)3732911? (TO) 1800.1 1306.83
npSolver inc (complete)3699681? (TO) 1800.1 1800.41
npSolver inc-topdown-quickBound (fixed) (complete)3752030? (TO) 1800.11 1800.41
npSolver inc (fixed) (complete)3748838? (TO) 1800.14 1800.51

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