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

Result page for benchmark
normalized-PB07/OPT-SMALLINT-LIN/submittedPB07/aksoy/
area_partials/normalized-fir08_area_partials.opb

Jump to solvers results

General information on the benchmark

Namenormalized-PB07/OPT-SMALLINT-LIN/submittedPB07/aksoy/
area_partials/normalized-fir08_area_partials.opb
MD5SUM7a3c9826bd8191760f7756d2d26889fa
Bench CategoryOPT-SMALLINT-LIN (optimisation, small integers, linear constraints)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark49
Best CPU time to get the best result obtained on this benchmark7.02093
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 49
Optimality of the best value was proved YES
Number of variables40727
Total number of constraints174550
Number of constraints which are clauses174550
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint1
Maximum length of a constraint1018
Number of terms in the objective function 1821
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 1821
Number of bits of the sum of numbers in the objective function 11
Biggest number in a constraint 1
Number of bits of the biggest number in a constraint 1
Biggest sum of numbers in a constraint 1821
Number of bits of the biggest sum of numbers11
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
PB12: minisatp 1.0-2-g022594c (complete)3723744OPT49 7.02093 7.02346
npSolver 1.0 (fixed) (complete)3750600OPT49 8.5657 8.67839
pb2sat 2012-05-19 (complete)3696655OPT49 14.4898 14.9014
PB07: minisat+ 1.14 (complete)3721605OPT49 15.8876 15.8899
pb2satCp2 2012-05-19 (complete)3695059OPT49 26.276 26.455
npSolver 1.0 (complete)3701443OPT49 29.0996 29.2264
pwbo 2.0 (complete)3703820OPT49 35.9305 18.2837
pwbo 2.02 (complete)3726121OPT49 49.8074 25.1789
PB10: pb_cplex 2010-06-29 (complete)3736123OPT49 442.08 442.16
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3688484SAT (TO)49 1800.06 928.676
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3736122SAT (TO)50 1800.13 899.885
PB11: Sat4j Res//CP 2.3.0 (complete)3736125SAT (TO)50 1800.13 907.592
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3736121SAT (TO)50 1800.69 1798.4
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3688485SAT (TO)51 1800.08 1797.49
PB07: PB-clasp 2007-04-10 (complete)3736116SAT (TO)52 1802.06 1802.42
PB07: Pueblo 1.4 (incomplete)3720364SAT53 1783.02 1783.38
PB07: bsolo 3.0.17 (complete)3736117SAT (TO)53 1800.03 1800.32
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3736118SAT (TO)53 1800.09 1797.69
bsolo 3.2 (complete)3708133SAT (TO)53 1800.09 1800.42
PB09: bsolo 3.1 (complete)3736119SAT (TO)53 1800.11 1800.42
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3693463SAT55 1797.45 1797.77
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3691131SAT55 1797.53 1797.83
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3692297SAT55 1797.58 1797.88
SAT4J PB specific settings 2.3.2 snapshot (complete)3710895SAT (TO)59 1800.09 1796.28
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3736126SAT1733 1797.48 1797.79
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3736124SAT1821 1796.5 1796.79
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3736120? 1795.27 1795.56
wbo 1.72 (complete)3727642? 1799.47 1800.01
wbo 1.7 (complete)3705341? 1799.84 1800.01
npSolver inc-topDown (fixed) (complete)3747408? (problem) 1.52 2.52626
npSolver inc-topdown-quickBound (fixed) (complete)3752196? (problem) 1.53 2.44909
npSolver inc (fixed) (complete)3749004? (problem) 1.55 4.19997
npSolver inc (complete)3699847? (problem) 1.96 2.39853
npSolver inc-topDown (complete)3698251? (problem) 2 2.40562
npSolver inc-topdown-quickBound (complete)3703039? (problem) 2.14 2.59968
clasp 2.0.6-R5325 (opt) (complete)3709299? (TO) 1800 1800.31
toysat 2012-06-01 (complete)3725340? (TO) 1800.08 1800.41
toysat 2012-05-17 (complete)3706967? (TO) 1800.1 1800.41

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: 49
Solution found:
--too large--