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_1.opb

Jump to solvers results

General information on the benchmark

Namenormalized-PB07/OPT-SMALLINT-NLC/submittedPB07/
manquinho/mis/normalized-mis_500_10_1.opb
MD5SUM6a7c5d2366cf8704587c2ca2c97e69d0
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.18
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function -111
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 constraint22
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)6318
Sum of products size (including duplicates)12636
Number of different products3159
Sum of products size6318

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
Sat4j Res//CP 2.3.0 (complete)3453972SAT (TO)-112 1800.18 1088.07
clasp 2.0-R4191-patched (fixed) (complete)3491885SAT (TO)-111 1800.05 1800.01
clasp 2.0-R4191 [DEPRECATED] (complete)3469394SAT (TO)-111 1800.09 1800.02
Sat4j Resolution 2.3.0 (complete)3458356SAT (TO)-110 1800.1 1795.05
bsolo 3.2 (complete)3462760SAT-108 1798.01 1797.96
Sat4j CuttingPlanes 2.3.0 (complete)3456164SAT (TO)-107 1800.42 1795.77
SCIP spx E SCIP 2.0.1.4b with SoPlex 1.5.0.4 [DEPRECATED] (complete)3450652SAT (TO)-95 1800.08 1800.04
SCIP spx SCIP 2.0.1.4. with SoPlex 1.5.0.4 [DEPRECATED] (complete)3452312SAT (TO)-87 1800.05 1800.02
SCIP spx E_2 2011-06-10 (fixed) (complete)3488572SAT-81 1797.52 1797.48
SCIP spx 2 2011-06-10 (fixed) (complete)3485130SAT-80 1797.37 1797.35
MinisatID 2.4.8 [DEPRECATED] (complete)3464420? (TO)-71 1800.11 1800.12
MinisatID 2.4.8-gmp [DEPRECATED] (complete)3466080? (TO)-69 1800.06 1800.02
MinisatID 2.5.2 (fixed) (complete)3490293? (exit code) 0.000999 0.00573006
MinisatID 2.5.2-gmp (fixed) (complete)3496393? (exit code) 0.001999 0.00590096
borg pb-opt-11.04.03 (complete)3481509? (MO) 155.54 152.584

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