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.020995
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)3721633OPT3 0.020995 0.020908
SCIP spx standard SCIP with SoPlex standard fixed (complete)3693829OPT3 0.05599 0.056676
PB10: SCIPspx SCIP with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3736392OPT3 0.05999 0.0617271
clasp 2.0.6-R5325 (opt) (complete)3709665OPT3 0.062989 0.0644559
SCIP spx SCIP with SoPlex fixed (complete)3691497OPT3 0.064989 0.0663539
SCIP spx E SCIP Exp with SoPlex fixed (complete)3692663OPT3 0.070989 0.0720551
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3736394OPT3 0.072988 0.0738169
PB07: Pueblo 1.4 (incomplete)3720384OPT3 0.167974 0.172046
pwbo 2.02 (complete)3726842OPT3 0.182971 0.0925641
wbo 1.72 (complete)3728038OPT3 0.182972 0.18189
npSolver inc (fixed) (complete)3749370OPT3 0.19197 0.195212
wbo 1.7 (complete)3705737OPT3 0.19197 0.182872
PB09: bsolo 3.1 (complete)3736387OPT3 0.192969 0.19301
npSolver inc-topDown (fixed) (complete)3747774OPT3 0.213966 0.218712
pwbo 2.0 (complete)3704541OPT3 0.221965 0.104544
PB07: bsolo 3.0.17 (complete)3736385OPT3 0.299953 0.303079
npSolver 1.0 (fixed) (complete)3750966OPT3 0.351946 0.354381
PB09: SCIPspx SCIP with SoPLEX 1.4.1(24.4.2009) (complete)3736388OPT3 0.489924 0.4915
bsolo 3.2 (complete)3708499OPT3 0.58391 0.585
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3736386OPT3 0.763883 0.45774
PB07: PB-clasp 2007-04-10 (complete)3736384OPT3 0.764882 0.767293
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3736389OPT3 0.862868 0.514945
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3688541OPT3 0.863868 0.506424
pb2sat 2012-05-19 (complete)3697021OPT3 1.49177 1.49294
pb2satCp2 2012-05-19 (complete)3695425OPT3 1.70574 1.7091
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3736390OPT3 1.89371 2.17866
PB11: Sat4j Res//CP 2.3.0 (complete)3736393OPT3 2.01269 1.16756
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3688540OPT3 3.67244 1.6786
toysat 2012-06-01 (complete)3725706OPT3 4.75628 4.76008
toysat 2012-05-17 (complete)3707333OPT3 6.27904 6.29237
npSolver inc-topDown (complete)3698617OPT3 31.3832 31.3951
npSolver inc (complete)3700213OPT3 35.1517 35.2489
npSolver 1.0 (complete)3701809OPT3 42.2566 42.2646
SAT4J PB specific settings 2.3.2 snapshot (complete)3711261SAT3 0.993848 0.566872
PB12: minisatp 1.0-2-g022594c (complete)3724110? 0.006998 0.00644812
npSolver inc-topdown-quickBound (fixed) (complete)3752562? (TO) 1800.04 1776.91
npSolver inc-topdown-quickBound (complete)3703405? (TO) 1800.07 1800.81
PB10: pb_cplex 2010-06-29 (complete)3736391? (TO) 1800.25 617.016

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