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

Result page for benchmark
PB15eval/normalized-PB15eval/OPT-SMALLINT-LIN/
minlplib2-pb-0.1.0/opb/normalized-sporttournament24.lin.opb

Jump to solvers results

General information on the benchmark

NamePB15eval/normalized-PB15eval/OPT-SMALLINT-LIN/
minlplib2-pb-0.1.0/opb/normalized-sporttournament24.lin.opb
MD5SUMd9f3e5d408eb1139be772886f3e2aecb
Bench CategoryOPT-SMALLINT-LIN (optimisation, small integers, linear constraints)
Best result obtained on this benchmarkSAT
Best value of the objective obtained on this benchmark-121
Best CPU time to get the best result obtained on this benchmark1800.11
Has Objective FunctionYES
Satisfiable
(Un)Satisfiability was proved
Best value of the objective function
Optimality of the best value was proved
Number of variables804
Total number of constraints1056
Number of constraints which are clauses528
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints528
Minimum length of a constraint3
Maximum length of a constraint3
Number of terms in the objective function 710
Biggest coefficient in the objective function 2
Number of bits for the biggest coefficient in the objective function 2
Sum of the numbers in the objective function 778
Number of bits of the sum of numbers in the objective function 10
Biggest number in a constraint 2
Number of bits of the biggest number in a constraint 2
Biggest sum of numbers in a constraint 778
Number of bits of the biggest sum of numbers10
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
Open-WBO-LSU PB16 (complete)4118433SAT (TO)-121 1800.11 1800.4
minisatp 2012-10-02 git-d91742b (complete)4118438SAT (TO)-107 1800.01 1800.3
Sat4j PB 2.3.6 Res+CP PB16 (complete)4118431SAT (TO)-97 1800.73 896.16
Sat4j PB 2.3.6 Resolution PB16 (complete)4118434SAT (TO)-73 1800.04 1789.95
Open-WBO PB16 (complete)4118435SAT (TO)-65 1800.02 1800.3
NaPS 1.02 (complete)4118432SAT (TO)0 1800.02 1800.3
toysat 2016-05-02 (complete)4118430? (TO) 1800.01 1800.51
cdcl-cuttingplanes OPT linear search 2016-05-01 (complete)4118437? (TO) 1800.02 1800.3
cdcl-cuttingplanes OPT binary search 2016-05-01 (complete)4118436? (TO) 1800.07 1800.4

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