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

Result page for benchmark
normalized-PB06/SATUNSAT-SMALLINT/web/
uclid_pb_benchmarks/normalized-22s.smv.opb

Jump to solvers results

General information on the benchmark

Namenormalized-PB06/SATUNSAT-SMALLINT/web/
uclid_pb_benchmarks/normalized-22s.smv.opb
MD5SUM3fb2d144eb047d6ea626acdee43b1069
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.069988
Has Objective FunctionNO
SatisfiableNO
(Un)Satisfiability was provedYES
Best value of the objective function
Optimality of the best value was proved
Number of variables5985
Total number of constraints15365
Number of constraints which are clauses14013
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints1352
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 165
Number of bits of the biggest number in a constraint 8
Biggest sum of numbers in a constraint 546
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)3708656UNSAT 0.069988 0.0710791
pwbo 2.02 (complete)3726520UNSAT 0.083986 0.0845041
wbo 1.72 (complete)3727029UNSAT 0.083986 0.0797169
pwbo 2.0 (complete)3704219UNSAT 0.084986 0.081682
wbo 1.7 (complete)3704728UNSAT 0.086986 0.0860869
PB12: minisatp 1.0-2-g022594c (complete)3722685UNSAT 0.174972 0.176899
PB07: Pueblo 1.4 (incomplete)3719927UNSAT 0.340947 0.3414
npSolver inc (fixed) (complete)3747945UNSAT 0.376941 0.420599
npSolver inc-topdown-quickBound (fixed) (complete)3751137UNSAT 0.377941 0.42083
npSolver inc-topDown (fixed) (complete)3746349UNSAT 0.377942 0.420681
PB07: bsolo 3.0.17 (complete)3730784UNSAT 0.402938 0.411291
npSolver 1.0 (fixed) (complete)3749541UNSAT 0.410937 0.414288
bsolo 3.2 (complete)3707490UNSAT 0.45593 0.457273
PB09: bsolo 3.1 (complete)3730786UNSAT 0.488925 0.489674
toysat 2012-05-17 (complete)3705908UNSAT 0.553915 0.555407
toysat 2012-06-01 (complete)3724281UNSAT 0.561914 0.563468
PB07: minisat+ 1.14 (complete)3721093UNSAT 0.636902 0.636724
PB10: borg-pb 10.05.30 (complete)3730789UNSAT 0.701892 0.803838
PB07: PB-clasp 2007-04-10 (complete)3730783UNSAT 0.822874 0.74309
PB11: borg pb-dec-11.04.03 (complete)3730793UNSAT 0.91886 1.73647
SAT4J PB specific settings 2.3.2 snapshot (complete)3709836UNSAT 1.19182 0.581479
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3730788UNSAT 1.22481 0.571783
PB10: pb_cplex 2010-06-29 (complete)3730791UNSAT 1.24281 1.24323
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3687461UNSAT 1.3438 0.606603
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3730785UNSAT 1.48377 0.663737
PB11: Sat4j Res//CP 2.3.0 (complete)3730794UNSAT 1.90471 1.11709
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3730790UNSAT 2.00369 1.60031
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3687460UNSAT 2.09268 1.17247
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3692820UNSAT 9.97048 9.97338
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3730795UNSAT 100.083 100.099
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3730787UNSAT 190.281 190.323
PBPASSolver-CARD.SN 2012-05-28 (complete)3718981UNSAT 235.227 236.082
PBPASSolver-CARD.DP 2012-05-28 (complete)3718612UNSAT 253.254 254.284
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3690488UNSAT 281.438 281.492
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3730792UNSAT 436.429 436.498
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3691654UNSAT 625.201 625.312
pb2sat 2012-05-19 (complete)3695596? (problem) 0.085986 0.354539
pb2satCp2 2012-05-19 (complete)3694000? (problem) 0.091985 0.253529
npSolver inc-topdown-quickBound (complete)3701980? (problem) 1.39379 5.04952
npSolver 1.0 (complete)3700384? (problem) 1.40279 6.79046
npSolver inc (complete)3698788? (problem) 1.41578 9.92915
npSolver inc-topDown (complete)3697192? (problem) 1.49777 7.94491

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: