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:98.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:98.opb
MD5SUMdae2a99f19ab3cbb5b0fd1a29cad1e80
Bench CategoryOPT-SMALLINT (optimisation, small integers)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark12
Best CPU time to get the best result obtained on this benchmark20.7099
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 203
Optimality of the best value was proved NO
Number of variables10989
Total number of constraints12472
Number of constraints which are clauses10469
Number of constraints which are cardinality constraints (but not clauses)2003
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint1
Maximum length of a constraint25
Number of terms in the objective function 10989
Biggest coefficient in the objective function 5985
Number of bits for the biggest coefficient in the objective function 13
Sum of the numbers in the objective function 32028
Number of bits of the sum of numbers in the objective function 15
Biggest number in a constraint 5985
Number of bits of the biggest number in a constraint 13
Biggest sum of numbers in a constraint 32028
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)3732841OPT12 20.7099 20.7143
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3732838OPT12 1242.19 1242.41
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3732842SAT15 1789.84 1790.12
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3732844SAT15 1796.91 1797.19
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3690972SAT17 1796.82 1797.11
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3693304SAT17 1796.85 1797.15
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3692138SAT17 1796.86 1797.15
PB11: Sat4j Res//CP 2.3.0 (complete)3732843SAT (TO)203 1800.02 905.557
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3732839SAT (TO)203 1800.05 1797.09
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3687831SAT (TO)203 1800.09 1778.89
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3732840SAT (TO)203 1800.57 903.067
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3687830SAT (TO)203 1800.66 912.272
clasp 2.0.6-R5325 (opt) (complete)3709140SAT (TO)249 1800.09 1800.41
PB07: Pueblo 1.4 (incomplete)3720108SAT390 1783.01 1783.34
pwbo 2.02 (complete)3725962SAT (TO)718 1800.09 900.426
bsolo 3.2 (complete)3707974SAT729 1798.02 1798.52
pwbo 2.0 (complete)3703661SAT (TO)737 1800.52 900.374
SAT4J PB specific settings 2.3.2 snapshot (complete)3710736SAT (TO)765 1800.08 1787.49
PB07: minisat+ 1.14 (complete)3721278SAT (TO)2084 1800.03 1800.62
PB12: minisatp 1.0-2-g022594c (complete)3723585SAT (TO)2084 1800.06 1800.62
wbo 1.7 (complete)3705182? 1799.51 1800.02
wbo 1.72 (complete)3727483? 1799.53 1800.01
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3732836? (exit code) 266.7 262.358
PB07: PB-clasp 2007-04-10 (complete)3732834? (TO) 1796.24 1900.04
npSolver inc-topDown (fixed) (complete)3747249? (TO) 1800.01 1800.41
npSolver inc-topdown-quickBound (fixed) (complete)3752037? (TO) 1800.02 1800.41
toysat 2012-05-17 (complete)3706808? (TO) 1800.04 1800.41
npSolver 1.0 (fixed) (complete)3750441? (TO) 1800.05 1800.41
npSolver inc-topDown (complete)3698092? (TO) 1800.06 1800.41
toysat 2012-06-01 (complete)3725181? (TO) 1800.06 1800.42
npSolver inc (fixed) (complete)3748845? (TO) 1800.07 1800.41
npSolver 1.0 (complete)3701284? (TO) 1800.09 1800.41
npSolver inc-topdown-quickBound (complete)3702880? (TO) 1800.09 1800.41
pb2satCp2 2012-05-19 (complete)3694900? (TO) 1800.1 1800.62
pb2sat 2012-05-19 (complete)3696496? (TO) 1800.11 1800.62
npSolver inc (complete)3699688? (TO) 1800.13 1800.51
PB07: bsolo 3.0.17 (complete)3732835Signal 660.294 875.586
PB09: bsolo 3.1 (complete)3732837Signal 1575.95 1732.97

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