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

Result page for benchmark
normalized-PB06/SATUNSAT-SMALLINT/web/uclid_pb_benchmarks/
normalized-ooo.burch_dill.8.accl.ucl.opb

Jump to solvers results

General information on the benchmark

Namenormalized-PB06/SATUNSAT-SMALLINT/web/uclid_pb_benchmarks/
normalized-ooo.burch_dill.8.accl.ucl.opb
MD5SUMb2fe1642a1ae97e0b20cfe37f07bcc49
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 benchmark60.24
Has Objective FunctionNO
SatisfiableNO
(Un)Satisfiability was provedYES
Best value of the objective function
Optimality of the best value was proved
Number of variables21380
Total number of constraints60984
Number of constraints which are clauses58828
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints2156
Minimum length of a constraint1
Maximum length of a constraint13
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 73
Number of bits of the biggest number in a constraint 7
Biggest sum of numbers in a constraint 262
Number of bits of the biggest sum of numbers9
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
PB09: bsolo 3.1 (complete)3730864UNSAT 25.3761 25.3923
npSolver inc-topDown (fixed) (complete)3746372UNSAT 60.24 60.3853
npSolver inc-topdown-quickBound (fixed) (complete)3751160UNSAT 62.95 63.074
npSolver inc (fixed) (complete)3747968UNSAT 64.35 64.4567
npSolver 1.0 (fixed) (complete)3749564UNSAT 65.71 65.7259
clasp 2.0.6-R5325 (dec) (complete)3708679UNSAT 102.341 102.368
PB07: PB-clasp 2007-04-10 (complete)3730861UNSAT 175.771 175.562
SAT4J PB specific settings 2.3.2 snapshot (complete)3709859UNSAT 196.103 193.954
PB10: borg-pb 10.05.30 (complete)3730867UNSAT 211.853 202.762
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3730863UNSAT 242.54 238.45
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3730866UNSAT 263.625 259.716
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3687473UNSAT 294.847 292.467
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3687472UNSAT 754.648 381.317
PB07: Pueblo 1.4 (incomplete)3719933UNSAT 784.376 784.56
PB12: minisatp 1.0-2-g022594c (complete)3722708UNSAT 829.021 829.211
PB11: Sat4j Res//CP 2.3.0 (complete)3730872UNSAT 914.506 460.706
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3730868UNSAT 1021.58 510.928
PB07: minisat+ 1.14 (complete)3721099UNSAT 1115.22 1115.46
pwbo 2.02 (complete)3726543UNSAT 1144.15 1144.27
wbo 1.72 (complete)3727052UNSAT 1188.46 1188.84
wbo 1.7 (complete)3704751UNSAT 1191.17 1191.55
pwbo 2.0 (complete)3704242UNSAT 1202.76 1203.11
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3730870? 1789.91 1790.2
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3730865? 1794.42 1794.71
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3692843? 1796.88 1797.2
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3690511? 1797.01 1797.3
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3691677? 1797.05 1797.35
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3730873? 1797.12 1797.43
bsolo 3.2 (complete)3707513? 1798.01 1798.53
pb2satCp2 2012-05-19 (complete)3694023? (problem) 22.7575 26.7583
pb2sat 2012-05-19 (complete)3695619? (problem) 23.4364 60.1459
npSolver inc-topdown-quickBound (complete)3702003? (problem) 23.7524 27.1215
npSolver inc (complete)3698811? (problem) 23.8944 27.1749
npSolver 1.0 (complete)3700407? (problem) 24.0233 29.9847
npSolver inc-topDown (complete)3697215? (problem) 24.0243 30.5687
PB11: borg pb-dec-11.04.03 (complete)3730871? (MO) 566.34 563.576
toysat 2012-05-17 (complete)3705931? (TO) 1800.02 1800.41
PBPASSolver-CARD.SN 2012-05-28 (complete)3719004? (TO) 1800.02 1801.41
toysat 2012-06-01 (complete)3724304? (TO) 1800.04 1800.41
PB07: bsolo 3.0.17 (complete)3730862? (TO) 1800.07 1802.53
PBPASSolver-CARD.DP 2012-05-28 (complete)3718635? (TO) 1800.09 1801.72
PB10: pb_cplex 2010-06-29 (complete)3730869? (TO) 1800.11 1078.32

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: