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

Result page for benchmark
normalized-PB07/OPT-SMALLINT-NLC/submittedPB07/
manquinho/mds/normalized-mds_50_10_5.opb

Jump to solvers results

General information on the benchmark

Namenormalized-PB07/OPT-SMALLINT-NLC/submittedPB07/
manquinho/mds/normalized-mds_50_10_5.opb
MD5SUM381026b11996e1fba08582de081db326
Bench CategoryOPT-SMALLINT-NLC (optimisation, small integers, non linear constraints)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark6
Best CPU time to get the best result obtained on this benchmark0.412936
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 6
Optimality of the best value was proved YES
Number of variables50
Total number of constraints50
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 constraints50
Minimum length of a constraint11
Maximum length of a constraint18
Number of terms in the objective function 50
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 50
Number of bits of the sum of numbers in the objective function 6
Biggest number in a constraint 1
Number of bits of the biggest number in a constraint 1
Biggest sum of numbers in a constraint 50
Number of bits of the biggest sum of numbers6
Number of products (including duplicates)606
Sum of products size (including duplicates)1212
Number of different products606
Sum of products size1212

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerobjective functionCPU timeWall clock time
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3736768OPT6 0.412936 0.414175
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3692626OPT6 0.420935 0.422759
npSolver inc-topdown-quickBound (complete)3703368OPT6 0.464928 0.467638
npSolver inc-topDown (complete)3698580OPT6 0.466928 0.46794
pb2satCp2 2012-05-19 (complete)3695388OPT6 0.504922 3.05715
npSolver inc (fixed) (complete)3749333OPT6 0.504923 0.506954
npSolver inc-topdown-quickBound (fixed) (complete)3752525OPT6 0.507922 0.513441
pb2sat 2012-05-19 (complete)3696984OPT6 0.507922 0.513368
npSolver inc-topDown (fixed) (complete)3747737OPT6 0.516921 0.518478
npSolver inc (complete)3700176OPT6 0.553915 0.557991
npSolver 1.0 (complete)3701772OPT6 0.609906 0.610328
npSolver 1.0 (fixed) (complete)3750929OPT6 0.667897 0.675881
PB07: minisat+ 1.14 (complete)3721667OPT6 1.3158 1.31601
clasp 2.0.6-R5325 (opt) (complete)3709628OPT6 1.91371 1.91455
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3691460OPT6 2.6316 2.63294
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3693792OPT6 2.70959 2.71119
PB10: pb_cplex 2010-06-29 (complete)3736765OPT6 3.33549 1.13933
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3736762OPT6 4.11337 4.11374
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3736766OPT6 5.2252 5.22666
pwbo 2.0 (complete)3704504OPT6 9.00463 4.50485
pwbo 2.02 (complete)3726805OPT6 9.29459 4.66282
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3688609OPT6 20.1 19.2242
bsolo 3.2 (complete)3708462OPT6 21.3318 21.3397
PB07: PB-clasp 2007-04-10 (complete)3736758OPT6 31.0613 31.0875
SAT4J PB specific settings 2.3.2 snapshot (complete)3711224OPT6 31.8102 31.1734
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3688608OPT6 35.1087 17.8302
toysat 2012-06-01 (complete)3725669OPT6 43.6224 43.632
toysat 2012-05-17 (complete)3707296OPT6 43.9143 43.9253
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3736763OPT6 61.54 60.5572
PB07: Pueblo 1.4 (incomplete)3720418OPT6 68.1176 68.1373
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3736760OPT6 68.95 68.0335
PB07: bsolo 3.0.17 (complete)3736759OPT6 87.0838 87.1015
PB11: Sat4j Res//CP 2.3.0 (complete)3736767OPT6 95.1205 49.2587
wbo 1.72 (complete)3728001OPT6 120.341 120.375
wbo 1.7 (complete)3705700OPT6 128.324 128.328
PB09: bsolo 3.1 (complete)3736761OPT6 135.186 135.207
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3736764OPT6 158.099 81.686
PB12: minisatp 1.0-2-g022594c (complete)3724073? 0.005998 0.00659704

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: 6
Solution found:
-x50 -x49 -x48 -x47 -x46 -x45 -x44 -x43 -x42 -x41 -x40 -x39 -x38 -x37 -x36 -x35 -x34 -x33 -x32 -x31 -x30 -x29 -x28 -x27 -x26 -x25 -x24 -x23
-x22 -x21 -x20 -x19 -x18 -x17 -x16 -x15 -x14 -x13 -x12 -x11 -x10 -x9 x8 x7 x6 -x5 x4 x3 x2 -x1