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

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

Jump to solvers results

General information on the benchmark

NameOPT-SMALLINT-LIN/graca/
normalized-ped2.B.recomb1-0.01-3.opb
MD5SUM23243da42f970d0e5d6edad9f01a8d6d
Bench CategoryOPT-SMALLINT-LIN (optimisation, small integers, linear constraints)
Best result obtained on this benchmarkOPT
Best value of the objective obtained on this benchmark6
Best CPU time to get the best result obtained on this benchmark0.554915
Has Objective FunctionYES
Satisfiable
(Un)Satisfiability was proved
Best value of the objective function
Optimality of the best value was proved
Number of variables169018
Total number of constraints338419
Number of constraints which are clauses338419
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)3708915OPT 0.554915 0.561269
wbo 1.72 (complete)3727258OPT 1.64875 1.65172
wbo 1.7 (complete)3704957OPT 1.67274 1.66906
pwbo 2.0 (complete)3703436OPT 2.47562 1.82566
pwbo 2.02 (complete)3725737OPT 2.54261 1.85431
PB11: Sat4j Res//CP 2.3.0 (complete)3745059OPT 3.87241 3.23089
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3690359OPT 3.87441 2.44084
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3745056OPT 5.04223 4.415
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3745052OPT 5.09423 3.63972
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3690358OPT 5.42217 3.38415
SAT4J PB specific settings 2.3.2 snapshot (complete)3710511OPT 5.53416 3.83157
npSolver 1.0 (fixed) (complete)3750216OPT 6.07108 6.06589
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3745055OPT 7.76282 6.26417
toysat 2012-05-17 (complete)3706583OPT 8.37473 8.38479
toysat 2012-06-01 (complete)3724956OPT 9.00263 9.00572
PB09: bsolo 3.1 (complete)3745053OPT 22.0476 22.0562
PB07: bsolo 3.0.17 (complete)3745051OPT 24.0753 24.0802
bsolo 3.2 (complete)3707749OPT 25.7611 25.7919
npSolver 1.0 (complete)3701059OPT 42.6315 43.2369
pb2sat 2012-05-19 (complete)3696271OPT 42.7215 43.0729
PB10: pb_cplex 2010-06-29 (complete)3745057OPT 66.6249 54.8814
PB07: Pueblo 1.4 (incomplete)3720946OPT 180.748 180.813
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3693079OPT 226.69 226.76
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3691913OPT 228.361 228.476
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3745060OPT 245.987 246.063
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3690747OPT 253.432 253.509
pb2satCp2 2012-05-19 (complete)3694675OPT 255.907 257.1
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3745058OPT 295.395 295.515
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3745054OPT 349.158 349.283
PB07: minisat+ 1.14 (complete)3722542OPT 1467.89 1468.19
PB07: PB-clasp 2007-04-10 (complete)3745050SAT (TO) 1802.04 1802.21
npSolver inc-topdown-quickBound (fixed) (complete)3751812? (problem) 3.34 5.38359
npSolver inc (fixed) (complete)3748620? (problem) 3.36 10.3644
npSolver inc-topDown (fixed) (complete)3747024? (problem) 3.63 10.2266
npSolver inc-topdown-quickBound (complete)3702655? (problem) 4.95 5.88079
npSolver inc-topDown (complete)3697867? (problem) 5.4 6.25334
npSolver inc (complete)3699463? (problem) 5.46 6.21497
PB12: minisatp 1.0-2-g022594c (complete)3723360No Cert. 1800.04 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: 6
Solution found:
--too large--