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

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

Jump to solvers results

General information on the benchmark

NameOPT-SMALLINT-LIN/graca/
normalized-ped2.B.recomb1-0.10-10.opb
MD5SUM62564179c956f0edc9371589d9246761
Bench CategoryOPT-SMALLINT-LIN (optimisation, small integers, linear constraints)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark6
Best CPU time to get the best result obtained on this benchmark0.770881
Has Objective FunctionYES
Satisfiable
(Un)Satisfiability was proved
Best value of the objective function
Optimality of the best value was proved
Number of variables171862
Total number of constraints446665
Number of constraints which are clauses446665
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)3708918OPT 0.770881 0.772428
wbo 1.72 (complete)3727261OPT 2.37564 2.37006
wbo 1.7 (complete)3704960OPT 2.45863 2.45684
pwbo 2.02 (complete)3725740OPT 3.75943 2.71816
pwbo 2.0 (complete)3703439OPT 3.81242 2.63821
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3690325OPT 4.5933 2.95312
PB11: Sat4j Res//CP 2.3.0 (complete)3744872OPT 5.32319 4.54112
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3744868OPT 6.15506 4.65589
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3744869OPT 6.61499 6.40517
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3744865OPT 7.49286 5.93872
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3690324OPT 7.63284 4.35445
SAT4J PB specific settings 2.3.2 snapshot (complete)3710514OPT 8.23275 6.35498
toysat 2012-05-17 (complete)3706586OPT 11.6982 11.7013
toysat 2012-06-01 (complete)3724959OPT 12.3011 12.3049
pb2sat 2012-05-19 (complete)3696274OPT 13.9739 14.2273
PB07: bsolo 3.0.17 (complete)3744864OPT 24.9152 24.9257
PB09: bsolo 3.1 (complete)3744866OPT 32.3351 32.3446
bsolo 3.2 (complete)3707752OPT 39.303 39.3101
npSolver 1.0 (fixed) (complete)3750219OPT 55.5766 57.2045
npSolver 1.0 (complete)3701062OPT 75.6715 75.6857
PB10: pb_cplex 2010-06-29 (complete)3744870OPT 244.308 173.915
PB07: Pueblo 1.4 (incomplete)3720929OPT 257.864 257.942
pb2satCp2 2012-05-19 (complete)3694678OPT 468.065 470.186
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3744871SAT 1790.59 1790.91
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3744867SAT 1797.45 1797.78
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3744873SAT 1797.68 1798.03
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3693082SAT 1797.92 1798.26
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3690750SAT 1797.93 1798.24
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3691916SAT 1798.18 1798.52
PB07: minisat+ 1.14 (complete)3722525SAT (TO) 1800.14 1800.65
PB07: PB-clasp 2007-04-10 (complete)3744863SAT (TO) 1802.33 1802.63
npSolver inc (fixed) (complete)3748623? (problem) 3.89 6.84056
npSolver inc-topdown-quickBound (fixed) (complete)3751815? (problem) 3.98 9.03469
npSolver inc-topDown (fixed) (complete)3747027? (problem) 4.21 9.73131
npSolver inc (complete)3699466? (problem) 5.49 6.44448
npSolver inc-topdown-quickBound (complete)3702658? (problem) 5.54 7.02122
npSolver inc-topDown (complete)3697870? (problem) 5.67 6.54604
PB12: minisatp 1.0-2-g022594c (complete)3723363No Cert. 1800.03 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: 6
Solution found:
--too large--