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

Jump to solvers results

General information on the benchmark

Namenormalized-PB07/OPT-SMALLINT-LIN/submittedPB07/manquinho/
areaDelay/normalized-f20c10b_023_area_delay.opb
MD5SUMd5b07a268537d19686adcc507787a673
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 benchmark26.127
Has Objective FunctionYES
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function 24
Optimality of the best value was proved NO
Number of variables18629
Total number of constraints134119
Number of constraints which are clauses134119
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 9200
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 9200
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 9200
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)3703857OPT22 18.2632 9.33181
PB10: pb_cplex 2010-06-29 (complete)3735771OPT22 26.127 26.1399
npSolver inc (fixed) (complete)3749041OPT22 31.2253 31.2247
npSolver 1.0 (fixed) (complete)3750637OPT22 34.7147 34.7184
npSolver inc-topdown-quickBound (fixed) (complete)3752233OPT22 40.0389 40.0618
npSolver inc-topDown (fixed) (complete)3747445OPT22 45.5751 45.5472
pwbo 2.02 (complete)3726158OPT22 56.1155 28.2719
pb2sat 2012-05-19 (complete)3696692OPT22 253.631 253.891
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3692334OPT22 264.449 264.508
npSolver 1.0 (complete)3701480OPT22 285.026 286.047
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3693500OPT22 290.473 290.522
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3691168OPT22 295.64 295.801
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3735774OPT22 613.371 613.48
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3735772OPT22 689.274 689.397
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3735768OPT22 857.608 857.747
wbo 1.7 (complete)3705378OPT22 1224.59 1224.7
wbo 1.72 (complete)3727679OPT22 1275.94 1275.95
PB12: minisatp 1.0-2-g022594c (complete)3723781SAT (TO)24 1800.05 1800.51
PB07: minisat+ 1.14 (complete)3721573SAT (TO)24 1800.11 1800.51
PB07: PB-clasp 2007-04-10 (complete)3735764SAT (TO)26 1802.02 1802.52
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3735770SAT (TO)27 1800.04 941.279
PB11: Sat4j Res//CP 2.3.0 (complete)3735773SAT (TO)27 1800.07 908.861
PB09: bsolo 3.1 (complete)3735767SAT28 1798.01 1798.44
bsolo 3.2 (complete)3708170SAT28 1798.08 1798.54
PB07: bsolo 3.0.17 (complete)3735765SAT (TO)28 1800.05 1800.51
PB07: Pueblo 1.4 (incomplete)3720332SAT30 1783.01 1783.34
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3688420SAT (TO)32 1800.11 910.865
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3735766SAT (TO)35 1800.35 1797.92
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3735769SAT (TO)35 1800.62 1798.81
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3688421SAT (TO)37 1800.09 1797.98
SAT4J PB specific settings 2.3.2 snapshot (complete)3710932SAT (TO)52 1800.67 1796.57
npSolver inc (complete)3699884? (problem) 115.24 115.825
npSolver inc-topDown (complete)3698288? (problem) 241.53 241.978
npSolver inc-topdown-quickBound (complete)3703076? (problem) 264.57 265.023
toysat 2012-06-01 (complete)3725377? (TO) 1800.02 1800.31
pb2satCp2 2012-05-19 (complete)3695096? (TO) 1800.09 1801.11
clasp 2.0.6-R5325 (opt) (complete)3709336? (TO) 1800.09 1800.51
toysat 2012-05-17 (complete)3707004? (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: 22
Solution found:
--too large--