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

Jump to solvers results

General information on the benchmark

NameOPT-SMALLINT-LIN/graca/
normalized-ped2.B.recomb1-0.10-8.opb
MD5SUMf089b15f0ee5afc2373e2350332c3698
Bench CategoryOPT-SMALLINT-LIN (optimisation, small integers, linear constraints)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark589
Best CPU time to get the best result obtained on this benchmark0.901862
Has Objective FunctionYES
Satisfiable
(Un)Satisfiability was proved
Best value of the objective function
Optimality of the best value was proved
Number of variables171525
Total number of constraints468463
Number of constraints which are clauses468463
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)3708921OPT 0.901862 0.903168
wbo 1.72 (complete)3727264OPT 2.76658 2.77813
wbo 1.7 (complete)3704963OPT 2.86256 2.86597
pwbo 2.0 (complete)3703442OPT 4.70328 3.36506
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3690321OPT 4.72428 3.21105
pwbo 2.02 (complete)3725743OPT 4.99824 4.09206
PB11: Sat4j Res//CP 2.3.0 (complete)3744850OPT 6.40203 3.95643
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3744846OPT 6.51501 5.03023
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3690320OPT 7.35388 4.5551
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3744847OPT 7.38288 5.0469
SAT4J PB specific settings 2.3.2 snapshot (complete)3710517OPT 9.99248 8.1769
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3744843OPT 11.6412 9.90069
toysat 2012-06-01 (complete)3724962OPT 15.7896 15.7959
toysat 2012-05-17 (complete)3706589OPT 15.8526 15.856
npSolver 1.0 (fixed) (complete)3750222OPT 68.6136 71.3349
PB09: bsolo 3.1 (complete)3744844OPT 73.6408 73.664
bsolo 3.2 (complete)3707755OPT 81.7206 81.7659
PB07: bsolo 3.0.17 (complete)3744842OPT 103.505 103.526
pb2sat 2012-05-19 (complete)3696277OPT 130.362 130.912
npSolver 1.0 (complete)3701065OPT 167.462 168.066
PB10: pb_cplex 2010-06-29 (complete)3744848OPT 519.917 297.678
PB07: Pueblo 1.4 (incomplete)3720927OPT 736.242 736.429
PB12: minisatp 1.0-2-g022594c (complete)3723366OPT 1062.78 1063.03
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3744851SAT 1797.97 1798.3
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3690753SAT 1798.02 1798.33
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3691919SAT 1798.23 1798.56
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3693085SAT 1798.31 1798.64
PB07: minisat+ 1.14 (complete)3722523SAT (TO) 1800.07 1800.54
PB07: PB-clasp 2007-04-10 (complete)3744841SAT (TO) 1801.97 1802.83
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3744849? 1794.38 1794.66
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3744845? 1797.62 1797.91
npSolver inc (fixed) (complete)3748626? (problem) 4.07 7.50187
npSolver inc-topdown-quickBound (fixed) (complete)3751818? (problem) 4.13 8.07324
npSolver inc-topDown (fixed) (complete)3747030? (problem) 4.41 7.45789
npSolver inc (complete)3699469? (problem) 5.61 6.53711
npSolver inc-topdown-quickBound (complete)3702661? (problem) 5.64 7.11685
npSolver inc-topDown (complete)3697873? (problem) 5.76 6.77269
pb2satCp2 2012-05-19 (complete)3694681? (TO) 1800.05 1802.12

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