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

Result page for benchmark
OPT-SMALLINT-LIN/graca/
normalized-ped2.B.recomb1-0.10-9.opb

Jump to solvers results

General information on the benchmark

NameOPT-SMALLINT-LIN/graca/
normalized-ped2.B.recomb1-0.10-9.opb
MD5SUM3c05624937e675bafdeab590adf1e060
Bench CategoryOPT-SMALLINT-LIN (optimisation, small integers, linear constraints)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark7
Best CPU time to get the best result obtained on this benchmark0.825874
Has Objective FunctionYES
Satisfiable
(Un)Satisfiability was proved
Best value of the objective function
Optimality of the best value was proved
Number of variables171883
Total number of constraints459537
Number of constraints which are clauses459537
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 constraint579
Number of terms in the objective function 2180
Biggest coefficient in the objective function 581
Number of bits for the biggest coefficient in the objective function 10
Sum of the numbers in the objective function 930180
Number of bits of the sum of numbers in the objective function 20
Biggest number in a constraint 581
Number of bits of the biggest number in a constraint 10
Biggest sum of numbers in a constraint 930180
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 NameTraceIDAnswerCPU timeWall clock time
clasp 2.0.6-R5325 (opt) (complete)3708922OPT 0.825874 0.87017
wbo 1.72 (complete)3727265OPT 2.52561 2.53857
wbo 1.7 (complete)3704964OPT 2.81557 2.80828
pwbo 2.02 (complete)3725744OPT 4.09538 3.14986
pwbo 2.0 (complete)3703443OPT 4.77527 3.29387
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3690333OPT 4.95225 3.19002
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3690332OPT 7.47186 3.88882
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3744912OPT 8.86465 7.30571
toysat 2012-06-01 (complete)3724963OPT 13.016 13.0189
PB11: Sat4j Res//CP 2.3.0 (complete)3744916OPT 13.052 9.65581
toysat 2012-05-17 (complete)3706590OPT 13.5439 13.5484
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3744909OPT 14.2218 12.4392
SAT4J PB specific settings 2.3.2 snapshot (complete)3710518OPT 17.2514 15.2017
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3744913OPT 17.4204 16.4875
PB07: bsolo 3.0.17 (complete)3744908OPT 56.0545 56.069
npSolver 1.0 (complete)3701066OPT 57.4583 57.4985
PB09: bsolo 3.1 (complete)3744910OPT 58.916 58.9261
bsolo 3.2 (complete)3707756OPT 59.383 59.4283
npSolver 1.0 (fixed) (complete)3750223OPT 62.4555 62.6156
pb2sat 2012-05-19 (complete)3696278OPT 81.2087 81.9945
PB10: pb_cplex 2010-06-29 (complete)3744914OPT 153.671 105.935
PB07: Pueblo 1.4 (incomplete)3720933OPT 325.48 325.572
pb2satCp2 2012-05-19 (complete)3694682OPT 1315.35 1316.19
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3744917OPT 1663.91 1664.23
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3744915SAT 1790.47 1790.81
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3693086SAT 1797.87 1798.2
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3691920SAT 1798.02 1798.35
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3744911SAT 1798.11 1798.44
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3690754SAT 1798.22 1798.55
PB07: minisat+ 1.14 (complete)3722529SAT (TO) 1800.06 1800.44
PB07: PB-clasp 2007-04-10 (complete)3744907SAT (TO) 1802.04 1802.11
npSolver inc-topdown-quickBound (fixed) (complete)3751819? (problem) 4.07 7.28963
npSolver inc (fixed) (complete)3748627? (problem) 4.1 8.20117
npSolver inc-topDown (fixed) (complete)3747031? (problem) 4.33 7.35944
npSolver inc-topdown-quickBound (complete)3702662? (problem) 5.41 6.68856
npSolver inc (complete)3699470? (problem) 5.85 6.76782
npSolver inc-topDown (complete)3697874? (problem) 5.89 6.86003
PB12: minisatp 1.0-2-g022594c (complete)3723367No Cert. 1800.02 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: 7
Solution found:
--too large--