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

Result page for benchmark
OPT-SMALLINT-LIN/graca/
normalized-ped2.B.recomb1-0.20-13.opb

Jump to solvers results

General information on the benchmark

NameOPT-SMALLINT-LIN/graca/
normalized-ped2.B.recomb1-0.20-13.opb
MD5SUM604cc43e47c73ad7cb0a352a2526ecf9
Bench CategoryOPT-SMALLINT-LIN (optimisation, small integers, linear constraints)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark7
Best CPU time to get the best result obtained on this benchmark1.38879
Has Objective FunctionYES
Satisfiable
(Un)Satisfiability was proved
Best value of the objective function
Optimality of the best value was proved
Number of variables173198
Total number of constraints568745
Number of constraints which are clauses568745
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint1
Maximum length of a constraint579
Number of terms in the objective function 2180
Biggest coefficient in the objective function 581
Number of bits for the biggest coefficient in the objective function 10
Sum of the numbers in the objective function 930180
Number of bits of the sum of numbers in the objective function 20
Biggest number in a constraint 581
Number of bits of the biggest number in a constraint 10
Biggest sum of numbers in a constraint 930180
Number of bits of the biggest sum of numbers20
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 NameTraceIDAnswerCPU timeWall clock time
clasp 2.0.6-R5325 (opt) (complete)3708925OPT 1.38879 1.39046
wbo 1.72 (complete)3727268OPT 4.13037 4.1352
wbo 1.7 (complete)3704967OPT 4.25935 4.25664
pwbo 2.02 (complete)3725747OPT 6.86196 4.49194
pwbo 2.0 (complete)3703446OPT 7.97379 4.9522
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3690323OPT 8.93264 6.90445
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3690322OPT 10.1435 6.12696
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3744857OPT 20.5319 18.637
toysat 2012-05-17 (complete)3706593OPT 24.8592 24.8654
toysat 2012-06-01 (complete)3724966OPT 26.428 26.4332
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3744854OPT 31.4292 29.4898
PB11: Sat4j Res//CP 2.3.0 (complete)3744861OPT 39.538 28.4799
npSolver 1.0 (fixed) (complete)3750226OPT 42.1136 43.0668
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3744858OPT 46.9369 38.0809
SAT4J PB specific settings 2.3.2 snapshot (complete)3710521OPT 95.11 92.0072
pb2sat 2012-05-19 (complete)3696281OPT 102.615 103.019
npSolver 1.0 (complete)3701069OPT 134.278 134.447
pb2satCp2 2012-05-19 (complete)3694685OPT 221.886 223.072
PB07: bsolo 3.0.17 (complete)3744853OPT 1738.04 1738.38
PB07: Pueblo 1.4 (incomplete)3720928SAT 1783.06 1783.49
bsolo 3.2 (complete)3707759SAT 1798.05 1798.44
PB09: bsolo 3.1 (complete)3744855SAT 1798.05 1798.56
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3691923SAT 1798.22 1798.54
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3744862SAT 1798.25 1798.58
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3693089SAT 1798.27 1798.6
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3690757SAT 1798.48 1798.8
PB07: minisat+ 1.14 (complete)3722524SAT (TO) 1800.13 1800.75
PB07: PB-clasp 2007-04-10 (complete)3744852SAT (TO) 1802.04 1802.21
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3744860? 1790.76 1791.04
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3744856? 1797.36 1797.65
npSolver inc-topdown-quickBound (fixed) (complete)3751822? (problem) 4.86 11.7174
npSolver inc-topDown (fixed) (complete)3747034? (problem) 4.92 8.13232
npSolver inc (fixed) (complete)3748630? (problem) 5.02 8.27995
npSolver inc (complete)3699473? (problem) 6.28 8.42965
npSolver inc-topdown-quickBound (complete)3702665? (problem) 6.33 7.7208
npSolver inc-topDown (complete)3697877? (problem) 6.86 7.84643
PB10: pb_cplex 2010-06-29 (complete)3744859? (TO) 1800.27 1048.32
PB12: minisatp 1.0-2-g022594c (complete)3723370No Cert. 1800.05 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: 7
Solution found:
--too large--