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

Result page for benchmark
/OPT-SMALLINT-LIN/oliveras/j120opt/
normalized-j12020_8.std.opb

Jump to solvers results

General information on the benchmark

Name/OPT-SMALLINT-LIN/oliveras/j120opt/
normalized-j12020_8.std.opb
MD5SUM0fbe7f5a9ad68f9374c4bb96619a583d
Bench CategoryOPT-SMALLINT-LIN (optimisation, small integers, linear constraints)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark107
Best CPU time to get the best result obtained on this benchmark2.51162
Has Objective FunctionYES
Satisfiable
(Un)Satisfiability was proved
Best value of the objective function
Optimality of the best value was proved
Number of variables72842
Total number of constraints234212
Number of constraints which are clauses233012
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints1200
Minimum length of a constraint1
Maximum length of a constraint120
Number of terms in the objective function 300
Biggest coefficient in the objective function 300
Number of bits for the biggest coefficient in the objective function 9
Sum of the numbers in the objective function 45150
Number of bits of the sum of numbers in the objective function 16
Biggest number in a constraint 300
Number of bits of the biggest number in a constraint 9
Biggest sum of numbers in a constraint 45150
Number of bits of the biggest sum of numbers16
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)3709457OPT107 2.51162 2.51811
wbo 1.72 (complete)3727800OPT107 3.12652 3.1241
wbo 1.7 (complete)3705499OPT107 3.16952 3.17211
pwbo 2.02 (complete)3726279OPT107 6.557 3.72766
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3689327OPT107 7.08192 4.98548
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3740444OPT107 12.6441 10.4902
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3689326OPT107 16.1115 9.8265
pwbo 2.0 (complete)3703978OPT107 17.4883 9.21059
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3740441OPT107 20.4529 18.2099
toysat 2012-06-01 (complete)3725498OPT107 67.1748 67.191
toysat 2012-05-17 (complete)3707125OPT107 67.9957 68.0372
PB07: Pueblo 1.4 (incomplete)3720687OPT107 93.0868 93.1508
PB11: Sat4j Res//CP 2.3.0 (complete)3740448OPT107 94.8786 56.7026
PB07: PB-clasp 2007-04-10 (complete)3740439OPT107 159.611 159.825
PB09: bsolo 3.1 (complete)3740442OPT107 217.998 218.031
bsolo 3.2 (complete)3708291OPT107 369.815 369.982
PB07: bsolo 3.0.17 (complete)3740440OPT107 574.366 574.462
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3740445OPT107 715.465 399.917
SAT4J PB specific settings 2.3.2 snapshot (complete)3711053SAT107 23.9614 21.7914
PB07: minisat+ 1.14 (complete)3722026SAT (TO)288 1800.12 1800.53
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3691289SAT300 1798.29 1798.59
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3693621SAT300 1798.38 1798.71
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3692455SAT300 1798.53 1798.86
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3740447? 1791.98 1792.25
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3740443? 1797.02 1797.3
npSolver inc (complete)3700005? (problem) 39.27 57.8094
npSolver inc-topDown (complete)3698409? (problem) 40.61 58.3436
npSolver inc-topdown-quickBound (complete)3703197? (problem) 46.63 77.9841
npSolver 1.0 (complete)3701601? (problem) 49.6065 72.4239
npSolver inc-topdown-quickBound (fixed) (complete)3752354? (problem) 81.37 96.2666
npSolver inc-topDown (fixed) (complete)3747566? (problem) 101.63 111.893
npSolver inc (fixed) (complete)3749162? (problem) 102.01 114.502
pb2sat 2012-05-19 (complete)3696813? (TO) 1800.04 1800.52
npSolver 1.0 (fixed) (complete)3750758? (TO) 1800.05 1802.02
pb2satCp2 2012-05-19 (complete)3695217? (TO) 1800.09 1800.92
PB10: pb_cplex 2010-06-29 (complete)3740446? (TO) 1800.28 931.634
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3740449? (TO) 1802.13 1802.47
PB12: minisatp 1.0-2-g022594c (complete)3723902No Cert. 1800.07 1800.51

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