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

Result page for benchmark
normalized-PB06/SATUNSAT-SMALLINT/web/uclid_pb_benchmarks/
normalized-cache-ibm-q-unbounded.Ic22arity.ucl.opb

Jump to solvers results

General information on the benchmark

Namenormalized-PB06/SATUNSAT-SMALLINT/web/uclid_pb_benchmarks/
normalized-cache-ibm-q-unbounded.Ic22arity.ucl.opb
MD5SUM2b5564b5f03b34138f988fcf164c2fb6
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 benchmark3.35249
Has Objective FunctionNO
SatisfiableNO
(Un)Satisfiability was provedYES
Best value of the objective function
Optimality of the best value was proved
Number of variables87751
Total number of constraints254772
Number of constraints which are clauses247060
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints7712
Minimum length of a constraint1
Maximum length of a constraint15
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 130
Number of bits of the biggest number in a constraint 8
Biggest sum of numbers in a constraint 512
Number of bits of the biggest sum of numbers10
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 (dec) (complete)3708667UNSAT 3.35249 3.35496
PB12: minisatp 1.0-2-g022594c (complete)3722696UNSAT 3.49647 3.49852
npSolver inc-topdown-quickBound (fixed) (complete)3751148UNSAT 6.04 6.15745
npSolver inc-topDown (fixed) (complete)3746360UNSAT 6.14 6.20344
npSolver inc (fixed) (complete)3747956UNSAT 6.35 6.44508
npSolver 1.0 (fixed) (complete)3749552UNSAT 6.96694 7.23726
PB07: minisat+ 1.14 (complete)3721104UNSAT 7.96479 8.18152
PB11: borg pb-dec-11.04.03 (complete)3730936UNSAT 10.9023 10.9825
pwbo 2.02 (complete)3726531UNSAT 13.6259 13.6218
wbo 1.7 (complete)3704739UNSAT 13.6579 13.6909
pwbo 2.0 (complete)3704230UNSAT 13.7829 13.7797
wbo 1.72 (complete)3727040UNSAT 14.4718 14.4992
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3730928UNSAT 19.931 17.8479
PB07: PB-clasp 2007-04-10 (complete)3730926UNSAT 24.5513 23.3258
SAT4J PB specific settings 2.3.2 snapshot (complete)3709847UNSAT 29.6805 28.1436
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3687483UNSAT 30.2284 28.7307
PB10: borg-pb 10.05.30 (complete)3730932UNSAT 45.2975 21.9065
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3730931UNSAT 47.2258 45.0344
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3687482UNSAT 53.8458 26.5631
PB07: Pueblo 1.4 (incomplete)3719938UNSAT 56.5064 56.5328
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3730933UNSAT 133.194 66.1243
PB11: Sat4j Res//CP 2.3.0 (complete)3730937UNSAT 179.747 89.7444
PB09: bsolo 3.1 (complete)3730929UNSAT 188.226 188.272
bsolo 3.2 (complete)3707501UNSAT 210.755 210.806
toysat 2012-05-17 (complete)3705919UNSAT 250.778 250.838
toysat 2012-06-01 (complete)3724292UNSAT 301.765 301.869
PB07: bsolo 3.0.17 (complete)3730927UNSAT 371.438 371.513
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3730935? 1790.57 1790.86
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3730930? 1796.25 1796.53
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3690499? 1797.59 1797.87
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3691665? 1797.7 1797.98
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3692831? 1798.06 1798.43
pb2sat 2012-05-19 (complete)3695607? (problem) 16.6725 34.9693
pb2satCp2 2012-05-19 (complete)3694011? (problem) 16.7065 22.9252
npSolver inc-topdown-quickBound (complete)3701991? (problem) 23.0485 44.2369
npSolver inc (complete)3698799? (problem) 23.1155 50.302
npSolver inc-topDown (complete)3697203? (problem) 23.2285 50.1581
npSolver 1.0 (complete)3700395? (problem) 23.2975 49.5289
PBPASSolver-CARD.SN 2012-05-28 (complete)3718992? (MO) 278.54 283.219
PBPASSolver-CARD.DP 2012-05-28 (complete)3718623? (MO) 283.86 284.319
PB10: pb_cplex 2010-06-29 (complete)3730934? (TO) 1800.1 1142.62
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3730938? (TO) 1802.12 1802.42

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: