PB'12 competition: satisfaction and optimization track: solvers results per benchmarks

Result page for benchmark
/OPT-SMALLINT-LIN/sroussel/BA/
normalized-BA_RDC4.dot_luby_0null10mast_rapportOE1.0_TMAX120_K67_cod3.opb

Jump to solvers results

General information on the benchmark

Name/OPT-SMALLINT-LIN/sroussel/BA/
normalized-BA_RDC4.dot_luby_0null10mast_rapportOE1.0_TMAX120_K67_cod3.opb
MD5SUM043b2183f4b3653ca0f559f6c2418f2c
Bench CategoryOPT-SMALLINT-LIN (optimisation, small integers, linear constraints)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark-5256
Best CPU time to get the best result obtained on this benchmark1663.14
Has Objective FunctionYES
Satisfiable
(Un)Satisfiability was proved
Best value of the objective function
Optimality of the best value was proved
Number of variables40451
Total number of constraints40950
Number of constraints which are clauses40396
Number of constraints which are cardinality constraints (but not clauses)553
Number of constraints which are nor clauses,nor cardinality constraints1
Minimum length of a constraint1
Maximum length of a constraint40128
Number of terms in the objective function 32076
Biggest coefficient in the objective function 256
Number of bits for the biggest coefficient in the objective function 9
Sum of the numbers in the objective function 912450
Number of bits of the sum of numbers in the objective function 20
Biggest number in a constraint 256
Number of bits of the biggest number in a constraint 9
Biggest sum of numbers in a constraint 912450
Number of bits of the biggest sum of numbers20
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)3743039OPT-5256 1663.14 747.256
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3691350SAT-5136 1797.64 1797.96
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3692516SAT (TO)-5136 1800.12 1800.42
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3693682SAT-5056 1797.99 1798.3
PB11: Sat4j Res//CP 2.3.0 (complete)3743041SAT (TO)-2176 1800.2 900.985
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3743038SAT (TO)-2176 1800.81 904.481
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3743037SAT (TO)-2130 1800.1 1797.28
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3689782SAT (TO)-1458 1800.15 908.38
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3689783SAT (TO)-1301 1800.66 1765.47
SAT4J PB specific settings 2.3.2 snapshot (complete)3711114SAT (TO)-1190 1800 1792.69
pwbo 2.02 (complete)3726340SAT (TO)-795 1800.01 900.434
pwbo 2.0 (complete)3704039SAT (TO)-557 1800.04 900.45
PB07: Pueblo 1.4 (incomplete)3720888SAT-270 1783.13 1783.43
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3743040? 1789.89 1790.19
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3743036? 1794.21 1794.48
PB09: bsolo 3.1 (complete)3743035? 1798.03 1798.35
bsolo 3.2 (complete)3708352? 1798.03 1798.36
wbo 1.72 (complete)3727861? 1799.36 1800.01
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3743042? 1799.41 1799.7
wbo 1.7 (complete)3705560? 1799.51 1800.01
npSolver inc-topDown (complete)3698470? (problem) 10.67 16.511
npSolver inc (complete)3700066? (problem) 11.7 14.2169
npSolver inc-topdown-quickBound (complete)3703258? (problem) 11.89 19.9223
npSolver inc (fixed) (complete)3749223? (problem) 14.92 17.6027
npSolver inc-topDown (fixed) (complete)3747627? (problem) 15.25 17.8266
npSolver inc-topdown-quickBound (fixed) (complete)3752415? (problem) 15.34 19.7275
pb2sat 2012-05-19 (complete)3696874? (TO) 1800.02 1801.82
PB07: bsolo 3.0.17 (complete)3743033? (TO) 1800.03 1800.51
clasp 2.0.6-R5325 (opt) (complete)3709518? (TO) 1800.07 1800.41
pb2satCp2 2012-05-19 (complete)3695278? (TO) 1800.09 1802.92
PB07: PB-clasp 2007-04-10 (complete)3743032? (TO) 1800.09 1631.62
toysat 2012-06-01 (complete)3725559? (TO) 1800.09 1800.41
npSolver 1.0 (fixed) (complete)3750819? (TO) 1800.11 1800.52
npSolver 1.0 (complete)3701662? (TO) 1800.11 1800.62
toysat 2012-05-17 (complete)3707186? (TO) 1800.11 1800.41
PB07: minisat+ 1.14 (complete)3722254Signal 2.40763 3.68307
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3743034No Cert. 1290.11 1285.18
PB12: minisatp 1.0-2-g022594c (complete)3723963No Cert. 1800.09 1800.62

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: -5256
Solution found:
--too large--