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

Result page for benchmark

Jump to solvers results

General information on the benchmark

Bench CategoryOPT-BIGINT (optimisation, big integers)
Best result obtained on this benchmarkSAT
Best value of the objective obtained on this benchmark-7
Best CPU time to get the best result obtained on this benchmark1800.36
Has Objective FunctionYES
(Un)Satisfiability was provedYES
Best value of the objective function -2
Optimality of the best value was proved NO
Number of variables10151
Total number of constraints29821
Number of constraints which are clauses29820
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints1
Minimum length of a constraint2
Maximum length of a constraint9940
Number of terms in the objective function 71
Biggest coefficient in the objective function 1180591620717411303424
Number of bits for the biggest coefficient in the objective function 71
Sum of the numbers in the objective function 2361183241434822606847
Number of bits of the sum of numbers in the objective function 71
Biggest number in a constraint 822752278660603021077484591278675252491367932816789931674304512
Number of bits of the biggest number in a constraint 210
Biggest sum of numbers in a constraint 3291009114642412084308654416646809277848400271660251117497592779
Number of bits of the biggest sum of numbers211
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
SAT4J PB specific settings 2.3.2 snapshot (complete)3710155SAT (TO)-7 1800.36 1776.96
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3688330SAT (TO)-2 1800.15 898.459
PB11: Sat4j Res//CP 2.3.0 (complete)3735364SAT (TO)-2 1800.84 898.882
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3735362SAT (TO)-1 1800.62 896.767
PB07: bsolo 3.0.17 (complete)3735359? 0.001999 0.00637603
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3735360? 1050.74 1047.36
npSolver inc-topdown-quickBound (fixed) (complete)3751456? (problem) 0.000999 0.0557479
npSolver inc (complete)3699107? (problem) 0.000999 0.079458
pb2sat 2012-05-19 (complete)3695915? (problem) 0.001998 0.060795
npSolver 1.0 (fixed) (complete)3749860? (problem) 0.001998 0.0591161
npSolver inc-topDown (complete)3697511? (problem) 0.001998 0.072113
npSolver 1.0 (complete)3700703? (problem) 0.001999 0.064359
pb2satCp2 2012-05-19 (complete)3694319? (problem) 0.002998 0.153715
npSolver inc (fixed) (complete)3748264? (problem) 0.002998 0.0829871
npSolver inc-topdown-quickBound (complete)3702299? (problem) 0.002998 0.072146
npSolver inc-topDown (fixed) (complete)3746668? (problem) 0.002999 0.0670331
toysat 2012-06-01 (complete)3724600? (TO) 1800.02 1800.31
toysat 2012-05-17 (complete)3706227? (TO) 1800.03 1800.31
PB07: minisat+ 1.14 (complete)3721528? (TO) 1800.04 1800.41
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3735361? (TO) 1800.05 1796.25
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3688331? (TO) 1800.05 1772.24
PB12: minisatp 1.0-2-g022594c (complete)3723004? (TO) 1800.1 1800.51
PB10: SCIPspx SCIP with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3735363Wrong Cert. 0.71989 0.722092

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