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-13.opb

Jump to solvers results

General information on the benchmark

NameOPT-SMALLINT-LIN/graca/
normalized-ped3.D.recomb10-0.20-13.opb
MD5SUMc1379e9d016589d7d827ee897cc8c35f
Bench CategoryOPT-SMALLINT-LIN (optimisation, small integers, linear constraints)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark350
Best CPU time to get the best result obtained on this benchmark2.78857
Has Objective FunctionYES
Satisfiable
(Un)Satisfiability was proved
Best value of the objective function
Optimality of the best value was proved
Number of variables62963
Total number of constraints304567
Number of constraints which are clauses304567
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
wbo 1.72 (complete)3727273OPT 2.78857 2.78989
wbo 1.7 (complete)3704972OPT 2.96555 2.96063
clasp 2.0.6-R5325 (opt) (complete)3708930OPT 3.07153 3.07307
pwbo 2.0 (complete)3703451OPT 5.29019 3.08234
pwbo 2.02 (complete)3725752OPT 6.559 3.68969
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3690336OPT 29.3995 15.9097
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3690337OPT 38.4082 36.4196
npSolver 1.0 (fixed) (complete)3750231OPT 49.6145 49.7149
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3744934OPT 75.6715 73.9736
npSolver 1.0 (complete)3701074OPT 85.61 85.7879
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3744931OPT 89.16 87.3777
pb2sat 2012-05-19 (complete)3696286OPT 105.004 105.068
SAT4J PB specific settings 2.3.2 snapshot (complete)3710526OPT 120.81 118.425
PB11: Sat4j Res//CP 2.3.0 (complete)3744938OPT 140.974 72.6567
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3744935OPT 141.942 75.4642
pb2satCp2 2012-05-19 (complete)3694690OPT 238.087 238.43
PB12: minisatp 1.0-2-g022594c (complete)3723375OPT 422.36 422.487
PB07: Pueblo 1.4 (incomplete)3720935SAT 1783.02 1783.39
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3693094SAT 1797.49 1797.79
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3691928SAT 1797.54 1797.84
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3744939SAT 1797.57 1797.87
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3690762SAT 1797.6 1797.91
PB09: bsolo 3.1 (complete)3744932SAT 1798.02 1798.58
bsolo 3.2 (complete)3707764SAT 1798.02 1798.53
PB07: minisat+ 1.14 (complete)3722531SAT (TO) 1800.04 1800.42
PB07: bsolo 3.0.17 (complete)3744930SAT (TO) 1800.08 1800.55
PB07: PB-clasp 2007-04-10 (complete)3744929SAT (TO) 1801.91 1802.46
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3744937? 1793.69 1793.98
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3744933? 1795.52 1795.81
npSolver inc-topdown-quickBound (fixed) (complete)3751827? (problem) 2.25 5.72583
npSolver inc (fixed) (complete)3748635? (problem) 2.31 4.05028
npSolver inc-topDown (fixed) (complete)3747039? (problem) 2.35 8.79433
npSolver inc (complete)3699478? (problem) 2.74 4.24346
npSolver inc-topDown (complete)3697882? (problem) 2.75 3.84148
npSolver inc-topdown-quickBound (complete)3702670? (problem) 2.77 3.48771
toysat 2012-05-17 (complete)3706598? (TO) 1800.09 1800.41
toysat 2012-06-01 (complete)3724971? (TO) 1800.1 1800.41
PB10: pb_cplex 2010-06-29 (complete)3744936? (TO) 1800.25 555.718

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