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

Result page for benchmark
/OPT-SMALLINT-LIN/heinz/
normalized-pb-simp-nonunif.opb

Jump to solvers results

General information on the benchmark

Name/OPT-SMALLINT-LIN/heinz/
normalized-pb-simp-nonunif.opb
MD5SUM9aa42c73a35201f84335d5956a9f26be
Bench CategoryOPT-SMALLINT-LIN (optimisation, small integers, linear constraints)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark42
Best CPU time to get the best result obtained on this benchmark8.18475
Has Objective FunctionYES
Satisfiable
(Un)Satisfiability was proved
Best value of the objective function
Optimality of the best value was proved
Number of variables23848
Total number of constraints1451912
Number of constraints which are clauses1447776
Number of constraints which are cardinality constraints (but not clauses)4136
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint1
Maximum length of a constraint176
Number of terms in the objective function 176
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 176
Number of bits of the sum of numbers in the objective function 8
Biggest number in a constraint 174
Number of bits of the biggest number in a constraint 8
Biggest sum of numbers in a constraint 350
Number of bits of the biggest sum of numbers9
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
wbo 1.7 (complete)3705543OPT42 7.46386 7.47557
wbo 1.72 (complete)3727844OPT42 8.18475 8.19041
pwbo 2.02 (complete)3726323OPT42 11.3813 7.49635
pwbo 2.0 (complete)3704022OPT42 15.4307 9.57597
PB12: minisatp 1.0-2-g022594c (complete)3723946OPT42 22.9745 23.2169
npSolver 1.0 (complete)3701645OPT42 24.7942 24.8656
pb2sat 2012-05-19 (complete)3696857OPT42 40.7788 40.9226
PB07: minisat+ 1.14 (complete)3722100OPT42 52.579 52.5871
pb2satCp2 2012-05-19 (complete)3695261OPT42 218.129 218.341
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3689475SAT (TO)42 1800.04 1792.2
PB11: Sat4j Res//CP 2.3.0 (complete)3741330SAT (TO)42 1800.2 935.415
SAT4J PB specific settings 2.3.2 snapshot (complete)3711097SAT (TO)42 1800.73 1793.09
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3741327SAT (TO)42 1801 927.505
toysat 2012-05-17 (complete)3707169SAT43 782.27 782.43
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3689474SAT (TO)45 1800.13 937.799
PB07: Pueblo 1.4 (incomplete)3720761SAT58 1783.02 1783.53
PB07: PB-clasp 2007-04-10 (complete)3741321SAT (TO)59 1802.01 1801.53
PB09: bsolo 3.1 (complete)3741324SAT62 1798.01 1798.42
bsolo 3.2 (complete)3708335SAT62 1798.01 1798.4
PB07: bsolo 3.0.17 (complete)3741322SAT (TO)64 1800.03 1800.42
PB10: pb_cplex 2010-06-29 (complete)3741328SAT88 1799.94 1800.23
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3741329SAT170 1791.05 1791.34
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3693665SAT170 1798.09 1798.38
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3741331SAT170 1798.1 1798.4
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3691333SAT170 1798.3 1798.6
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3692499SAT170 1798.57 1798.86
npSolver inc-topdown-quickBound (complete)3703241? (problem) 9.77 10.4117
npSolver inc-topDown (complete)3698453? (problem) 9.83 10.5167
npSolver inc (complete)3700049? (problem) 10.13 10.8108
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3741323? (exit code) 1135.81 1131.31
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3741326? (exit code) 1688.62 1682.32
npSolver inc (fixed) (complete)3749206? (TO) 1800.01 1800.92
clasp 2.0.6-R5325 (opt) (complete)3709501? (TO) 1800.01 1800.31
npSolver 1.0 (fixed) (complete)3750802? (TO) 1800.02 1801.42
npSolver inc-topDown (fixed) (complete)3747610? (TO) 1800.04 1802.22
npSolver inc-topdown-quickBound (fixed) (complete)3752398? (TO) 1800.06 1802.02
toysat 2012-06-01 (complete)3725542? (TO) 1800.1 1800.42
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3741325? (TO) 1802.12 1802.42

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