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-edgecross10-030.lin.opb

Jump to solvers results

General information on the benchmark

NamePB15eval/normalized-PB15eval/OPT-SMALLINT-LIN/
minlplib2-pb-0.1.0/opb/normalized-edgecross10-030.lin.opb
MD5SUM83b1232d1f44f8669566a6ba3d4a560a
Bench CategoryOPT-SMALLINT-LIN (optimisation, small integers, linear constraints)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark52
Best CPU time to get the best result obtained on this benchmark52.2081
Has Objective FunctionYES
Satisfiable
(Un)Satisfiability was proved
Best value of the objective function
Optimality of the best value was proved
Number of variables408
Total number of constraints1115
Number of constraints which are clauses797
Number of constraints which are cardinality constraints (but not clauses)1
Number of constraints which are nor clauses,nor cardinality constraints317
Minimum length of a constraint1
Maximum length of a constraint3
Number of terms in the objective function 400
Biggest coefficient in the objective function 184
Number of bits for the biggest coefficient in the objective function 8
Sum of the numbers in the objective function 1112
Number of bits of the sum of numbers in the objective function 11
Biggest number in a constraint 184
Number of bits of the biggest number in a constraint 8
Biggest sum of numbers in a constraint 1112
Number of bits of the biggest sum of numbers11
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)4118453OPT52 52.2081 52.2207
Open-WBO-LSU PB16 (complete)4118451OPT52 1144.91 1145.09
NaPS 1.02 (complete)4118450OPT52 1369.95 1370.16
Sat4j PB 2.3.6 Resolution PB16 (complete)4118452SAT (TO)56 1800 1795.04
Sat4j PB 2.3.6 Res+CP PB16 (complete)4118449SAT (TO)56 1800.74 923.352
minisatp 2012-10-02 git-d91742b (complete)4118456SAT (TO)60 1800.03 1800.3
cdcl-cuttingplanes OPT linear search 2016-05-01 (complete)4118455? (TO) 1800.02 1800.3
cdcl-cuttingplanes OPT binary search 2016-05-01 (complete)4118454? (TO) 1800.03 1800.31
toysat 2016-05-02 (complete)4118448? (TO) 1800.09 1800.53

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