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

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

Jump to solvers results

General information on the benchmark

Name/OPT-SMALLINT-LIN/oliveras/j120opt/
normalized-j12020_7.std.opb
MD5SUMc703179812fadf1f0ad3dce80acaa5dd
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.316951
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 constraints234493
Number of constraints which are clauses233293
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)3709456OPT81 0.316951 0.317547
wbo 1.72 (complete)3727799OPT81 1.11283 1.11736
wbo 1.7 (complete)3705498OPT81 1.16682 1.16571
pwbo 2.0 (complete)3703977OPT81 1.76573 1.29206
pwbo 2.02 (complete)3726278OPT81 1.9937 1.42933
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3689311OPT81 4.14337 2.28615
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3740353OPT81 4.18136 2.56733
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3740356OPT81 4.39333 2.68061
toysat 2012-06-01 (complete)3725497OPT81 5.33419 5.33471
toysat 2012-05-17 (complete)3707124OPT81 5.49716 5.49904
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3689310OPT81 6.90695 3.89232
PB11: Sat4j Res//CP 2.3.0 (complete)3740360OPT81 7.08392 7.07
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3740357OPT81 7.94279 12.0652
PB07: PB-clasp 2007-04-10 (complete)3740351OPT81 16.4945 16.5292
PB07: Pueblo 1.4 (incomplete)3720679OPT81 38.2182 38.2302
npSolver inc (fixed) (complete)3749161OPT81 99.3909 100.403
npSolver 1.0 (fixed) (complete)3750757OPT81 109.917 110.263
PB07: bsolo 3.0.17 (complete)3740352OPT81 158.016 158.046
bsolo 3.2 (complete)3708290OPT81 195.631 195.693
PB09: bsolo 3.1 (complete)3740354OPT81 200.406 200.459
PB10: pb_cplex 2010-06-29 (complete)3740358OPT81 821.359 460.495
PB07: minisat+ 1.14 (complete)3722018OPT81 828.342 828.518
PB12: minisatp 1.0-2-g022594c (complete)3723901OPT81 884.914 885.182
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3693620OPT81 919.121 919.322
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3691288OPT81 1153.26 1153.5
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3692454OPT81 1199.41 1199.66
SAT4J PB specific settings 2.3.2 snapshot (complete)3711052SAT81 10.6824 8.84028
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3740359? 1791.92 1792.24
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3740355? 1796.24 1796.58
npSolver inc-topdown-quickBound (complete)3703196? (problem) 162.65 190.482
npSolver 1.0 (complete)3701600? (problem) 165.237 198.322
npSolver inc (complete)3700004? (problem) 218.21 243.121
npSolver inc-topDown (complete)3698408? (problem) 221.88 243.394
npSolver inc-topDown (fixed) (complete)3747565? (problem) 1096.67 1106.42
pb2sat 2012-05-19 (complete)3696812? (TO) 1800.02 1800.62
npSolver inc-topdown-quickBound (fixed) (complete)3752353? (TO) 1800.08 1801.62
pb2satCp2 2012-05-19 (complete)3695216? (TO) 1800.1 1801.04
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3740361? (TO) 1802.16 1802.46

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--