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-sporttournament20.lin.opb

Jump to solvers results

General information on the benchmark

NamePB15eval/normalized-PB15eval/OPT-SMALLINT-LIN/
minlplib2-pb-0.1.0/opb/normalized-sporttournament20.lin.opb
MD5SUM30659f624af5945ba654694d2720d24e
Bench CategoryOPT-SMALLINT-LIN (optimisation, small integers, linear constraints)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark-96
Best CPU time to get the best result obtained on this benchmark729.564
Has Objective FunctionYES
Satisfiable
(Un)Satisfiability was proved
Best value of the objective function
Optimality of the best value was proved
Number of variables550
Total number of constraints720
Number of constraints which are clauses360
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints360
Minimum length of a constraint3
Maximum length of a constraint3
Number of terms in the objective function 487
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 524
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 524
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 PB16 (complete)4118651OPT-96 729.564 729.677
NaPS 1.02 (complete)4118648SAT (TO)-88 1800.09 1800.4
Open-WBO-LSU PB16 (complete)4118649SAT (TO)-86 1800.02 1800.3
minisatp 2012-10-02 git-d91742b (complete)4118654SAT (TO)-86 1800.02 1800.3
Sat4j PB 2.3.6 Res+CP PB16 (complete)4118647SAT (TO)-71 1800.06 902.758
Sat4j PB 2.3.6 Resolution PB16 (complete)4118650SAT (TO)-65 1800.02 1790.45
cdcl-cuttingplanes OPT binary search 2016-05-01 (complete)4118652? (TO) 1800.02 1800.3
cdcl-cuttingplanes OPT linear search 2016-05-01 (complete)4118653? (TO) 1800.02 1800.3
toysat 2016-05-02 (complete)4118646? (TO) 1800.03 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: -96
Solution found:
-x191 -x1 x5 -x192 x8 -x193 -x23 -x194 x35 -x195 -x2 x3 -x196 x33 -x197 -x198 -x199 -x84 x200 x106 x201 -x202 -x4 x86 -x203 -x107 -x204
-x205 -x206 -x6 -x207 x208 -x209 x52 -x210 x72 -x211 -x212 -x7 x17 -x213 x103 x214 x215 -x216 -x217 -x9 x27 -x218 -x39 -x219 -x220 -x221
-x10 -x49 -x222 x65 -x223 x68 -x224 -x225 -x11 x47 -x226 -x227 x12 -x32 -x228 -x229 -x230 -x231 -x13 x14 -x232 -x34 -x233 -x234 -x235 -x89
-x236 -x113 -x237 -x238 -x15 x26 -x239 x38 -x240 -x241 x242 x16 -x243 -x45 -x244 -x62 -x245 x246 x18 -x247 -x61 -x248 -x249 -x19 x20 -x250
x21 -x251 x67 -x252 -x253 -x254 x255 x111 -x256 -x257 x258 -x259 -x22 x24 -x260 -x110 -x261 -x262 -x263 -x264 -x265 -x266 -x25 x41 -x267
-x268 -x269 x270 x55 x271 x73 -x272 -x75 -x273 -x56 -x274 -x275 -x276 x28 -x29 -x277 -x44 -x278 -x98 -x279 -x280 x59 -x281 x80 -x282 -x283
-x30 x31 -x284 x124 -x285 -x286 x287 -x288 -x289 -x290 x108 -x291 -x36 -x292 -x293 -x294 -x87 x295 x37 x296 x88 x297 -x298 -x299 -x300 -x301
-x302 -x40 -x303 x304 -x305 x54 -x306 -x307 -x308 -x309 -x115 -x310 x311 x53 -x312 -x313 -x94 -x314 x42 x315 -x316 -x317 -x318 -x43 -x319
-x320 -x321 -x322 -x79 -x323 -x324 x46 -x325 -x121 -x326 -x327 x328 x102 x329 -x330 -x48 -x331 -x101 -x332 -x333 -x334 x335 x50 x336 x337
x338 -x339 -x51 -x340 -x341 -x342 -x343 -x74 -x344 -x345 -x346 -x71 -x347 -x348 -x349 x350 x116 -x351 -x57 -x352 -x353 -x354 x58 -x355 x117
-x356 -x357 -x358 -x359 -x360 -x361 -x362 x363 -x364 x365 x60 x366 x100 -x367 -x126 x368 -x369 x99 -x370 -x371 x63 -x372 x125 -x373 -x374
-x64 -x66 -x375 x376 -x377 x378 -x379 -x380 -x381 -x382 -x69 x383 x384 -x385 -x386 x85 -x387 -x388 -x389 x70 -x390 -x90 x391 x392 -x393
-x394 -x395 -x93 -x396 -x397 -x92 -x398 -x399 x76 -x400 -x401 x77 -x402 x403 -x404 x405 -x406 -x119 -x407 -x408 x78 -x122 x409 -x410 -x411
-x412 -x413 -x414 -x415 -x81 -x416 -x417 x82 -x418 x419 x83 x420 x421 -x422 -x423 -x424 x425 -x426 x427 -x428 x109 -x429 x430 -x431 -x432
x91 -x433 -x434 -x435 -x112 x436 -x437 -x438 -x439 -x95 -x440 x96 -x441 -x442 -x443 -x444 -x445 -x97 -x446 -x447 -x448 -x449 -x450 -x451
-x452 -x453 -x454 -x455 -x456 -x457 -x458 -x104 x459 -x460 x461 -x462 x105 -x463 x464 x465 -x466 -x467 -x468 -x469 -x470 x471 x472 -x473
-x474 x475 x476 -x477 -x478 -x479 x114 x480 -x481 -x482 -x483 -x484 -x485 -x118 -x486 -x487 -x488 x120 -x489 -x490 -x491 -x492 -x493 -x494
-x495 -x496 x123 -x497 -x498 -x499 x500 x501 -x502 -x503 -x504 -x505 x127 -x506 -x507 x508 x509 -x510 x511 -x512 -x513 -x514 -x515 -x516
x517 x518 x519 -x520 x521 -x522 -x523 -x524 -x525 -x526 -x527 x528 -x529 -x530 x531 -x532 -x533 x534 -x535 -x536 -x537 -x538 x539 -x540
-x541 -x542 -x543 -x544 -x545 -x546 -x547 -x548 x549 -x550 x144 x150 x140 -x158 -x136 x151 -x161 x141 x146 -x162 x163 -x133 x157 -x165 -x135
-x175 -x169 x180 x139 -x166 -x167 -x154 -x171 x172 x145 -x153 -x183 -x152 x164 x130 x131 -x184 -x178 x160 x182 x186 -x156 x149 -x148 -x129
-x170 x128 -x173 x174 -x159 x143 -x147 -x188 -x137 x134 -x177 x187 -x176 -x190 -x181 -x142 x132 x138 -x179 -x185 x155 -x168 -x189