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

Result page for benchmark
/OPT-SMALLINT-LIN/oliveras/j90opt/
normalized-j9019_6.std.opb

Jump to solvers results

General information on the benchmark

Name/OPT-SMALLINT-LIN/oliveras/j90opt/
normalized-j9019_6.std.opb
MD5SUM2d0fca51de35760ed4b62e42146bc720
Bench CategoryOPT-SMALLINT-LIN (optimisation, small integers, linear constraints)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark136
Best CPU time to get the best result obtained on this benchmark0.200969
Has Objective FunctionYES
Satisfiable
(Un)Satisfiability was proved
Best value of the objective function
Optimality of the best value was proved
Number of variables54782
Total number of constraints184337
Number of constraints which are clauses183137
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 constraint24
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)3709446OPT136 0.200969 0.202848
wbo 1.7 (complete)3705488OPT136 0.691893 0.690828
wbo 1.72 (complete)3727789OPT136 0.71789 0.720279
pwbo 2.02 (complete)3726268OPT136 1.05884 0.779438
pwbo 2.0 (complete)3703967OPT136 1.09883 0.810849
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3740598OPT136 2.6046 1.42575
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3689355OPT136 2.79157 1.53663
SAT4J PB specific settings 2.3.2 snapshot (complete)3711042OPT136 2.85456 1.58427
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3740595OPT136 2.99354 1.57515
toysat 2012-06-01 (complete)3725487OPT136 3.49247 3.4943
PB11: Sat4j Res//CP 2.3.0 (complete)3740602OPT136 3.59345 2.50697
toysat 2012-05-17 (complete)3707114OPT136 3.64645 3.64782
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3740599OPT136 3.74143 3.47087
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3689354OPT136 4.38333 2.6225
npSolver 1.0 (fixed) (complete)3750747OPT136 7.47586 7.48845
pb2sat 2012-05-19 (complete)3696802OPT136 8.07277 8.25218
PB07: PB-clasp 2007-04-10 (complete)3740593OPT136 11.0383 11.0307
npSolver 1.0 (complete)3701590OPT136 11.9962 12.6218
PB10: pb_cplex 2010-06-29 (complete)3740600OPT136 14.3568 14.3603
PB12: minisatp 1.0-2-g022594c (complete)3723891OPT136 19.507 19.5126
PB07: Pueblo 1.4 (incomplete)3720701OPT136 21.0588 21.066
PB07: minisat+ 1.14 (complete)3722040OPT136 34.4868 34.4934
PB07: bsolo 3.0.17 (complete)3740594OPT136 86.5168 86.5451
PB09: bsolo 3.1 (complete)3740596OPT136 116.559 116.595
bsolo 3.2 (complete)3708280OPT136 132.731 132.752
pb2satCp2 2012-05-19 (complete)3695206OPT136 143.431 144.799
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3692444OPT136 243.129 243.183
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3691278OPT136 259.189 259.268
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3693610OPT136 265.664 265.72
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3740597OPT136 1210.44 1210.65
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3740603OPT136 1496.93 1497.22
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3740601? 1790.24 1790.64
npSolver inc (fixed) (complete)3749151? (problem) 3.9 6.12524
npSolver inc-topDown (fixed) (complete)3747555? (problem) 4 8.23095
npSolver inc-topdown-quickBound (fixed) (complete)3752343? (problem) 4.01 6.10593
npSolver inc (complete)3699994? (problem) 6.02 6.93005
npSolver inc-topdown-quickBound (complete)3703186? (problem) 6.05 7.98181
npSolver inc-topDown (complete)3698398? (problem) 6.69 8.0376

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