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

Result page for benchmark
OPT-SMALLINT-LIN/graca/
normalized-ped3.D.recomb10-0.20-12.opb

Jump to solvers results

General information on the benchmark

NameOPT-SMALLINT-LIN/graca/
normalized-ped3.D.recomb10-0.20-12.opb
MD5SUM5c796cfaee32f905a21939aed392af3f
Bench CategoryOPT-SMALLINT-LIN (optimisation, small integers, linear constraints)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark349
Best CPU time to get the best result obtained on this benchmark0.704891
Has Objective FunctionYES
Satisfiable
(Un)Satisfiability was proved
Best value of the objective function
Optimality of the best value was proved
Number of variables62161
Total number of constraints292660
Number of constraints which are clauses292660
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 constraint339
Number of terms in the objective function 1880
Biggest coefficient in the objective function 341
Number of bits for the biggest coefficient in the objective function 9
Sum of the numbers in the objective function 525480
Number of bits of the sum of numbers in the objective function 20
Biggest number in a constraint 341
Number of bits of the biggest number in a constraint 9
Biggest sum of numbers in a constraint 525480
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)3708929OPT 0.704891 0.707106
wbo 1.72 (complete)3727272OPT 1.50477 1.50368
wbo 1.7 (complete)3704971OPT 1.55176 1.54325
pwbo 2.0 (complete)3703450OPT 2.58861 1.69281
pwbo 2.02 (complete)3725751OPT 2.74658 1.79595
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3690331OPT 4.44332 2.86408
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3744901OPT 5.2422 3.45689
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3744898OPT 6.24305 5.20802
PB11: Sat4j Res//CP 2.3.0 (complete)3744905OPT 6.32204 3.92337
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3744902OPT 8.15176 5.9372
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3690330OPT 8.34373 3.97732
npSolver 1.0 (fixed) (complete)3750230OPT 40.0929 40.4643
pb2sat 2012-05-19 (complete)3696285OPT 52.1091 53.1322
SAT4J PB specific settings 2.3.2 snapshot (complete)3710525OPT 58.2551 55.8973
npSolver 1.0 (complete)3701073OPT 75.6875 75.8176
toysat 2012-06-01 (complete)3724970OPT 77.2573 77.2736
toysat 2012-05-17 (complete)3706597OPT 78.3981 78.4108
PB09: bsolo 3.1 (complete)3744899OPT 80.6097 80.6234
PB07: bsolo 3.0.17 (complete)3744897OPT 116.378 116.4
PB07: minisat+ 1.14 (complete)3722528OPT 180.197 180.227
PB12: minisatp 1.0-2-g022594c (complete)3723374OPT 294.752 294.822
bsolo 3.2 (complete)3707763OPT 690.673 690.889
pb2satCp2 2012-05-19 (complete)3694689OPT 1065.58 1068.13
PB07: Pueblo 1.4 (incomplete)3720932SAT 1783.02 1783.36
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3744906SAT 1797.45 1797.75
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3693093SAT 1797.64 1797.95
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3691927SAT 1797.64 1797.93
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3690761SAT 1797.65 1797.97
PB07: PB-clasp 2007-04-10 (complete)3744896SAT (TO) 1802.08 1802.13
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3744904? 1790.25 1790.55
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3744900? 1795.37 1795.66
npSolver inc-topdown-quickBound (fixed) (complete)3751826? (problem) 2.19 3.94999
npSolver inc (fixed) (complete)3748634? (problem) 2.23 3.94298
npSolver inc-topDown (fixed) (complete)3747038? (problem) 2.3 4.62016
npSolver inc-topDown (complete)3697881? (problem) 2.5916 3.02504
npSolver inc (complete)3699477? (problem) 2.5986 3.03486
npSolver inc-topdown-quickBound (complete)3702669? (problem) 2.66 4.23014
PB10: pb_cplex 2010-06-29 (complete)3744903? (TO) 1800.05 558.217

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