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.020996
Has Objective FunctionYES
(Un)Satisfiability was provedYES
Best value of the objective function 3
Optimality of the best value was proved YES
Number of variables75
Total number of constraints11
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 constraints11
Minimum length of a constraint5
Maximum length of a constraint35
Number of terms in the objective function 5
Biggest coefficient in the objective function 16
Number of bits for the biggest coefficient in the objective function 5
Sum of the numbers in the objective function 31
Number of bits of the sum of numbers in the objective function 5
Biggest number in a constraint 512
Number of bits of the biggest number in a constraint 10
Biggest sum of numbers in a constraint 1984
Number of bits of the biggest sum of numbers11
Number of products (including duplicates)125
Sum of products size (including duplicates)250
Number of different products125
Sum of products size250

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
PB07: minisat+ 1.14 (complete)3721631OPT3 0.020996 0.020907
PB10: SCIPspx SCIP with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3736370OPT3 0.048992 0.0504571
SCIP spx standard SCIP with SoPlex standard fixed (complete)3693827OPT3 0.05599 0.0562469
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3736372OPT3 0.06199 0.0633641
SCIP spx SCIP with SoPlex fixed (complete)3691495OPT3 0.064989 0.065915
SCIP spx E SCIP Exp with SoPlex fixed (complete)3692661OPT3 0.068988 0.070772
clasp 2.0.6-R5325 (opt) (complete)3709663OPT3 0.090986 0.0933359
pwbo 2.0 (complete)3704539OPT3 0.142977 0.0680519
wbo 1.72 (complete)3728036OPT3 0.162975 0.16226
wbo 1.7 (complete)3705735OPT3 0.162975 0.162734
pwbo 2.02 (complete)3726840OPT3 0.182971 0.0905749
PB07: bsolo 3.0.17 (complete)3736363OPT3 0.205967 0.20902
npSolver inc (fixed) (complete)3749368OPT3 0.241962 0.243677
npSolver inc-topDown (fixed) (complete)3747772OPT3 0.248961 0.253703
npSolver 1.0 (fixed) (complete)3750964OPT3 0.273958 0.275827
PB09: bsolo 3.1 (complete)3736365OPT3 0.326949 0.32701
npSolver inc-topdown-quickBound (fixed) (complete)3752560OPT3 0.379941 0.383047
PB09: SCIPspx SCIP with SoPLEX 1.4.1(24.4.2009) (complete)3736366OPT3 0.488924 0.48975
bsolo 3.2 (complete)3708497OPT3 0.513921 0.515142
PB07: PB-clasp 2007-04-10 (complete)3736362OPT3 0.538918 0.544665
PB07: Pueblo 1.4 (incomplete)3720382OPT3 0.793878 0.795435
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3688537OPT3 0.805876 0.507368
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3736367OPT3 0.815875 0.482808
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3736364OPT3 0.841871 0.537958
pb2sat 2012-05-19 (complete)3697019OPT3 1.36879 1.37486
pb2satCp2 2012-05-19 (complete)3695423OPT3 1.79573 1.80423
PB11: Sat4j Res//CP 2.3.0 (complete)3736371OPT3 2.17367 1.18181
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3736368OPT3 3.09153 3.21697
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3688536OPT3 3.2735 2.86639
toysat 2012-05-17 (complete)3707331OPT3 5.00824 5.01681
toysat 2012-06-01 (complete)3725704OPT3 5.62914 5.63105
npSolver inc-topDown (complete)3698615OPT3 36.0125 36.0254
npSolver inc (complete)3700211OPT3 36.3885 36.405
npSolver 1.0 (complete)3701807OPT3 37.6253 37.6285
SAT4J PB specific settings 2.3.2 snapshot (complete)3711259SAT3 0.882865 0.555947
PB12: minisatp 1.0-2-g022594c (complete)3724108? 0.005998 0.00693401
PB10: pb_cplex 2010-06-29 (complete)3736369? (TO) 1800.2 565.818
npSolver inc-topdown-quickBound (complete)3703403? (TO) 1800.34 1809.42

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 -x28 -x29 -x30 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 x31 -x32 -x33 x34 -x35
-x51 -x52 -x53 -x54 -x55 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 x36 x37 -x38 x39 x40 -x56 -x57 -x58 -x59 -x60 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 x41 -x42 -x43 -x44 x45 -x61 x62 -x63 -x64 -x65 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 x46
x47 -x48 -x49 x50 x66 -x67 -x68 -x69 -x70 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 x71 -x72 -x73 -x74 -x75