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-full.all.ucl.opb

Jump to solvers results

General information on the benchmark

Namenormalized-PB06/SATUNSAT-SMALLINT/web/uclid_pb_benchmarks/
normalized-cache-ibm-q-full.all.ucl.opb
MD5SUM14c93c93dc53353f81a889ada18ba601
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 benchmark112.93
Has Objective FunctionNO
SatisfiableNO
(Un)Satisfiability was provedYES
Best value of the objective function
Optimality of the best value was proved
Number of variables81558
Total number of constraints240469
Number of constraints which are clauses235865
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints4604
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 68
Number of bits of the biggest number in a constraint 7
Biggest sum of numbers in a constraint 257
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
npSolver inc-topDown (fixed) (complete)3746359UNSAT 112.93 113.028
clasp 2.0.6-R5325 (dec) (complete)3708666UNSAT 116.974 117.016
npSolver inc-topdown-quickBound (fixed) (complete)3751147UNSAT 117.66 117.722
npSolver inc (fixed) (complete)3747955UNSAT 134.32 134.482
npSolver 1.0 (fixed) (complete)3749551UNSAT 146.174 146.214
PB09: bsolo 3.1 (complete)3730760UNSAT 206.156 206.204
PB12: minisatp 1.0-2-g022594c (complete)3722695UNSAT 310.875 310.969
PB07: minisat+ 1.14 (complete)3721091UNSAT 358.072 358.196
wbo 1.72 (complete)3727039UNSAT 802.762 802.802
pwbo 2.02 (complete)3726530UNSAT 830.598 830.678
pwbo 2.0 (complete)3704229UNSAT 862.861 862.989
PB07: PB-clasp 2007-04-10 (complete)3730757UNSAT 874.903 873.963
bsolo 3.2 (complete)3707500UNSAT 1000.28 1000.56
wbo 1.7 (complete)3704738UNSAT 1098.6 1098.82
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3730759UNSAT 1364.84 1353.34
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3687457UNSAT 1477.19 1474.43
PB07: Pueblo 1.4 (incomplete)3719925UNSAT 1482.89 1483.26
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3730766? 1790.54 1790.83
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3730769? 1797.54 1797.82
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3691664? 1797.66 1797.94
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3690498? 1797.89 1798.2
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3730761? 1798 1798.29
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3692830? 1798.12 1798.48
pb2sat 2012-05-19 (complete)3695606? (problem) 54.0798 97.256
pb2satCp2 2012-05-19 (complete)3694010? (problem) 54.4787 71.9443
npSolver inc (complete)3698798? (problem) 56.5914 135.905
npSolver inc-topdown-quickBound (complete)3701990? (problem) 56.8344 78.2231
npSolver 1.0 (complete)3700394? (problem) 56.9813 74.5425
npSolver inc-topDown (complete)3697202? (problem) 57.5363 74.3023
PBPASSolver-CARD.SN 2012-05-28 (complete)3718991? (MO) 467.52 471.218
PBPASSolver-CARD.DP 2012-05-28 (complete)3718622? (MO) 543.63 548.225
PB11: borg pb-dec-11.04.03 (complete)3730767? (MO) 1630.72 1628.07
PB10: borg-pb 10.05.30 (complete)3730763? (TO) 1800.03 1719.01
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3730762? (TO) 1800.04 1788.21
SAT4J PB specific settings 2.3.2 snapshot (complete)3709846? (TO) 1800.05 1797.55
toysat 2012-05-17 (complete)3705918? (TO) 1800.06 1800.41
toysat 2012-06-01 (complete)3724291? (TO) 1800.07 1800.41
PB07: bsolo 3.0.17 (complete)3730758? (TO) 1800.08 1800.51
PB11: Sat4j Res//CP 2.3.0 (complete)3730768? (TO) 1800.09 901.743
PB10: pb_cplex 2010-06-29 (complete)3730765? (TO) 1800.39 845.317
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3730764? (TO) 1800.8 892.846
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3687456? (TO) 1800.97 899.859

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: