PB'10 competition: satisfaction and optimization track: solvers results per benchmarks

Result page for benchmark
normalized-PB06/OPT-SMALLINT/web/www.ps.uni-sb.de/~walser/
benchmarks/radar/normalized-10:20:4.5:0.95:100.opb

Jump to solvers results

General information on the benchmark

Namenormalized-PB06/OPT-SMALLINT/web/www.ps.uni-sb.de/~walser/
benchmarks/radar/normalized-10:20:4.5:0.95:100.opb
MD5SUMf9ec307a3c8f55679d3b9ab693efbd4c
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.431933
Has Objective FunctionYES
SatisfiableYES
(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
pb_cplex 2010-06-29 (complete)2696533OPT1 0.431933 0.432632
SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)2704428OPT1 2.03469 2.03461
SCIPspx SCIP 1.2.1.2 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)2667581OPT1 3.54046 3.54144
SCIPclp SCIP 1.2.1.2 with Clp 1.11.1 (Release Version) as LP solver (complete)2666151OPT1 6.12507 6.12829
bsolo 3.2 Cl (complete)2658050OPT1 27.4548 27.4628
bsolo 3.2 Card (complete)2657125OPT1 27.6688 27.677
SAT4J PB CuttingPlanes 2.2.0 2010-05-26 (complete)2661235SAT (TO)10 1800.22 1791.51
SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)2663117SAT (TO)10 1800.33 950.228
SAT4J PB Resolution 2.2.0 2010-05-26 (complete)2659758SAT (TO)17 1800.19 1797.07
PB/CT 0.1 (complete)2669289SAT (TO)24 1800.04 1802.51
PB/CT 0.1 fixed (complete)2682883SAT (TO)25 1800.12 1800.62
SCIPnone SCIP 1.2.1.2 without any LP solver (complete)2664721SAT (TO)36 1802.14 1802.85
PBPASSolver 2010-06-13 (complete)2674705? (TO) 1800.01 1800.41
wbo 1.4b (fixed) (complete)2680863? (TO) 1800.2 1800.67
wbo 1.4b (complete)2656220Wrong Opt.31 182.476 182.522

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