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

Result page for benchmark
normalized-PB06/SATUNSAT-SMALLINT/submitted-PB05/
aloul/FPGA_SAT05/normalized-chnl10_11_pb.cnf.cr.opb

Jump to solvers results

General information on the benchmark

Namenormalized-PB06/SATUNSAT-SMALLINT/submitted-PB05/
aloul/FPGA_SAT05/normalized-chnl10_11_pb.cnf.cr.opb
MD5SUMfac1b7391a53ae9861d9e311ddf65af2
Bench CategoryDEC-SMALLINT (no optimisation, small integers)
Best result obtained on this benchmarkUNSAT
Best value of the objective obtained on this benchmark
Best CPU time to get the best result obtained on this benchmark0.001998
Has Objective FunctionNO
SatisfiableNO
(Un)Satisfiability was provedYES
Best value of the objective function
Optimality of the best value was proved
Number of variables220
Total number of constraints42
Number of constraints which are clauses22
Number of constraints which are cardinality constraints (but not clauses)20
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint10
Maximum length of a constraint11
Number of terms in the objective function 0
Biggest coefficient in the objective function 0
Number of bits for the biggest coefficient in the objective function 0
Sum of the numbers in the objective function 0
Number of bits of the sum of numbers in the objective function 0
Biggest number in a constraint 1
Number of bits of the biggest number in a constraint 1
Biggest sum of numbers in a constraint 12
Number of bits of the biggest sum of numbers4
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
PB07: Pueblo 1.4 (incomplete)3719894UNSAT 0.001998 0.00682307
bsolo 3.2 (complete)3707362UNSAT 0.003998 0.00612603
PB09: bsolo 3.1 (complete)3730357UNSAT 0.003998 0.00641906
PB10: pb_cplex 2010-06-29 (complete)3730362UNSAT 0.007998 0.00784496
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3730358UNSAT 0.014997 0.0159989
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3690360UNSAT 0.017996 0.018426
npSolver inc-topDown (fixed) (complete)3746221UNSAT 0.018996 0.694414
npSolver inc-topdown-quickBound (fixed) (complete)3751009UNSAT 0.018996 0.660873
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3730366UNSAT 0.019996 0.0201329
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3730363UNSAT 0.019996 0.0207029
npSolver inc (fixed) (complete)3747817UNSAT 0.020996 0.740779
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3691526UNSAT 0.024995 0.0263499
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3692692UNSAT 0.026995 0.028346
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3687394UNSAT 0.283956 0.654163
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3730361UNSAT 0.303953 1.14175
PB11: Sat4j Res//CP 2.3.0 (complete)3730365UNSAT 0.303953 0.661281
PB11: borg pb-dec-11.04.03 (complete)3730364UNSAT 0.485925 0.600852
npSolver 1.0 (fixed) (complete)3749413UNSAT 0.677896 0.677672
PBPASSolver-CARD.SN 2012-05-28 (complete)3718853UNSAT 2.21166 2.27102
PB12: minisatp 1.0-2-g022594c (complete)3722557UNSAT 9.72152 9.71965
PB07: minisat+ 1.14 (complete)3721060UNSAT 15.8566 15.8595
SAT4J PB specific settings 2.3.2 snapshot (complete)3709708UNSAT 33.2889 31.9815
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3730359UNSAT 63.3264 62.8837
PB07: PB-clasp 2007-04-10 (complete)3730354UNSAT 67.3098 67.3186
PBPASSolver-CARD.DP 2012-05-28 (complete)3718484UNSAT 80.2468 80.3132
PB07: bsolo 3.0.17 (complete)3730355UNSAT 136.123 136.15
clasp 2.0.6-R5325 (dec) (complete)3708528UNSAT 138.958 138.991
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3687395UNSAT 176.84 175.957
PB10: borg-pb 10.05.30 (complete)3730360UNSAT 183.94 177.049
wbo 1.72 (complete)3726901UNSAT 286.23 286.36
pwbo 2.0 (complete)3704091UNSAT 295.02 295.195
pwbo 2.02 (complete)3726392UNSAT 298.93 299.106
wbo 1.7 (complete)3704600UNSAT 299.73 299.88
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3730356UNSAT 307.66 307.464
toysat 2012-05-17 (complete)3705780UNSAT 449.037 449.107
toysat 2012-06-01 (complete)3724153UNSAT 449.79 449.867
npSolver inc-topDown (complete)3697064? (problem) 0.001998 0.095418
npSolver inc (complete)3698660? (problem) 0.001998 0.0708029
npSolver 1.0 (complete)3700256? (problem) 0.002998 0.109996
pb2satCp2 2012-05-19 (complete)3693872? (problem) 0.002998 0.0613779
pb2sat 2012-05-19 (complete)3695468? (problem) 0.002998 0.07056
npSolver inc-topdown-quickBound (complete)3701852? (problem) 0.003998 0.0724309

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:
Solution found: