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

Jump to solvers results

General information on the benchmark

Namenormalized-PB07/OPT-SMALLINT-LIN/submittedPB07/manquinho/
areaDelay/normalized-f20c10b_010_area_delay.opb
MD5SUMd869c2ae266497675d66f161576eaac8
Bench CategoryOPT-SMALLINT-LIN (optimisation, small integers, linear constraints)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark26
Best CPU time to get the best result obtained on this benchmark77.8312
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 variables11729
Total number of constraints36747
Number of constraints which are clauses36747
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 5750
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 5750
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 5750
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
npSolver inc (fixed) (complete)3749028OPT26 77.8312 77.8919
npSolver 1.0 (fixed) (complete)3750624OPT26 79.028 79.065
npSolver inc (complete)3699871OPT26 94.2977 96.7715
npSolver 1.0 (complete)3701467OPT26 96.3434 96.6111
pb2sat 2012-05-19 (complete)3696679OPT26 121.695 121.75
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3735785OPT26 136.329 136.371
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3692321OPT26 147.66 147.701
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3693487OPT26 147.916 147.954
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3691155OPT26 152.709 152.735
pb2satCp2 2012-05-19 (complete)3695083OPT26 206.615 206.685
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3735783OPT26 212.483 212.543
PB10: pb_cplex 2010-06-29 (complete)3735782OPT26 247.384 86.169
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3735779OPT26 267.545 267.588
pwbo 2.02 (complete)3726145OPT26 550.03 275.255
pwbo 2.0 (complete)3703844OPT26 564.88 282.683
PB07: Pueblo 1.4 (incomplete)3720333SAT29 1783.01 1783.32
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3735781SAT (TO)29 1801.36 904.279
bsolo 3.2 (complete)3708157SAT30 1798.02 1798.33
clasp 2.0.6-R5325 (opt) (complete)3709323SAT (TO)30 1800.01 1800.31
PB11: Sat4j Res//CP 2.3.0 (complete)3735784SAT (TO)30 1800.06 910.172
PB07: bsolo 3.0.17 (complete)3735776SAT (TO)30 1800.09 1800.41
PB09: bsolo 3.1 (complete)3735778SAT31 1798.01 1798.35
PB07: minisat+ 1.14 (complete)3721574SAT (TO)32 1800.05 1800.41
PB12: minisatp 1.0-2-g022594c (complete)3723768SAT (TO)33 1800.02 1800.41
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3688422SAT (TO)35 1800.72 925.555
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3735777SAT (TO)36 1800.71 1797.17
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3735780SAT (TO)36 1800.83 1797.66
SAT4J PB specific settings 2.3.2 snapshot (complete)3710919SAT (TO)38 1800.03 1797.56
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3688423SAT (TO)40 1800.49 1797.96
PB07: PB-clasp 2007-04-10 (complete)3735775SAT (TO)108 1802.14 1802.63
wbo 1.7 (complete)3705365? 1799.45 1800
wbo 1.72 (complete)3727666? 1799.7 1800.02
npSolver inc-topDown (fixed) (complete)3747432? (problem) 0.79 1.52155
npSolver inc-topdown-quickBound (fixed) (complete)3752220? (problem) 0.79 1.28703
npSolver inc-topDown (complete)3698275? (problem) 40.76 40.9906
npSolver inc-topdown-quickBound (complete)3703063? (problem) 43.08 43.3048
toysat 2012-05-17 (complete)3706991? (TO) 1800.02 1800.31
toysat 2012-06-01 (complete)3725364? (TO) 1800.1 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: 26
Solution found:
--too large--