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

Result page for benchmark
normalized-PB06/OPT-SMALLINT/submitted-PB06/manquiho/
bounded_golomb_rulers/normalized-bogr_7.opb

Jump to solvers results

General information on the benchmark

Namenormalized-PB06/OPT-SMALLINT/submitted-PB06/manquiho/
bounded_golomb_rulers/normalized-bogr_7.opb
MD5SUM4bc9c47dc743f36fab4669cf3c8ccd21
Bench CategoryOPT-SMALLINT (optimisation, small integers)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark25
Best CPU time to get the best result obtained on this benchmark0.811876
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 25
Optimality of the best value was proved YES
Number of variables238
Total number of constraints399
Number of constraints which are clauses1
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints398
Minimum length of a constraint1
Maximum length of a constraint25
Number of terms in the objective function 6
Biggest coefficient in the objective function 21
Number of bits for the biggest coefficient in the objective function 5
Sum of the numbers in the objective function 52
Number of bits of the sum of numbers in the objective function 6
Biggest number in a constraint 69
Number of bits of the biggest number in a constraint 7
Biggest sum of numbers in a constraint 362
Number of bits of the biggest sum of numbers9
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
wbo 1.4b (complete)2656282OPT25 0.690894 0.69114
wbo 1.4b (fixed) (complete)2680925OPT25 0.692894 0.693708
bsolo 3.2 Cl (complete)2658132OPT25 0.811876 0.812464
bsolo 3.2 Card (complete)2657207OPT25 1.08183 1.08169
SAT4J PB Resolution 2.2.0 2010-05-26 (complete)2659898OPT25 4.15737 2.68046
SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)2663257OPT25 8.34773 5.89497
PB/CT 0.1 (complete)2669429OPT25 10.6314 10.6333
PB/CT 0.1 fixed (complete)2683023OPT25 11.1303 11.1332
SCIPnone SCIP 1.2.1.2 without any LP solver (complete)2664803OPT25 12.4101 12.4147
SAT4J PB CuttingPlanes 2.2.0 2010-05-26 (complete)2661375OPT25 15.9226 13.2308
SCIPspx SCIP 1.2.1.2 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)2667663OPT25 88.1696 88.1936
SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)2704568OPT25 89.7404 89.7866
SCIPclp SCIP 1.2.1.2 with Clp 1.11.1 (Release Version) as LP solver (complete)2666233OPT25 104.849 104.897
pb_cplex 2010-06-29 (complete)2696615OPT25 201.306 115.526
PBPASSolver 2010-06-13 (complete)2674845? (TO) 1800.03 1800.62

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: 25
Solution found:
-x1 -x2 x3 -x4 -x5 x238 -x30 -x31 -x32 x33 -x34 -x35 x36 -x37 -x38 x39 -x40 -x41 -x237 -x24 -x25 -x26 x27 -x28 -x29 -x236 -x235 -x234 x233
x232 -x18 x19 -x20 -x21 -x22 -x23 -x231 -x230 -x229 -x228 -x227 -x226 -x225 -x224 -x223 -x222 -x221 x220 x219 -x218 x6 -x7 -x8 -x9 -x10 -x11
-x217 -x216 -x215 -x214 -x213 -x212 -x211 -x210 -x209 x208 x207 -x206 -x205 -x204 -x203 -x202 -x201 x200 x199 x198 -x197 x196 x195 x194 x193
x192 x191 x190 x189 x188 -x12 -x13 -x14 -x15 -x16 -x17 -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