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

Result page for benchmark
normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/
prestwich/armies/normalized-army10.14bt.opb

Jump to solvers results

General information on the benchmark

Namenormalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/
prestwich/armies/normalized-army10.14bt.opb
MD5SUM35996461279b46395c12d24fd378138e
Bench CategoryDEC-SMALLINT (no optimisation, small integers)
Best result obtained on this benchmarkSAT
Best value of the objective obtained on this benchmark0
Best CPU time to get the best result obtained on this benchmark0.338948
Has Objective FunctionNO
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function
Optimality of the best value was proved NO
Number of variables316
Total number of constraints686
Number of constraints which are clauses477
Number of constraints which are cardinality constraints (but not clauses)2
Number of constraints which are nor clauses,nor cardinality constraints207
Minimum length of a constraint1
Maximum length of a constraint100
Number of terms in the objective function 0
Biggest coefficient in the objective function 0
Number of bits for the biggest coefficient in the objective function 0
Sum of the numbers in the objective function 0
Number of bits of the sum of numbers in the objective function 0
Biggest number in a constraint 16
Number of bits of the biggest number in a constraint 5
Biggest sum of numbers in a constraint 114
Number of bits of the biggest sum of numbers7
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 NameTraceIDAnswerCPU timeWall clock time
pb_cplex 2010-06-29 (complete)2696077SAT 0.338948 0.344035
borg-pb 10.05.30 (complete)2675971SAT 1.71974 2.56872
SCIPclp SCIP 1.2.1.2 with Clp 1.11.1 (Release Version) as LP solver (complete)2665695SAT 24.2593 24.262
SAT4J PB CuttingPlanes 2.2.0 2010-05-26 (complete)2660771SAT 38.5621 34.9519
SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)2703964SAT 43.5984 43.6167
SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)2662653SAT 73.4128 37.6452
SCIPspx SCIP 1.2.1.2 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)2667125SAT 80.0198 80.0689
bsolo 3.2 Card (complete)2656669SAT 721.111 721.317
SAT4J PB Resolution 2.2.0 2010-05-26 (complete)2659294SAT 1328.64 1327.36
PB/CT 0.1 fixed (complete)2682419SAT 1392.44 1392.78
bsolo 3.2 Cl (complete)2657594SAT 1728.69 1729.14
PBPASSolver 2010-06-13 (complete)2674241? (TO) 1800.02 1800.62
PB/CT 0.1 (complete)2668825? (TO) 1800.07 1800.72
wbo 1.4a (complete)2655391? (TO) 1800.08 1800.56
PB-wave alpha 2 (incomplete)2669579? (TO) 1800.1 1800.62
SCIPnone SCIP 1.2.1.2 without any LP solver (complete)2664265? (TO) 1801.47 1802.14

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