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

Result page for benchmark

Jump to solvers results

General information on the benchmark

Bench CategoryOPT-SMALLINT-NLC (optimisation, small integers, non linear constraints)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark3
Best CPU time to get the best result obtained on this benchmark0.032994
Has Objective FunctionYES
(Un)Satisfiability was provedYES
Best value of the objective function 3
Optimality of the best value was proved YES
Number of variables54
Total number of constraints5
Number of constraints which are clauses0
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints5
Minimum length of a constraint9
Maximum length of a constraint99
Number of terms in the objective function 9
Biggest coefficient in the objective function 256
Number of bits for the biggest coefficient in the objective function 9
Sum of the numbers in the objective function 511
Number of bits of the sum of numbers in the objective function 9
Biggest number in a constraint 131072
Number of bits of the biggest number in a constraint 18
Biggest sum of numbers in a constraint 523264
Number of bits of the biggest sum of numbers19
Number of products (including duplicates)162
Sum of products size (including duplicates)324
Number of different products162
Sum of products size324

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
PB07: minisat+ 1.14 (complete)3721642OPT3 0.032994 0.033114
SCIP spx standard SCIP with SoPlex standard fixed (complete)3693851OPT3 0.059989 0.061592
SCIP spx SCIP with SoPlex fixed (complete)3691519OPT3 0.067989 0.068974
SCIP spx E SCIP Exp with SoPlex fixed (complete)3692685OPT3 0.068989 0.0700149
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3736493OPT3 0.120981 0.121713
PB09: SCIPspx SCIP with SoPLEX 1.4.1(24.4.2009) (complete)3736487OPT3 1.01584 1.01679
PB10: SCIPspx SCIP with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3736491OPT3 1.3328 1.3344
npSolver 1.0 (fixed) (complete)3750988OPT3 3.22051 3.2235
npSolver inc (fixed) (complete)3749392OPT3 3.2845 3.28704
PB09: bsolo 3.1 (complete)3736486OPT3 3.39548 3.39865
clasp 2.0.6-R5325 (opt) (complete)3709687OPT3 3.68044 3.68131
npSolver inc-topDown (fixed) (complete)3747796OPT3 3.74943 3.75148
PB07: PB-clasp 2007-04-10 (complete)3736483OPT3 5.9381 5.94378
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3688559OPT3 6.04308 4.43393
PB07: Pueblo 1.4 (incomplete)3720393OPT3 6.83796 6.84316
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3736485OPT3 7.2629 6.80889
wbo 1.7 (complete)3705759OPT3 8.75167 8.74827
wbo 1.72 (complete)3728060OPT3 8.97063 8.97119
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3688558OPT3 12.5831 7.23149
pwbo 2.0 (complete)3704563OPT3 18.4792 9.23901
pwbo 2.02 (complete)3726864OPT3 18.5902 9.3227
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3736488OPT3 20.0709 19.4233
PB11: Sat4j Res//CP 2.3.0 (complete)3736492OPT3 32.0791 15.7603
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3736489OPT3 33.8179 16.2816
PB07: bsolo 3.0.17 (complete)3736484OPT3 40.2029 40.2184
bsolo 3.2 (complete)3708521OPT3 50.2854 50.2967
toysat 2012-06-01 (complete)3725728OPT3 55.0586 55.0685
toysat 2012-05-17 (complete)3707355OPT3 58.6731 58.6883
SAT4J PB specific settings 2.3.2 snapshot (complete)3711283SAT3 8.25274 6.29805
PB12: minisatp 1.0-2-g022594c (complete)3724132? 0.004998 0.00648893
pb2sat 2012-05-19 (complete)3697043? (problem) 622.995 968.16
pb2satCp2 2012-05-19 (complete)3695447? (problem) 633.929 844.7
npSolver inc (complete)3700235? (problem) 637.292 911.452
npSolver inc-topDown (complete)3698639? (problem) 638.619 884.525
npSolver inc-topdown-quickBound (complete)3703427? (problem) 652.096 914.366
npSolver 1.0 (complete)3701831? (problem) 677.802 911.534
npSolver inc-topdown-quickBound (fixed) (complete)3752584? (TO) 1800.26 1802.61
PB10: pb_cplex 2010-06-29 (complete)3736490Wrong Cert. 149.979 47.3055

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: 3
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 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 x28 -x29 x30 -x31
-x32 x33 -x34 -x35 x36 -x37 x38 -x39 -x40 -x41 -x42 -x43 -x44 -x45 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 x46 -x47
-x48 -x49 -x50 -x51 -x52 -x53 -x54