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

Jump to solvers results

General information on the benchmark

Namenormalized-PB07/OPT-SMALLINT-LIN/submittedPB07/manquinho/
areaDelay/normalized-f20c10b_016_area_delay.opb
MD5SUM580618cb84d1b6d12452a14c6ff54025
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 benchmark3.9314
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 25
Optimality of the best value was proved YES
Number of variables10236
Total number of constraints31056
Number of constraints which are clauses31056
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 5070
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 5070
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 5070
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)3735683OPT25 3.9314 3.93501
npSolver inc-topdown-quickBound (fixed) (complete)3752226OPT25 13.6499 13.673
npSolver inc (fixed) (complete)3749034OPT25 13.7609 13.7746
npSolver 1.0 (complete)3701473OPT25 14.1988 14.1935
npSolver 1.0 (fixed) (complete)3750630OPT25 14.2998 14.325
pb2sat 2012-05-19 (complete)3696685OPT25 14.7648 14.7772
npSolver inc-topDown (complete)3698281OPT25 16.1705 16.3914
npSolver inc-topDown (fixed) (complete)3747438OPT25 16.4555 16.4497
npSolver inc-topdown-quickBound (complete)3703069OPT25 18.5652 18.5644
pb2satCp2 2012-05-19 (complete)3695089OPT25 19.421 19.7613
pwbo 2.0 (complete)3703850OPT25 21.3308 10.7135
PB09: bsolo 3.1 (complete)3735679OPT25 22.5476 22.558
bsolo 3.2 (complete)3708163OPT25 22.6746 22.6797
PB07: bsolo 3.0.17 (complete)3735677OPT25 22.8785 22.8913
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3735686OPT25 23.2595 23.2655
pwbo 2.02 (complete)3726151OPT25 23.6244 11.8969
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3691161OPT25 24.0903 24.0963
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3693493OPT25 24.8712 24.8772
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3692327OPT25 24.9272 24.933
wbo 1.7 (complete)3705371OPT25 27.6888 27.6836
wbo 1.72 (complete)3727672OPT25 27.6958 27.694
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3735680OPT25 28.5377 28.5445
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3735684OPT25 118.461 118.485
PB07: Pueblo 1.4 (incomplete)3720324SAT27 1783.01 1783.31
clasp 2.0.6-R5325 (opt) (complete)3709329SAT (TO)27 1800.02 1800.31
PB07: minisat+ 1.14 (complete)3721565SAT (TO)27 1800.07 1800.41
PB11: Sat4j Res//CP 2.3.0 (complete)3735685SAT (TO)27 1800.13 910.568
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3735682SAT (TO)27 1801.1 907.464
PB12: minisatp 1.0-2-g022594c (complete)3723774SAT (TO)28 1800.05 1800.41
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3688404SAT (TO)28 1800.12 931.896
SAT4J PB specific settings 2.3.2 snapshot (complete)3710925SAT (TO)31 1800.56 1797.56
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3735678SAT (TO)33 1800.03 1796.38
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3735681SAT (TO)34 1800.3 1796.4
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3688405SAT (TO)36 1800.03 1798.27
PB07: PB-clasp 2007-04-10 (complete)3735676SAT (TO)101 1802.1 1802.52
npSolver inc (complete)3699877? (problem) 1.04 1.18957
toysat 2012-05-17 (complete)3706997? (TO) 1800.1 1800.41
toysat 2012-06-01 (complete)3725370? (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: 25
Solution found:
--too large--