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

Result page for benchmark
/OPT-SMALLINT-LIN/oliveras/
j30opt/normalized-j308_4.std.opb

Jump to solvers results

General information on the benchmark

Name/OPT-SMALLINT-LIN/oliveras/
j30opt/normalized-j308_4.std.opb
MD5SUM1b9829c6b1149f93863600447a84d701
Bench CategoryOPT-SMALLINT-LIN (optimisation, small integers, linear constraints)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark48
Best CPU time to get the best result obtained on this benchmark0.072988
Has Objective FunctionYES
Satisfiable
(Un)Satisfiability was proved
Best value of the objective function
Optimality of the best value was proved
Number of variables18662
Total number of constraints59757
Number of constraints which are clauses58557
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 constraint17
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)3709426OPT48 0.072988 0.0740499
wbo 1.72 (complete)3727769OPT48 0.229964 0.225547
wbo 1.7 (complete)3705468OPT48 0.238963 0.235835
pwbo 2.02 (complete)3726248OPT48 0.396938 0.277236
pwbo 2.0 (complete)3703947OPT48 0.405937 0.290363
toysat 2012-06-01 (complete)3725467OPT48 1.23081 1.26619
toysat 2012-05-17 (complete)3707094OPT48 1.2938 1.29568
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3740675OPT48 1.61175 0.791377
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3689369OPT48 1.66275 0.873011
SAT4J PB specific settings 2.3.2 snapshot (complete)3711022OPT48 1.70474 0.869749
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3740672OPT48 1.75273 0.881781
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3740676OPT48 2.31465 2.82041
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3689368OPT48 2.66359 1.98441
PB11: Sat4j Res//CP 2.3.0 (complete)3740679OPT48 3.05253 1.94086
PB07: Pueblo 1.4 (incomplete)3720708OPT48 3.12952 3.13402
PB07: PB-clasp 2007-04-10 (complete)3740670OPT48 3.36249 3.36821
PB10: pb_cplex 2010-06-29 (complete)3740677OPT48 3.71643 3.71745
npSolver 1.0 (fixed) (complete)3750727OPT48 3.86341 4.86004
pb2sat 2012-05-19 (complete)3696782OPT48 4.6213 4.85679
npSolver 1.0 (complete)3701570OPT48 6.44802 6.97379
PB12: minisatp 1.0-2-g022594c (complete)3723871OPT48 6.546 6.54718
PB07: minisat+ 1.14 (complete)3722047OPT48 12.6071 12.615
PB07: bsolo 3.0.17 (complete)3740671OPT48 20.039 20.0484
PB09: bsolo 3.1 (complete)3740673OPT48 28.1227 28.1272
bsolo 3.2 (complete)3708260OPT48 29.6605 29.6698
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3691258OPT48 54.4537 54.473
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3692424OPT48 54.5917 54.6033
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3693590OPT48 59.8309 59.8466
pb2satCp2 2012-05-19 (complete)3695186OPT48 111.061 115.576
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3740674OPT48 116.683 116.705
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3740678OPT48 182.2 182.263
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3740680OPT48 193.308 193.34
npSolver inc-topDown (fixed) (complete)3747535? (problem) 1.84 2.6114
npSolver inc-topdown-quickBound (fixed) (complete)3752323? (problem) 2.01 2.84469
npSolver inc (fixed) (complete)3749131? (problem) 2.01 2.676
npSolver inc-topDown (complete)3698378? (problem) 3.52 4.58494
npSolver inc (complete)3699974? (problem) 3.53 4.17314
npSolver inc-topdown-quickBound (complete)3703166? (problem) 3.96 38.6248

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