Name | normalized-PB06/OPT-SMALLINT/web/www.ps.uni-sb.de/~walser/ benchmarks/radar/normalized-10:10:4.5:0.5:100.opb |
MD5SUM | 4dfe0aab63c58302cf08520fc713ceae |
Bench Category | OPT-SMALLINT (optimisation, small integers) |
Best result obtained on this benchmark | SAT |
Best value of the objective obtained on this benchmark | 6 |
Best CPU time to get the best result obtained on this benchmark | 1800.02 |
Has Objective Function | YES |
Satisfiable | YES |
(Un)Satisfiability was proved | YES |
Best value of the objective function | 3 |
Optimality of the best value was proved | YES |
Number of variables | 372 |
Total number of constraints | 421 |
Number of constraints which are clauses | 345 |
Number of constraints which are cardinality constraints (but not clauses) | 76 |
Number of constraints which are nor clauses,nor cardinality constraints | 0 |
Minimum length of a constraint | 1 |
Maximum length of a constraint | 18 |
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 numbers | 10 |
Number of products (including duplicates) | 0 |
Sum of products size (including duplicates) | 0 |
Number of different products | 0 |
Sum of products size | 0 |
Solver Name | TraceID | Answer | objective function | CPU time | Wall clock time |
---|---|---|---|---|---|
Open-WBO-LSU PB16 (complete) | 4083847 | SAT (TO) | 6 | 1800.02 | 1800.3 |
minisatp 2012-10-02 git-d91742b (complete) | 4112565 | SAT (TO) | 6 | 1800.03 | 1800.3 |
Sat4j PB 2.3.6 Res+CP PB16 (complete) | 4081269 | SAT (TO) | 6 | 1800.62 | 900.47 |
Sat4j PB 2.3.6 Resolution PB16 (complete) | 4085349 | SAT (TO) | 12 | 1800.03 | 1789.64 |
NaPS 1.02 (complete) | 4082835 | SAT (TO) | 29 | 1800.02 | 1800.3 |
Open-WBO PB16 (complete) | 4086485 | SAT (TO) | 34 | 1800.02 | 1800.3 |
cdcl-cuttingplanes OPT linear search 2016-05-01 (complete) | 4088154 | ? (TO) | 1800.02 | 1800.3 | |
cdcl-cuttingplanes OPT binary search 2016-05-01 (complete) | 4087497 | ? (TO) | 1800.02 | 1800.3 | |
toysat 2016-05-02 (complete) | 4079643 | ? (TO) | 1800.1 | 1800.61 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
objective function: 6-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