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.031995
Has Objective FunctionNO
(Un)Satisfiability was provedYES
Best value of the objective function
Optimality of the best value was proved NO
Number of variables863
Total number of constraints646
Number of constraints which are clauses598
Number of constraints which are cardinality constraints (but not clauses)48
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
PB07: Pueblo 1.4 (incomplete)3719885SAT 0.031995 0.0378191
PB07: PB-clasp 2007-04-10 (complete)3730237SAT 0.145977 0.135924
PB10: pb_cplex 2010-06-29 (complete)3730245SAT 0.202968 0.203577
clasp 2.0.6-R5325 (dec) (complete)3708548SAT 0.26096 0.261572
pwbo 2.0 (complete)3704111SAT 0.306953 0.312658
toysat 2012-05-17 (complete)3705800SAT 0.308952 0.308589
toysat 2012-06-01 (complete)3724173SAT 0.311952 0.313274
pwbo 2.02 (complete)3726412SAT 0.345947 0.350777
wbo 1.7 (complete)3704620SAT 0.348946 0.344788
wbo 1.72 (complete)3726921SAT 0.368943 0.367035
bsolo 3.2 (complete)3707382SAT 0.626904 0.628447
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3687377SAT 0.693893 0.356378
PB11: borg pb-dec-11.04.03 (complete)3730247SAT 1.14482 1.24014
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3730244SAT 1.67174 1.26903
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3687376SAT 1.88471 0.797012
SCIP spx standard SCIP with SoPlex standard fixed (complete)3692712SAT 2.23166 2.23396
PBPASSolver-CARD.SN 2012-05-28 (complete)3718873SAT 3.17652 3.18949
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3730249SAT 4.16537 4.16652
PB09: bsolo 3.1 (complete)3730240SAT 5.59815 5.59914
PB11: Sat4j Res//CP 2.3.0 (complete)3730248SAT 5.70513 2.30965
PB10: SCIPspx SCIP with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3730246SAT 7.56485 7.56669
PB07: minisat+ 1.14 (complete)3721051SAT 7.76482 7.76564
npSolver inc-topDown (fixed) (complete)3746241SAT 15.4467 15.494
npSolver 1.0 (fixed) (complete)3749433SAT 15.5176 15.5259
PB09: SCIPspx SCIP with SoPLEX 1.4.1(24.4.2009) (complete)3730241SAT 15.5286 15.5319
npSolver inc-topdown-quickBound (fixed) (complete)3751029SAT 15.6256 15.6401
npSolver inc (fixed) (complete)3747837SAT 15.6966 15.6974
PB10: borg-pb 10.05.30 (complete)3730243SAT 67.7817 64.8656
PB07: bsolo 3.0.17 (complete)3730238SAT 83.8692 83.884
PB12: minisatp 1.0-2-g022594c (complete)3722577SAT 268.347 268.404
SCIP spx E SCIP Exp with SoPlex fixed (complete)3691546? 1796.78 1797.06
SCIP spx SCIP with SoPlex fixed (complete)3690380? 1796.78 1797.08
npSolver inc-topdown-quickBound (complete)3701872? (problem) 0.016996 0.123054
pb2sat 2012-05-19 (complete)3695488? (problem) 0.017996 0.205835
npSolver 1.0 (complete)3700276? (problem) 0.017996 0.135608
pb2satCp2 2012-05-19 (complete)3693892? (problem) 0.018996 0.124857
npSolver inc (complete)3698680? (problem) 0.019996 0.154708
npSolver inc-topDown (complete)3697084? (problem) 0.019996 0.124394
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3730242? (TO) 1800.08 1797.86
PBPASSolver-CARD.DP 2012-05-28 (complete)3718504? (TO) 1800.1 1800.41
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3730239? (TO) 1800.35 1798.42
SAT4J PB specific settings 2.3.2 snapshot (complete)3709728? (TO) 1800.6 1794.55

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