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

Result page for benchmark
normalized-PB06/SATUNSAT-SMALLINT/submitted-PB05/
aloul/FPGA_SAT05/normalized-chnl10_20_pb.cnf.cr.opb

Jump to solvers results

General information on the benchmark

Namenormalized-PB06/SATUNSAT-SMALLINT/submitted-PB05/
aloul/FPGA_SAT05/normalized-chnl10_20_pb.cnf.cr.opb
MD5SUM2ca83d15931a383b90d8a7a08c6c1d9a
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.003999
Has Objective FunctionNO
SatisfiableNO
(Un)Satisfiability was provedYES
Best value of the objective function
Optimality of the best value was proved
Number of variables400
Total number of constraints60
Number of constraints which are clauses40
Number of constraints which are cardinality constraints (but not clauses)20
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint10
Maximum length of a constraint20
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 1
Number of bits of the biggest number in a constraint 1
Biggest sum of numbers in a constraint 21
Number of bits of the biggest sum of numbers5
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
PB07: Pueblo 1.4 (incomplete)3719906UNSAT 0.003999 0.00587801
PB09: bsolo 3.1 (complete)3730513UNSAT 0.004999 0.00578693
bsolo 3.2 (complete)3707363UNSAT 0.006998 0.00687088
PB10: pb_cplex 2010-06-29 (complete)3730518UNSAT 0.009998 0.0109959
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3730514UNSAT 0.016997 0.0180419
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3730519UNSAT 0.018996 0.0260991
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3690361UNSAT 0.021996 0.0231201
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3730522UNSAT 0.023995 0.024711
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3691527UNSAT 0.025995 0.0273581
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3692693UNSAT 0.033994 0.0355199
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3687418UNSAT 0.244961 0.668832
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3730517UNSAT 0.253961 1.14639
PB11: Sat4j Res//CP 2.3.0 (complete)3730521UNSAT 0.272958 0.651774
PB11: borg pb-dec-11.04.03 (complete)3730520UNSAT 0.487925 0.856539
npSolver inc-topDown (fixed) (complete)3746222UNSAT 1.27 1.32917
npSolver inc-topdown-quickBound (fixed) (complete)3751010UNSAT 1.27 1.31893
npSolver inc (fixed) (complete)3747818UNSAT 1.27 1.33344
npSolver 1.0 (fixed) (complete)3749414UNSAT 1.3268 1.33151
PBPASSolver-CARD.SN 2012-05-28 (complete)3718854UNSAT 20.9758 21.0655
PBPASSolver-CARD.DP 2012-05-28 (complete)3718485UNSAT 23.8574 24.1601
PB12: minisatp 1.0-2-g022594c (complete)3722558UNSAT 34.5917 34.5976
clasp 2.0.6-R5325 (dec) (complete)3708529UNSAT 39.8909 39.9021
PB07: PB-clasp 2007-04-10 (complete)3730510UNSAT 56.8504 56.8604
PB07: minisat+ 1.14 (complete)3721072UNSAT 61.7076 61.719
PB10: borg-pb 10.05.30 (complete)3730516UNSAT 193.37 185.398
wbo 1.72 (complete)3726902UNSAT 461.196 461.223
wbo 1.7 (complete)3704601UNSAT 477.89 478.031
pwbo 2.02 (complete)3726393UNSAT 499.68 499.805
pwbo 2.0 (complete)3704092UNSAT 890.61 890.876
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3687419UNSAT 1521.98 1518.7
npSolver inc (complete)3698661? (problem) 0.000999 0.108457
pb2sat 2012-05-19 (complete)3695469? (problem) 0.001998 0.109213
npSolver inc-topDown (complete)3697065? (problem) 0.002998 0.0814121
npSolver 1.0 (complete)3700257? (problem) 0.003998 0.181441
npSolver inc-topdown-quickBound (complete)3701853? (problem) 0.004998 0.0802501
pb2satCp2 2012-05-19 (complete)3693873? (problem) 0.004998 0.332139
PB07: bsolo 3.0.17 (complete)3730511? (TO) 1800.02 1800.31
SAT4J PB specific settings 2.3.2 snapshot (complete)3709709? (TO) 1800.02 1796.45
toysat 2012-06-01 (complete)3724154? (TO) 1800.03 1800.31
toysat 2012-05-17 (complete)3705781? (TO) 1800.03 1800.31
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3730512? (TO) 1800.1 1798.43
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3730515? (TO) 1801.81 1799.86

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: