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

Result page for benchmark
normalized-PB06/OPT-SMALLINT/web/www.ps.uni-sb.de/~walser/
benchmarks/radar/normalized-30:70:4.5:0.95:100.opb

Jump to solvers results

General information on the benchmark

Namenormalized-PB06/OPT-SMALLINT/web/www.ps.uni-sb.de/~walser/
benchmarks/radar/normalized-30:70:4.5:0.95:100.opb
MD5SUM8ebfb10d75940bc93d5e7784548911ff
Bench CategoryOPT-SMALLINT (optimisation, small integers)
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 benchmark18.6692
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 120
Optimality of the best value was proved NO
Number of variables10976
Total number of constraints12527
Number of constraints which are clauses10470
Number of constraints which are cardinality constraints (but not clauses)2057
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint1
Maximum length of a constraint24
Number of terms in the objective function 10976
Biggest coefficient in the objective function 6152
Number of bits for the biggest coefficient in the objective function 13
Sum of the numbers in the objective function 31915
Number of bits of the sum of numbers in the objective function 15
Biggest number in a constraint 6152
Number of bits of the biggest number in a constraint 13
Biggest sum of numbers in a constraint 31915
Number of bits of the biggest sum of numbers15
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
PB10: pb_cplex 2010-06-29 (complete)3732874OPT3 18.6692 18.6749
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3732871OPT3 1465.25 1465.49
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3693303OPT3 1560.37 1560.63
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3690971OPT3 1611.71 1611.98
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3692137OPT3 1627.71 1627.99
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3732877SAT7 1796.82 1797.12
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3732875SAT9 1789.83 1790.13
PB11: Sat4j Res//CP 2.3.0 (complete)3732876SAT (TO)127 1800.15 906.36
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3687836SAT (TO)127 1800.19 910.966
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3732873SAT (TO)127 1800.2 905.666
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3687837SAT (TO)135 1800.02 1779.08
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3732872SAT (TO)135 1800.06 1797.48
clasp 2.0.6-R5325 (opt) (complete)3709139SAT (TO)140 1800.07 1800.41
PB07: Pueblo 1.4 (incomplete)3720111SAT276 1783.01 1783.35
pwbo 2.0 (complete)3703660SAT (TO)575 1800.58 900.44
pwbo 2.02 (complete)3725961SAT (TO)593 1800.14 900.453
bsolo 3.2 (complete)3707973SAT641 1798.02 1798.57
PB09: bsolo 3.1 (complete)3732870SAT641 1798.21 1798.74
SAT4J PB specific settings 2.3.2 snapshot (complete)3710735SAT (TO)688 1800.01 1784.99
PB12: minisatp 1.0-2-g022594c (complete)3723584SAT (TO)1694 1800.03 1800.51
PB07: minisat+ 1.14 (complete)3721281SAT (TO)2016 1800.03 1800.42
wbo 1.72 (complete)3727482? 1799.44 1800.01
npSolver inc-topdown-quickBound (fixed) (complete)3752036? (TO) 1800 1800.41
npSolver 1.0 (complete)3701283? (TO) 1800.01 1800.41
toysat 2012-06-01 (complete)3725180? (TO) 1800.02 1800.41
pb2satCp2 2012-05-19 (complete)3694899? (TO) 1800.03 1800.41
wbo 1.7 (complete)3705181? (TO) 1800.03 1800.52
pb2sat 2012-05-19 (complete)3696495? (TO) 1800.04 1800.41
npSolver 1.0 (fixed) (complete)3750440? (TO) 1800.04 1800.41
npSolver inc-topdown-quickBound (complete)3702879? (TO) 1800.04 1800.41
toysat 2012-05-17 (complete)3706807? (TO) 1800.04 1800.41
npSolver inc (complete)3699687? (TO) 1800.05 1800.41
npSolver inc-topDown (fixed) (complete)3747248? (TO) 1800.06 1800.41
npSolver inc-topDown (complete)3698091? (TO) 1800.06 1800.41
npSolver inc (fixed) (complete)3748844? (TO) 1800.08 1800.41
PB07: PB-clasp 2007-04-10 (complete)3732867? (TO) 1800.11 1706.53
PB07: bsolo 3.0.17 (complete)3732868Signal 999.199 1151.42
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3732869No Cert. 302.55 297.916

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:
--too large--