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

Jump to solvers results

General information on the benchmark

Namenormalized-PB06/OPT-SMALLINT/submitted-PB06/manquiho/
haplotype/normalized-simp-nonunif-100_100.14.opb
MD5SUMe81449c340a6e16e28a331cb4252cc2b
Bench CategoryOPT-SMALLINT (optimisation, small integers)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark42
Best CPU time to get the best result obtained on this benchmark8.60169
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 42
Optimality of the best value was proved YES
Number of variables23848
Total number of constraints1451912
Number of constraints which are clauses1447776
Number of constraints which are cardinality constraints (but not clauses)4136
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint1
Maximum length of a constraint176
Number of terms in the objective function 176
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 176
Number of bits of the sum of numbers in the objective function 8
Biggest number in a constraint 174
Number of bits of the biggest number in a constraint 8
Biggest sum of numbers in a constraint 350
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)3727523OPT42 8.60169 8.61123
wbo 1.7 (complete)3705222OPT42 8.64468 8.69375
pwbo 2.02 (complete)3726002OPT42 10.8873 7.47698
pwbo 2.0 (complete)3703701OPT42 11.4833 7.70368
npSolver 1.0 (complete)3701324OPT42 23.8174 23.8449
PB12: minisatp 1.0-2-g022594c (complete)3723625OPT42 28.0337 28.0359
PB07: minisat+ 1.14 (complete)3721513OPT42 48.1617 48.1926
pb2sat 2012-05-19 (complete)3696536OPT42 51.6012 52.099
pb2satCp2 2012-05-19 (complete)3694940OPT42 187.859 187.949
PB11: Sat4j Res//CP 2.3.0 (complete)3735263SAT (TO)42 1800.11 952.002
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3735260SAT (TO)42 1800.15 941.094
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3688301SAT (TO)44 1800.02 1791.79
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3688300SAT (TO)44 1800.67 992.662
SAT4J PB specific settings 2.3.2 snapshot (complete)3710776SAT (TO)46 1800.07 1792.68
PB07: PB-clasp 2007-04-10 (complete)3735254SAT (TO)56 1802.07 1801.12
toysat 2012-05-17 (complete)3706848SAT61 296.053 296.15
PB07: Pueblo 1.4 (incomplete)3720302SAT62 1783.04 1783.5
bsolo 3.2 (complete)3708014SAT64 1798.02 1798.42
PB09: bsolo 3.1 (complete)3735257SAT65 1798.01 1798.41
PB07: bsolo 3.0.17 (complete)3735255SAT (TO)65 1800.04 1800.41
PB10: pb_cplex 2010-06-29 (complete)3735261SAT88 1799.92 1800.21
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3735262SAT170 1791.19 1791.49
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3693344SAT170 1798.32 1798.61
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3691012SAT170 1798.41 1798.7
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3692178SAT170 1798.43 1798.72
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3735264SAT170 1799.21 1799.51
npSolver inc-topdown-quickBound (complete)3702920? (problem) 9.62 11.1218
npSolver inc-topDown (complete)3698132? (problem) 9.73 10.8198
npSolver inc (complete)3699728? (problem) 10.15 11.9536
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3735259? (exit code) 1405.24 1400.51
clasp 2.0.6-R5325 (opt) (complete)3709180? (TO) 1800 1800.31
npSolver 1.0 (fixed) (complete)3750481? (TO) 1800.01 1801.32
npSolver inc-topdown-quickBound (fixed) (complete)3752077? (TO) 1800.04 1814.22
npSolver inc-topDown (fixed) (complete)3747289? (TO) 1800.05 1801.52
toysat 2012-06-01 (complete)3725221? (TO) 1800.06 1800.41
npSolver inc (fixed) (complete)3748885? (TO) 1800.06 1801.82
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3735258? (TO) 1802.12 1802.42
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3735256No Cert. 525.85 521.831

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