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

Result page for benchmark
normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/
manquinho/bsg/normalized-bsg_200_10_2.opb

Jump to solvers results

General information on the benchmark

Namenormalized-PB07/OPT-SMALLINT-NLC/submittedPB07/
manquinho/bsg/normalized-bsg_200_10_2.opb
MD5SUMb5a23f46b7c8ffe564ae87cb51d69480
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-50
Best CPU time to get the best result obtained on this benchmark1789.84
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function -59
Optimality of the best value was proved NO
Number of variables400
Total number of constraints601
Number of constraints which are clauses200
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints401
Minimum length of a constraint2
Maximum length of a constraint400
Number of terms in the objective function 200
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 200
Number of bits of the sum of numbers in the objective function 8
Biggest number in a constraint 1
Number of bits of the biggest number in a constraint 1
Biggest sum of numbers in a constraint 400
Number of bits of the biggest sum of numbers9
Number of products (including duplicates)4984
Sum of products size (including duplicates)9968
Number of different products2492
Sum of products size4984

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)2703327SAT-50 1789.84 1790.35
SCIPclp SCIP 1.2.1.2 with Clp 1.11.1 (Release Version) as LP solver (complete)2665328SAT (TO)-50 1800.99 1801.69
PB/CT 0.1 (complete)2668188SAT (TO)-49 1800.09 1800.63
PB/CT 0.1 fixed (complete)2681782SAT (TO)-49 1800.11 1800.82
SCIPspx SCIP 1.2.1.2 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)2666758SAT (TO)-49 1800.5 1801.05
bsolo 3.2 Card (complete)2671109SAT (TO)-42 1800.13 1800.66
SAT4J PB CuttingPlanes 2.2.0 2010-05-26 (complete)2670312SAT (TO)-41 1800.29 1786.35
SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)2662016SAT (TO)-41 1800.32 940.963
bsolo 3.2 Cl (complete)2671110SAT-36 1798.07 1798.58
SAT4J PB Resolution 2.2.0 2010-05-26 (complete)2658657SAT (TO)-36 1800.18 1795.5
SCIPnone SCIP 1.2.1.2 without any LP solver (complete)2663898SAT (TO)-31 1802.23 1802.87
wbo 1.4b (fixed) (complete)2702673? (MO) 1549.95 1550.38
PBPASSolver 2010-06-13 (complete)2673604? (TO) 1800.04 1800.51
pb_cplex 2010-06-29 (complete)2697237? (TO) 1800.08 1209.62
wbo 1.4b (complete)2702672Wrong Opt.-17 182.058 182.108

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