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.12.opb

Jump to solvers results

General information on the benchmark

Namenormalized-PB06/OPT-SMALLINT/submitted-PB06/manquiho/
haplotype/normalized-simp-nonunif-100_100.12.opb
MD5SUMb1eab2cf935e923f8f1ff9f24be23d02
Bench CategoryOPT-SMALLINT (optimisation, small integers)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark41
Best CPU time to get the best result obtained on this benchmark7.43787
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 41
Optimality of the best value was proved YES
Number of variables25484
Total number of constraints1553328
Number of constraints which are clauses1549096
Number of constraints which are cardinality constraints (but not clauses)4232
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint1
Maximum length of a constraint184
Number of terms in the objective function 184
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 184
Number of bits of the sum of numbers in the objective function 8
Biggest number in a constraint 182
Number of bits of the biggest number in a constraint 8
Biggest sum of numbers in a constraint 366
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.72 (complete)3727522OPT41 7.43787 7.43931
wbo 1.7 (complete)3705221OPT41 7.79381 7.80614
pwbo 2.02 (complete)3726001OPT41 12.1881 8.28686
pwbo 2.0 (complete)3703700OPT41 12.7621 8.55819
npSolver 1.0 (complete)3701323OPT41 21.1438 21.2703
PB12: minisatp 1.0-2-g022594c (complete)3723624OPT41 24.4613 24.5424
PB07: minisat+ 1.14 (complete)3721512OPT41 35.7476 35.7647
pb2sat 2012-05-19 (complete)3696535OPT41 51.2732 51.8614
pb2satCp2 2012-05-19 (complete)3694939OPT41 220.941 221.34
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3688298OPT41 310.987 178.905
PB11: Sat4j Res//CP 2.3.0 (complete)3735252OPT41 370.453 208.087
SAT4J PB specific settings 2.3.2 snapshot (complete)3710775SAT (TO)41 1800.01 1794.29
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3688299SAT (TO)41 1800.03 1793.09
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3735249SAT (TO)41 1800.08 939.496
toysat 2012-05-17 (complete)3706847SAT43 1670.62 1670.9
PB07: Pueblo 1.4 (incomplete)3720301SAT54 1783.02 1783.49
PB07: PB-clasp 2007-04-10 (complete)3735243SAT (TO)56 1802.08 1801.82
PB09: bsolo 3.1 (complete)3735246SAT64 1798.01 1798.5
bsolo 3.2 (complete)3708013SAT65 1798.03 1798.42
PB07: bsolo 3.0.17 (complete)3735244SAT (TO)72 1800.03 1800.42
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3735251SAT178 1791.25 1791.54
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3691011SAT178 1798.28 1798.58
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3693343SAT178 1798.45 1798.75
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3735253SAT178 1798.53 1798.82
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3692177SAT178 1798.73 1799.03
npSolver inc-topDown (complete)3698131? (problem) 10.32 11.3088
npSolver inc-topdown-quickBound (complete)3702919? (problem) 10.33 11.8957
npSolver inc (complete)3699727? (problem) 10.73 11.815
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3735248? (exit code) 1018.21 1013.26
clasp 2.0.6-R5325 (opt) (complete)3709179? (TO) 1800 1800.31
npSolver 1.0 (fixed) (complete)3750480? (TO) 1800.02 1801.52
npSolver inc-topdown-quickBound (fixed) (complete)3752076? (TO) 1800.04 1807.92
npSolver inc (fixed) (complete)3748884? (TO) 1800.07 1801.13
npSolver inc-topDown (fixed) (complete)3747288? (TO) 1800.09 1800.92
toysat 2012-06-01 (complete)3725220? (TO) 1800.1 1800.41
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3735247? (TO) 1802.03 1802.32
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3735245No Cert. 468.293 463.162
PB10: pb_cplex 2010-06-29 (complete)3735250No Cert. 1800.01 1800.31

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