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

Jump to solvers results

General information on the benchmark

Namenormalized-PB07/OPT-SMALLINT-LIN/submittedPB07/manquinho/
areaDelay/normalized-f20c10b_017_area_delay.opb
MD5SUM11f76d5c4a01da95c686f09380ec8e85
Bench CategoryOPT-SMALLINT-LIN (optimisation, small integers, linear constraints)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark25
Best CPU time to get the best result obtained on this benchmark15.8106
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 29
Optimality of the best value was proved NO
Number of variables9709
Total number of constraints29891
Number of constraints which are clauses29891
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 constraint127
Number of terms in the objective function 4768
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 4768
Number of bits of the sum of numbers in the objective function 13
Biggest number in a constraint 2
Number of bits of the biggest number in a constraint 2
Biggest sum of numbers in a constraint 4768
Number of bits of the biggest sum of numbers13
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
PB10: pb_cplex 2010-06-29 (complete)3735606OPT25 15.8106 10.3326
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3691162OPT25 21.3248 21.329
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3693494OPT25 21.7107 21.7302
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3692328OPT25 22.7945 22.8046
npSolver inc (fixed) (complete)3749035OPT25 24.4673 24.474
npSolver 1.0 (fixed) (complete)3750631OPT25 26.42 26.419
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3735609OPT25 33.9738 33.9802
pb2sat 2012-05-19 (complete)3696686OPT25 34.4468 34.4555
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3735603OPT25 37.2593 37.2661
npSolver inc-topdown-quickBound (fixed) (complete)3752227OPT25 38.7131 38.8993
pb2satCp2 2012-05-19 (complete)3695090OPT25 38.7571 38.9501
npSolver inc-topDown (fixed) (complete)3747439OPT25 39.436 39.4821
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3735607OPT25 48.2587 48.2713
npSolver inc (complete)3699878OPT25 50.1424 50.2407
npSolver 1.0 (complete)3701474OPT25 60.6748 60.6878
pwbo 2.02 (complete)3726152OPT25 323.37 161.87
pwbo 2.0 (complete)3703851OPT25 384.31 192.415
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3735605SAT (TO)28 1800.02 909.864
PB07: Pueblo 1.4 (incomplete)3720317SAT29 1783.01 1783.3
clasp 2.0.6-R5325 (opt) (complete)3709330SAT (TO)29 1800.03 1800.31
PB07: bsolo 3.0.17 (complete)3735600SAT (TO)29 1800.09 1800.41
PB11: Sat4j Res//CP 2.3.0 (complete)3735608SAT (TO)29 1800.13 912.08
bsolo 3.2 (complete)3708164SAT30 1798.01 1798.32
PB09: bsolo 3.1 (complete)3735602SAT30 1798.01 1798.33
PB12: minisatp 1.0-2-g022594c (complete)3723775SAT (TO)30 1800.04 1800.41
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3688390SAT (TO)30 1800.15 941.145
PB07: minisat+ 1.14 (complete)3721558SAT (TO)31 1800.07 1800.41
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3735604SAT (TO)34 1801.02 1796.92
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3735601SAT (TO)34 1803.14 1798.4
SAT4J PB specific settings 2.3.2 snapshot (complete)3710926SAT (TO)35 1800.74 1797.17
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3688391SAT (TO)38 1800.61 1798.21
PB07: PB-clasp 2007-04-10 (complete)3735599SAT (TO)86 1802.15 1802.92
wbo 1.7 (complete)3705372? 1799.6 1800
wbo 1.72 (complete)3727673? 1799.91 1800.01
npSolver inc-topDown (complete)3698282? (problem) 1.16 1.3924
npSolver inc-topdown-quickBound (complete)3703070? (problem) 1.34 1.60709
toysat 2012-05-17 (complete)3706998? (TO) 1800.06 1800.41
toysat 2012-06-01 (complete)3725371? (TO) 1800.09 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: 25
Solution found:
--too large--