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

Result page for benchmark
normalized-PB06/OPT-SMALLINT/submitted-PB06/manquiho/
haplotype/normalized-simp-nonunif-100_100.02.opb

Jump to solvers results

General information on the benchmark

Namenormalized-PB06/OPT-SMALLINT/submitted-PB06/manquiho/
haplotype/normalized-simp-nonunif-100_100.02.opb
MD5SUM88c0da0b31a99941a4f2c09165ead688
Bench CategoryOPT-SMALLINT (optimisation, small integers)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark44
Best CPU time to get the best result obtained on this benchmark6.548
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 44
Optimality of the best value was proved YES
Number of variables21566
Total number of constraints1314050
Number of constraints which are clauses1310032
Number of constraints which are cardinality constraints (but not clauses)4018
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint1
Maximum length of a constraint164
Number of terms in the objective function 164
Biggest coefficient in the objective function 1
Number of bits for the biggest coefficient in the objective function 1
Sum of the numbers in the objective function 164
Number of bits of the sum of numbers in the objective function 8
Biggest number in a constraint 162
Number of bits of the biggest number in a constraint 8
Biggest sum of numbers in a constraint 326
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 NameTraceIDAnswerobjective functionCPU timeWall clock time
wbo 1.7 (complete)3705217OPT44 6.47002 6.4669
wbo 1.72 (complete)3727518OPT44 6.548 6.54236
pwbo 2.02 (complete)3725997OPT44 10.6024 7.05925
pwbo 2.0 (complete)3703696OPT44 11.2203 7.35676
npSolver 1.0 (complete)3701319OPT44 16.1455 16.2177
PB12: minisatp 1.0-2-g022594c (complete)3723620OPT44 24.3963 24.4014
PB07: minisat+ 1.14 (complete)3721514OPT44 41.9266 41.9475
pb2sat 2012-05-19 (complete)3696531OPT44 48.8416 49.076
pb2satCp2 2012-05-19 (complete)3694935OPT44 179.798 182.202
PB11: Sat4j Res//CP 2.3.0 (complete)3735274OPT44 436.638 236.11
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3735271OPT44 482.812 270.112
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3688302SAT (TO)44 1800.1 971.383
SAT4J PB specific settings 2.3.2 snapshot (complete)3710771SAT (TO)44 1800.65 1793.48
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3688303SAT (TO)44 1800.68 1793.68
PB09: bsolo 3.1 (complete)3735268SAT53 1798.01 1798.63
bsolo 3.2 (complete)3708009SAT53 1798.01 1798.45
PB07: bsolo 3.0.17 (complete)3735266SAT (TO)53 1800.03 1800.41
toysat 2012-05-17 (complete)3706843SAT54 1329.21 1329.43
PB07: PB-clasp 2007-04-10 (complete)3735265SAT (TO)60 1802.03 1801.82
PB07: Pueblo 1.4 (incomplete)3720303SAT66 1783.01 1783.6
PB10: pb_cplex 2010-06-29 (complete)3735272SAT88 1799.76 1800.05
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3735273SAT160 1790.97 1791.29
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3693339SAT160 1797.99 1798.3
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3691007SAT160 1798.4 1798.74
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3692173SAT160 1798.56 1798.88
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3735275SAT160 1799.95 1800.26
npSolver inc-topdown-quickBound (complete)3702915? (problem) 8.72067 9.45239
npSolver inc-topDown (complete)3698127? (problem) 8.73 9.44049
npSolver inc (complete)3699723? (problem) 8.82 9.37241
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3735270? (exit code) 1147.5 1142.72
npSolver inc-topDown (fixed) (complete)3747284? (TO) 1800.01 1802.32
clasp 2.0.6-R5325 (opt) (complete)3709175? (TO) 1800.01 1800.31
npSolver inc (fixed) (complete)3748880? (TO) 1800.06 1802.02
npSolver 1.0 (fixed) (complete)3750476? (TO) 1800.08 1800.82
toysat 2012-06-01 (complete)3725216? (TO) 1800.08 1800.41
npSolver inc-topdown-quickBound (fixed) (complete)3752072? (TO) 1800.08 1806.02
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3735269? (TO) 1802.12 1802.41
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3735267No Cert. 492.77 488.042

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: 44
Solution found:
--too large--