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

Result page for benchmark
normalized-PB06/OPT-SMALLINT/web/www.ps.uni-sb.de/~walser/
benchmarks/radar/normalized-10:10:4.5:0.5:100.opb

Jump to solvers results

General information on the benchmark

Namenormalized-PB06/OPT-SMALLINT/web/www.ps.uni-sb.de/~walser/
benchmarks/radar/normalized-10:10:4.5:0.5:100.opb
MD5SUM4dfe0aab63c58302cf08520fc713ceae
Bench CategoryOPT-SMALLINT (optimisation, small integers)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark3
Best CPU time to get the best result obtained on this benchmark0.069988
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 3
Optimality of the best value was proved YES
Number of variables372
Total number of constraints421
Number of constraints which are clauses345
Number of constraints which are cardinality constraints (but not clauses)76
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint1
Maximum length of a constraint18
Number of terms in the objective function 372
Biggest coefficient in the objective function 220
Number of bits for the biggest coefficient in the objective function 8
Sum of the numbers in the objective function 983
Number of bits of the sum of numbers in the objective function 10
Biggest number in a constraint 220
Number of bits of the biggest number in a constraint 8
Biggest sum of numbers in a constraint 983
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
pb_cplex 2010-06-29 (complete)2696530OPT3 0.069988 0.0710909
SCIPclp SCIP 1.2.1.2 with Clp 1.11.1 (Release Version) as LP solver (complete)2666148OPT3 0.326949 0.326714
bsolo 3.2 Cl (complete)2658047OPT3 0.545916 0.546195
bsolo 3.2 Card (complete)2657122OPT3 0.546916 0.546633
SCIPspx SCIP 1.2.1.2 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)2667578OPT3 0.972851 0.975811
SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)2704425OPT3 1.59576 1.59562
PB/CT 0.1 (complete)2669286SAT (TO)5 1800.04 1800.72
PB/CT 0.1 fixed (complete)2682880SAT (TO)5 1800.08 1800.62
SAT4J PB Resolution 2.2.0 2010-05-26 (complete)2659755SAT (TO)6 1800.21 1797.41
SAT4J PB CuttingPlanes 2.2.0 2010-05-26 (complete)2661232SAT (TO)9 1800.56 1792.19
SCIPnone SCIP 1.2.1.2 without any LP solver (complete)2664718SAT (TO)13 1802.2 1802.85
PBPASSolver 2010-06-13 (complete)2674702? (TO) 1800.01 1800.62
wbo 1.4b (fixed) (complete)2680860? (TO) 1800.21 1800.66
SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)2663114? (TO) 1804.03 968.271
wbo 1.4b (complete)2656217Wrong Opt.10 182.766 182.816

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