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

Result page for benchmark
normalized-PB07/OPT-SMALLINT-LIN/submittedPB07/manquinho/
areaDelay/normalized-f20c10b_013_area_delay.opb

Jump to solvers results

General information on the benchmark

Namenormalized-PB07/OPT-SMALLINT-LIN/submittedPB07/manquinho/
areaDelay/normalized-f20c10b_013_area_delay.opb
MD5SUM7e4f679d587a41b6fd33506fbca09854
Bench CategoryOPT-SMALLINT-LIN (optimisation, small integers, linear constraints)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark22
Best CPU time to get the best result obtained on this benchmark23.8114
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 22
Optimality of the best value was proved YES
Number of variables20398
Total number of constraints145574
Number of constraints which are clauses145574
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints0
Minimum length of a constraint1
Maximum length of a constraint254
Number of terms in the objective function 10090
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 10090
Number of bits of the sum of numbers in the objective function 14
Biggest number in a constraint 2
Number of bits of the biggest number in a constraint 2
Biggest sum of numbers in a constraint 10090
Number of bits of the biggest sum of numbers14
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
pwbo 2.0 (complete)3703847OPT22 17.53 9.0008
PB10: pb_cplex 2010-06-29 (complete)3735584OPT22 23.8114 23.8153
pwbo 2.02 (complete)3726148OPT22 26.371 13.4495
npSolver 1.0 (fixed) (complete)3750627OPT22 41.5667 41.7933
npSolver inc (fixed) (complete)3749031OPT22 41.8876 41.9038
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3735585OPT22 56.2934 56.3049
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3692324OPT22 59.9039 59.917
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3691158OPT22 65.0541 65.0706
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3735587OPT22 66.6799 66.6972
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3693490OPT22 68.9145 68.9296
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3735581OPT22 70.0653 70.0856
pb2sat 2012-05-19 (complete)3696682OPT22 284.143 284.441
wbo 1.7 (complete)3705368OPT22 513.497 513.596
wbo 1.72 (complete)3727669OPT22 562.92 563.112
npSolver 1.0 (complete)3701470OPT22 616.169 616.274
PB12: minisatp 1.0-2-g022594c (complete)3723771SAT (TO)25 1800.07 1800.62
PB07: minisat+ 1.14 (complete)3721556SAT (TO)27 1800.04 1800.51
PB07: Pueblo 1.4 (incomplete)3720315SAT28 1783.02 1783.34
PB11: Sat4j Res//CP 2.3.0 (complete)3735586SAT (TO)28 1800.04 913.09
PB09: bsolo 3.1 (complete)3735580SAT29 1798.01 1798.46
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3735583SAT (TO)29 1800.2 906.289
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3688386SAT (TO)30 1800.57 916.676
bsolo 3.2 (complete)3708160SAT31 1798.04 1798.43
PB07: bsolo 3.0.17 (complete)3735578SAT (TO)31 1800.03 1800.52
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3688387SAT (TO)35 1800.01 1797.08
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3735582SAT (TO)35 1800.29 1797.66
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3735579SAT (TO)35 1800.34 1798.84
SAT4J PB specific settings 2.3.2 snapshot (complete)3710922SAT (TO)156 1800.73 1795.96
PB07: PB-clasp 2007-04-10 (complete)3735577SAT (TO)183 1802.11 1802.42
npSolver inc-topdown-quickBound (fixed) (complete)3752223? (problem) 4.09 5.45928
npSolver inc-topDown (fixed) (complete)3747435? (problem) 4.51 6.21768
npSolver inc (complete)3699874? (problem) 374.41 374.817
npSolver inc-topDown (complete)3698278? (problem) 637.69 638.754
npSolver inc-topdown-quickBound (complete)3703066? (problem) 752.68 753.681
clasp 2.0.6-R5325 (opt) (complete)3709326? (TO) 1800.01 1800.31
toysat 2012-06-01 (complete)3725367? (TO) 1800.01 1800.31
pb2satCp2 2012-05-19 (complete)3695086? (TO) 1800.06 1800.41
toysat 2012-05-17 (complete)3706994? (TO) 1800.11 1800.41

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