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

Result page for benchmark
PB15eval/normalized-PB15eval/OPT-SMALLINT-NLC/
minlplib2-pb-0.1.0/opb/normalized-sporttournament22.opb

Jump to solvers results

General information on the benchmark

NamePB15eval/normalized-PB15eval/OPT-SMALLINT-NLC/
minlplib2-pb-0.1.0/opb/normalized-sporttournament22.opb
MD5SUM2359f1276621da855a970087821e3059
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-85
Best CPU time to get the best result obtained on this benchmark1800.01
Has Objective FunctionYES
Satisfiable
(Un)Satisfiability was proved
Best value of the objective function
Optimality of the best value was proved
Number of variables0
Total number of constraints0
Number of constraints which are clauses0
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint-1
Maximum length of a constraint0
Number of terms in the objective function 602
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 652
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 652
Number of bits of the biggest sum of numbers10
Number of products (including duplicates)440
Sum of products size (including duplicates)880
Number of different products0
Sum of products size0

Results of the different solvers on this benchmark

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