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

Result page for benchmark
normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/
manquinho/mis/normalized-mis_500_10_4.opb

Jump to solvers results

General information on the benchmark

Namenormalized-PB07/OPT-SMALLINT-NLC/submittedPB07/
manquinho/mis/normalized-mis_500_10_4.opb
MD5SUM81ea6ef3f58dd056541f0542171b5402
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-112
Best CPU time to get the best result obtained on this benchmark1800.11
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function -112
Optimality of the best value was proved NO
Number of variables500
Total number of constraints500
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 constraints500
Minimum length of a constraint10
Maximum length of a constraint21
Number of terms in the objective function 500
Biggest coefficient in the objective function 1
Number of bits for the biggest coefficient in the objective function 1
Sum of the numbers in the objective function 500
Number of bits of the sum of numbers in the objective function 9
Biggest number in a constraint 1
Number of bits of the biggest number in a constraint 1
Biggest sum of numbers in a constraint 500
Number of bits of the biggest sum of numbers9
Number of products (including duplicates)6326
Sum of products size (including duplicates)12652
Number of different products3163
Sum of products size6326

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
Sat4j Resolution 2.3.0 (complete)3458344SAT (TO)-112 1800.11 1795.44
Sat4j Res//CP 2.3.0 (complete)3453960SAT (TO)-111 1800.3 1089.77
clasp 2.0-R4191-patched (fixed) (complete)3491873SAT (TO)-110 1800.05 1800.01
clasp 2.0-R4191 [DEPRECATED] (complete)3469382SAT (TO)-110 1800.1 1800.12
Sat4j CuttingPlanes 2.3.0 (complete)3456152SAT (TO)-109 1800.27 1792.23
bsolo 3.2 (complete)3462748SAT-107 1798.01 1798.17
SCIP spx SCIP 2.0.1.4. with SoPlex 1.5.0.4 [DEPRECATED] (complete)3452300SAT (TO)-89 1800.07 1800.02
SCIP spx E SCIP 2.0.1.4b with SoPlex 1.5.0.4 [DEPRECATED] (complete)3450640SAT (TO)-84 1800.12 1800.13
SCIP spx 2 2011-06-10 (fixed) (complete)3485118SAT-83 1797.25 1797.28
SCIP spx E_2 2011-06-10 (fixed) (complete)3488560SAT-82 1797.51 1797.45
MinisatID 2.4.8 [DEPRECATED] (complete)3464408? (TO)-71 1800.13 1800.12
MinisatID 2.4.8-gmp [DEPRECATED] (complete)3466068? (TO)-68 1800.03 1802.02
MinisatID 2.5.2 (fixed) (complete)3490281? (exit code) 0.000999 0.00574597
MinisatID 2.5.2-gmp (fixed) (complete)3496381? (exit code) 0.001998 0.00595707
borg pb-opt-11.04.03 (complete)3481497? (MO) 148.92 146.084

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: -112
Solution found:
-x1 -x2 -x3 -x4 -x5 -x6 -x7 -x8 -x9 -x10 -x11 -x12 -x13 -x14 -x15 -x16 -x17 -x18 -x19 -x20 -x21 -x22 -x23 -x24 -x25 x26 x27 -x28 -x29 -x30
-x31 -x32 -x33 -x34 -x35 -x36 -x37 -x38 -x39 -x40 -x41 -x42 -x43 -x44 -x45 -x46 -x47 -x48 -x49 -x50 -x51 -x52 -x53 -x54 x55 -x56 -x57 -x58
-x59 -x60 -x61 -x62 -x63 x64 -x65 -x66 -x67 -x68 -x69 -x70 -x71 -x72 -x73 -x74 -x75 -x76 -x77 -x78 -x79 -x80 x81 -x82 -x83 -x84 -x85 -x86
-x87 -x88 x89 -x90 -x91 -x92 -x93 -x94 -x95 -x96 -x97 -x98 -x99 x100 -x101 -x102 -x103 x104 x105 x106 -x107 -x108 x109 -x110 -x111 -x112
-x113 -x114 -x115 -x116 -x117 -x118 -x119 x120 -x121 -x122 -x123 -x124 -x125 -x126 -x127 -x128 -x129 x130 x131 -x132 -x133 x134 -x135 -x136
x137 -x138 x139 -x140 -x141 -x142 -x143 -x144 x145 -x146 -x147 -x148 -x149 x150 -x151 -x152 -x153 -x154 x155 -x156 -x157 x158 -x159 -x160
-x161 -x162 -x163 -x164 -x165 -x166 -x167 -x168 -x169 -x170 -x171 -x172 -x173 -x174 -x175 x176 -x177 -x178 -x179 -x180 -x181 -x182 -x183
-x184 -x185 -x186 -x187 -x188 -x189 -x190 -x191 x192 -x193 -x194 x195 x196 x197 -x198 x199 -x200 -x201 -x202 -x203 -x204 -x205 -x206 -x207
-x208 -x209 -x210 -x211 -x212 -x213 -x214 x215 x216 x217 -x218 -x219 x220 -x221 x222 -x223 -x224 x225 -x226 -x227 -x228 -x229 -x230 -x231
-x232 x233 -x234 x235 x236 x237 -x238 -x239 x240 -x241 -x242 -x243 -x244 -x245 -x246 -x247 -x248 -x249 -x250 -x251 x252 -x253 x254 x255 x256
x257 -x258 -x259 x260 -x261 -x262 x263 x264 -x265 -x266 -x267 -x268 x269 -x270 x271 -x272 -x273 -x274 -x275 -x276 -x277 -x278 -x279 -x280
-x281 -x282 x283 x284 -x285 -x286 x287 x288 x289 -x290 -x291 -x292 x293 x294 -x295 x296 x297 -x298 -x299 -x300 -x301 -x302 x303 -x304 -x305
-x306 -x307 -x308 x309 -x310 x311 -x312 -x313 -x314 -x315 -x316 -x317 -x318 -x319 x320 -x321 -x322 -x323 -x324 -x325 -x326 -x327 -x328 -x329
-x330 x331 -x332 x333 x334 -x335 x336 -x337 -x338 x339 -x340 -x341 -x342 -x343 -x344 -x345 -x346 -x347 x348 x349 -x350 x351 -x352 x353 -x354
-x355 -x356 -x357 x358 -x359 -x360 x361 x362 -x363 -x364 -x365 x366 -x367 x368 -x369 x370 -x371 -x372 -x373 -x374 -x375 -x376 -x377 -x378
x379 -x380 x381 -x382 -x383 -x384 -x385 x386 -x387 x388 -x389 -x390 -x391 -x392 -x393 -x394 x395 -x396 -x397 -x398 -x399 -x400 -x401 -x402
x403 x404 -x405 x406 x407 x408 -x409 x410 -x411 x412 -x413 x414 -x415 -x416 -x417 -x418 x419 x420 -x421 -x422 -x423 x424 -x425 -x426 -x427
-x428 -x429 -x430 x431 -x432 x433 -x434 -x435 x436 -x437 x438 -x439 x440 -x441 -x442 -x443 -x444 -x445 -x446 x447 x448 -x449 x450 -x451
-x452 -x453 -x454 -x455 -x456 -x457 -x458 -x459 x460 -x461 -x462 x463 -x464 -x465 -x466 -x467 -x468 -x469 -x470 -x471 -x472 -x473 x474 x475
-x476 x477 x478 -x479 -x480 -x481 x482 -x483 -x484 x485 -x486 -x487 x488 -x489 -x490 -x491 x492 -x493 x494 -x495 -x496 -x497 -x498 -x499
x500