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

Jump to solvers results

General information on the benchmark

Namenormalized-PB07/OPT-SMALLINT-LIN/submittedPB07/manquinho/
areaDelay/normalized-f20c10b_011_area_delay.opb
MD5SUM2f74e16682a12ef5378f741d09271472
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 benchmark7.9128
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 26
Optimality of the best value was proved YES
Number of variables13304
Total number of constraints43326
Number of constraints which are clauses43326
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 6504
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 6504
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 6504
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)3735595OPT26 7.9128 7.91754
pwbo 2.0 (complete)3703845OPT26 11.8352 5.99987
npSolver 1.0 (fixed) (complete)3750625OPT26 12.6911 12.786
pwbo 2.02 (complete)3726146OPT26 23.9574 12.0781
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3735598OPT26 25.5371 25.5433
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3691156OPT26 35.9675 35.9847
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3692322OPT26 37.3403 37.3482
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3693488OPT26 37.6383 37.6462
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3735596OPT26 45.5801 45.5929
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3735592OPT26 55.8865 55.8976
pb2sat 2012-05-19 (complete)3696680OPT26 63.0524 63.0971
npSolver 1.0 (complete)3701468OPT26 64.6382 64.6451
wbo 1.72 (complete)3727667OPT26 107.1 107.14
wbo 1.7 (complete)3705366OPT26 111.23 111.308
pb2satCp2 2012-05-19 (complete)3695084OPT26 1264.66 1232.3
PB11: Sat4j Res//CP 2.3.0 (complete)3735597SAT (TO)30 1800.13 908.763
PB07: Pueblo 1.4 (incomplete)3720316SAT31 1783.01 1783.31
bsolo 3.2 (complete)3708158SAT31 1798.01 1798.33
PB09: bsolo 3.1 (complete)3735591SAT31 1798.01 1798.34
clasp 2.0.6-R5325 (opt) (complete)3709324SAT (TO)31 1800 1800.31
PB07: bsolo 3.0.17 (complete)3735589SAT (TO)31 1800.09 1800.41
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3735594SAT (TO)31 1800.2 907.579
PB12: minisatp 1.0-2-g022594c (complete)3723769SAT (TO)33 1800.02 1800.41
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3688388SAT (TO)34 1800.57 915.349
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3735593SAT (TO)35 1800.32 1797.18
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3735590SAT (TO)36 1800.03 1798.18
PB07: minisat+ 1.14 (complete)3721557SAT (TO)37 1800.06 1800.42
SAT4J PB specific settings 2.3.2 snapshot (complete)3710920SAT (TO)37 1800.7 1797.78
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3688389SAT (TO)42 1800.64 1798.38
PB07: PB-clasp 2007-04-10 (complete)3735588SAT (TO)91 1802.12 1803.42
npSolver inc (fixed) (complete)3749029? (problem) 0.437933 0.853132
npSolver inc (complete)3699872? (problem) 0.445931 0.62896
npSolver inc-topdown-quickBound (fixed) (complete)3752221? (problem) 0.447931 0.839144
npSolver inc-topDown (fixed) (complete)3747433? (problem) 0.448931 0.796183
npSolver inc-topDown (complete)3698276? (problem) 0.450931 0.653365
npSolver inc-topdown-quickBound (complete)3703064? (problem) 0.467928 0.604515
toysat 2012-05-17 (complete)3706992? (TO) 1800.08 1800.41
toysat 2012-06-01 (complete)3725365? (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--