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

Result page for benchmark
normalized-PB06/OPT-SMALLINT/
submitted-PB05/manquinho/routing/normalized-s3-3-3-3pb.opb

Jump to solvers results

General information on the benchmark

Namenormalized-PB06/OPT-SMALLINT/
submitted-PB05/manquinho/routing/normalized-s3-3-3-3pb.opb
MD5SUM5787c6a9805c0386c4e67ee2429c6856
Bench CategoryOPT-SMALLINT (optimisation, small integers)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark36
Best CPU time to get the best result obtained on this benchmark0.003998
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 36
Optimality of the best value was proved YES
Number of variables240
Total number of constraints648
Number of constraints which are clauses636
Number of constraints which are cardinality constraints (but not clauses)12
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint2
Maximum length of a constraint20
Number of terms in the objective function 240
Biggest coefficient in the objective function 1
Number of bits for the biggest coefficient in the objective function 1
Sum of the numbers in the objective function 240
Number of bits of the sum of numbers in the objective function 8
Biggest number in a constraint 3
Number of bits of the biggest number in a constraint 2
Biggest sum of numbers in a constraint 240
Number of bits of the biggest sum of numbers8
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.72 (complete)3727355OPT36 0.003998 0.0183611
bsolo 3.2 (complete)3707846OPT36 0.008997 0.00971402
PB09: bsolo 3.1 (complete)3732100OPT36 0.008998 0.00884409
PB07: Pueblo 1.4 (incomplete)3720041OPT36 0.008998 0.0100419
clasp 2.0.6-R5325 (opt) (complete)3709012OPT36 0.014997 0.0159171
PB07: bsolo 3.0.17 (complete)3732098OPT36 0.017996 0.021288
PB10: pb_cplex 2010-06-29 (complete)3732104OPT36 0.020996 0.0206509
wbo 1.7 (complete)3705054OPT36 0.022996 0.0152091
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3732105OPT36 0.035993 0.0372539
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3732101OPT36 0.038993 0.039697
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3690844OPT36 0.040993 0.0418361
pwbo 2.02 (complete)3725834OPT36 0.042992 0.0153081
pwbo 2.0 (complete)3703533OPT36 0.042992 0.0154429
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3692010OPT36 0.045992 0.0471671
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3732107OPT36 0.045992 0.047324
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3693176OPT36 0.050991 0.05198
pb2satCp2 2012-05-19 (complete)3694772OPT36 0.052991 0.055505
npSolver inc-topDown (complete)3697964OPT36 0.057991 0.0628359
npSolver inc-topdown-quickBound (complete)3702752OPT36 0.06199 0.0631859
npSolver inc-topdown-quickBound (fixed) (complete)3751909OPT36 0.063989 0.0672099
npSolver inc-topDown (fixed) (complete)3747121OPT36 0.066988 0.0679589
PB07: PB-clasp 2007-04-10 (complete)3732097OPT36 0.069988 0.0723169
PB12: minisatp 1.0-2-g022594c (complete)3723457OPT36 0.071988 0.0755449
toysat 2012-06-01 (complete)3725053OPT36 0.115982 0.116844
toysat 2012-05-17 (complete)3706680OPT36 0.116981 0.118676
npSolver inc (fixed) (complete)3748717OPT36 0.12198 0.125904
npSolver inc (complete)3699560OPT36 0.12498 0.128061
PB07: minisat+ 1.14 (complete)3721211OPT36 0.129979 0.129485
pb2sat 2012-05-19 (complete)3696368OPT36 0.134978 0.140827
npSolver 1.0 (complete)3701156OPT36 0.155975 0.162699
npSolver 1.0 (fixed) (complete)3750313OPT36 0.172972 0.175442
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3687697OPT36 0.624904 0.354818
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3732099OPT36 0.634903 0.365093
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3732102OPT36 0.644901 0.339472
SAT4J PB specific settings 2.3.2 snapshot (complete)3710608OPT36 0.645901 0.356191
PB11: Sat4j Res//CP 2.3.0 (complete)3732106OPT36 0.962853 1.25464
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3687696OPT36 1.25381 1.23743
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3732103OPT36 1.27381 2.22821

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: 36
Solution found:
-x1 -x2 -x3 -x4 -x5 x6 -x7 x8 -x9 -x10 x11 -x12 -x13 -x14 -x15 x16 -x17 -x18 -x19 x20 -x21 -x22 -x23 -x24 -x25 -x26 x27 x28 -x29 -x30 -x31
-x32 -x33 -x34 -x35 -x36 -x37 -x38 -x39 -x40 x41 -x42 -x43 -x44 -x45 x46 -x47 -x48 x49 x50 -x51 -x52 -x53 -x54 -x55 -x56 -x57 -x58 -x59 -x60
-x61 -x62 -x63 -x64 -x65 -x66 -x67 -x68 x69 -x70 -x71 -x72 -x73 -x74 -x75 -x76 x77 -x78 -x79 -x80 -x81 -x82 x83 -x84 -x85 -x86 -x87 -x88 x89
x90 -x91 -x92 -x93 x94 -x95 -x96 -x97 -x98 x99 x100 -x101 -x102 -x103 -x104 -x105 -x106 -x107 x108 -x109 -x110 -x111 -x112 -x113 -x114 -x115
-x116 x117 -x118 -x119 x120 -x121 -x122 x123 -x124 -x125 -x126 -x127 -x128 -x129 x130 -x131 -x132 x133 x134 -x135 -x136 -x137 -x138 -x139
-x140 -x141 -x142 -x143 -x144 -x145 -x146 -x147 -x148 -x149 -x150 -x151 -x152 -x153 -x154 x155 -x156 x157 x158 -x159 -x160 -x161 -x162 x163
-x164 -x165 -x166 -x167 -x168 -x169 -x170 -x171 -x172 -x173 -x174 -x175 -x176 x177 -x178 -x179 -x180 -x181 -x182 -x183 -x184 -x185 -x186
-x187 -x188 -x189 -x190 -x191 x192 -x193 -x194 -x195 -x196 -x197 -x198 x199 -x200 -x201 -x202 -x203 -x204 -x205 -x206 -x207 -x208 -x209
-x210 -x211 x212 -x213 -x214 -x215 -x216 -x217 -x218 -x219 -x220 -x221 x222 -x223 -x224 -x225 -x226 -x227 -x228 -x229 -x230 -x231 -x232
-x233 -x234 x235 -x236 -x237 -x238 -x239 -x240