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

Result page for benchmark
/OPT-SMALLINT-LIN/heinz/
normalized-ex9.opb

Jump to solvers results

General information on the benchmark

Name/OPT-SMALLINT-LIN/heinz/
normalized-ex9.opb
MD5SUM8cecfae519c586a787d92a89208dece3
Bench CategoryOPT-SMALLINT-LIN (optimisation, small integers, linear constraints)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark81
Best CPU time to get the best result obtained on this benchmark0.446931
Has Objective FunctionYES
Satisfiable
(Un)Satisfiability was proved
Best value of the objective function
Optimality of the best value was proved
Number of variables10404
Total number of constraints40962
Number of constraints which are clauses40800
Number of constraints which are cardinality constraints (but not clauses)162
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint1
Maximum length of a constraint196
Number of terms in the objective function 10404
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 10404
Number of bits of the sum of numbers in the objective function 14
Biggest number in a constraint 1
Number of bits of the biggest number in a constraint 1
Biggest sum of numbers in a constraint 10404
Number of bits of the biggest sum of numbers14
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
clasp 2.0.6-R5325 (opt) (complete)3709478OPT81 0.446931 0.448257
pwbo 2.0 (complete)3703999OPT81 1.78273 1.1054
PB12: minisatp 1.0-2-g022594c (complete)3723923OPT81 1.88571 1.88789
pwbo 2.02 (complete)3726300OPT81 1.90471 1.18129
npSolver inc-topDown (fixed) (complete)3747587OPT81 2.5906 2.59185
SAT4J PB specific settings 2.3.2 snapshot (complete)3711074OPT81 2.6246 1.55839
npSolver inc-topdown-quickBound (fixed) (complete)3752375OPT81 2.84157 3.08051
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3741304OPT81 3.01354 1.91195
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3689471OPT81 3.16352 2.0746
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3741301OPT81 3.19351 2.02822
PB07: Pueblo 1.4 (incomplete)3720759OPT81 3.33449 3.34321
PB11: Sat4j Res//CP 2.3.0 (complete)3741308OPT81 3.59445 2.23218
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3689470OPT81 4.25235 2.83686
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3741305OPT81 5.60415 4.24783
PB07: PB-clasp 2007-04-10 (complete)3741299OPT81 8.12076 8.1749
npSolver inc (fixed) (complete)3749183OPT81 8.28574 8.46395
pb2satCp2 2012-05-19 (complete)3695238OPT81 9.08362 10.3484
npSolver 1.0 (fixed) (complete)3750779OPT81 9.2186 9.33772
npSolver inc-topDown (complete)3698430OPT81 11.9352 11.9607
npSolver inc-topdown-quickBound (complete)3703218OPT81 14.2818 15.4446
PB07: bsolo 3.0.17 (complete)3741300OPT81 15.9546 15.9614
PB09: bsolo 3.1 (complete)3741302OPT81 17.7193 17.7248
bsolo 3.2 (complete)3708312OPT81 18.6782 18.6827
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3693642OPT81 21.1748 21.1805
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3691310OPT81 23.5204 23.5287
toysat 2012-05-17 (complete)3707146OPT81 25.2912 25.2976
toysat 2012-06-01 (complete)3725519OPT81 26.016 26.0235
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3692476OPT81 26.062 26.0684
PB07: minisat+ 1.14 (complete)3722098OPT81 31.0663 31.0723
npSolver 1.0 (complete)3701622OPT81 34.6867 35.8719
pb2sat 2012-05-19 (complete)3696834OPT81 36.8114 37.1356
npSolver inc (complete)3700026OPT81 41.1167 42.4777
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3741303OPT81 109.828 109.847
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3741309OPT81 113.499 113.542
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3741307OPT81 133.52 133.575
PB10: pb_cplex 2010-06-29 (complete)3741306? 1799.09 1799.37
wbo 1.72 (complete)3727821? 1799.56 1800.01
wbo 1.7 (complete)3705520? 1799.58 1800.01

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