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.tag10.ucl.opb

Jump to solvers results

General information on the benchmark

Namenormalized-PB06/SATUNSAT-SMALLINT/web/
uclid_pb_benchmarks/normalized-ooo.tag10.ucl.opb
MD5SUM02e31ca1ab9f95407d6e9ec422f4634a
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.32095
Has Objective FunctionNO
SatisfiableNO
(Un)Satisfiability was provedYES
Best value of the objective function
Optimality of the best value was proved
Number of variables9071
Total number of constraints25914
Number of constraints which are clauses25190
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints724
Minimum length of a constraint1
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 39
Number of bits of the biggest number in a constraint 6
Biggest sum of numbers in a constraint 132
Number of bits of the biggest sum of numbers8
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-quickBound (fixed) (complete)3751165UNSAT 0.32095 0.897573
npSolver inc-topDown (fixed) (complete)3746377UNSAT 0.325949 0.905146
npSolver inc (fixed) (complete)3747973UNSAT 0.332948 0.917206
clasp 2.0.6-R5325 (dec) (complete)3708684UNSAT 0.558914 0.559855
npSolver 1.0 (fixed) (complete)3749569UNSAT 0.932857 0.932842
PB12: minisatp 1.0-2-g022594c (complete)3722713UNSAT 1.10383 1.10489
PB07: minisat+ 1.14 (complete)3721077UNSAT 1.77473 1.77601
PB11: borg pb-dec-11.04.03 (complete)3730585UNSAT 1.87771 1.96666
PB07: PB-clasp 2007-04-10 (complete)3730575UNSAT 2.32965 2.21422
PB10: borg-pb 10.05.30 (complete)3730581UNSAT 2.37564 2.45711
wbo 1.7 (complete)3704756UNSAT 2.94555 2.95476
pwbo 2.0 (complete)3704247UNSAT 2.95855 2.96542
pwbo 2.02 (complete)3726548UNSAT 2.96255 2.9577
wbo 1.72 (complete)3727057UNSAT 2.96455 2.96312
PB09: bsolo 3.1 (complete)3730578UNSAT 3.87641 3.87719
bsolo 3.2 (complete)3707518UNSAT 4.33534 4.33632
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3687429UNSAT 7.95279 6.80522
PB07: Pueblo 1.4 (incomplete)3719911UNSAT 8.91464 8.91937
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3730577UNSAT 9.14261 8.22822
SAT4J PB specific settings 2.3.2 snapshot (complete)3709864UNSAT 11.5812 10.5589
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3730580UNSAT 12.1422 10.9656
PB07: bsolo 3.0.17 (complete)3730576UNSAT 18.0493 18.0534
PB11: Sat4j Res//CP 2.3.0 (complete)3730586UNSAT 21.6517 10.0948
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3687428UNSAT 23.5794 11.1288
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3730582UNSAT 31.2682 15.5533
toysat 2012-05-17 (complete)3705936UNSAT 41.8526 41.869
toysat 2012-06-01 (complete)3724309UNSAT 46.4569 46.4646
PBPASSolver-CARD.SN 2012-05-28 (complete)3719009UNSAT 59.5499 60.0697
PBPASSolver-CARD.DP 2012-05-28 (complete)3718640UNSAT 66.8478 67.1688
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3730587UNSAT 321.615 321.693
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3730584UNSAT 826.551 826.704
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3690516UNSAT 879.504 879.655
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3692848UNSAT 930.378 930.541
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3691682UNSAT 953.19 953.357
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3730579UNSAT 1172.87 1173.05
pb2sat 2012-05-19 (complete)3695624? (problem) 1.80372 2.43772
pb2satCp2 2012-05-19 (complete)3694028? (problem) 1.82672 2.17192
npSolver inc-topDown (complete)3697220? (problem) 1.87371 2.2796
npSolver 1.0 (complete)3700412? (problem) 1.88471 2.38833
npSolver inc-topdown-quickBound (complete)3702008? (problem) 1.90871 2.24965
npSolver inc (complete)3698816? (problem) 1.91871 2.28393
PB10: pb_cplex 2010-06-29 (complete)3730583? (TO) 1800.28 626.317

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: