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

Jump to solvers results

General information on the benchmark

NameOPT-SMALLINT-LIN/graca/
normalized-ped2.B.recomb1-0.01-2.opb
MD5SUMed7b767da6a63405b942c3636087fa69
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.719889
Has Objective FunctionYES
Satisfiable
(Un)Satisfiability was proved
Best value of the objective function
Optimality of the best value was proved
Number of variables169735
Total number of constraints352403
Number of constraints which are clauses352403
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)3708914OPT 0.719889 0.721274
wbo 1.72 (complete)3727257OPT 1.9387 1.93813
wbo 1.7 (complete)3704956OPT 2.02969 2.14233
pwbo 2.02 (complete)3725736OPT 3.21151 2.23176
pwbo 2.0 (complete)3703435OPT 3.69844 2.50051
PB11: Sat4j Res//CP 2.3.0 (complete)3745026OPT 4.44332 3.28326
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3690353OPT 4.53331 2.89491
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3745023OPT 5.56515 4.45753
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3690352OPT 6.50301 4.12004
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3745022OPT 7.77282 6.27298
SAT4J PB specific settings 2.3.2 snapshot (complete)3710510OPT 8.63269 6.89621
toysat 2012-05-17 (complete)3706582OPT 9.13561 9.1387
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3745019OPT 10.0925 8.52724
toysat 2012-06-01 (complete)3724955OPT 17.4817 8.80491
PB07: bsolo 3.0.17 (complete)3745018OPT 23.3365 23.3426
bsolo 3.2 (complete)3707748OPT 25.1852 25.1983
PB09: bsolo 3.1 (complete)3745020OPT 25.9321 25.9387
npSolver 1.0 (fixed) (complete)3750215OPT 37.9402 38.1033
pb2sat 2012-05-19 (complete)3696270OPT 51.1352 51.3794
PB10: pb_cplex 2010-06-29 (complete)3745024OPT 72.42 57.5124
npSolver 1.0 (complete)3701058OPT 92.4869 92.7974
PB07: Pueblo 1.4 (incomplete)3720943OPT 192.522 192.589
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3745027OPT 217.437 217.509
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3693078OPT 367.79 367.882
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3691912OPT 401.784 401.889
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3690746OPT 430.491 430.596
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3745021OPT 703.858 704.006
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3745025OPT 747.454 747.606
pb2satCp2 2012-05-19 (complete)3694674OPT 1406.96 1408.71
PB07: minisat+ 1.14 (complete)3722539SAT (TO) 1800.13 1800.64
PB07: PB-clasp 2007-04-10 (complete)3745017SAT (TO) 1802.06 1802.23
npSolver inc-topDown (fixed) (complete)3747023? (problem) 3.32 7.73818
npSolver inc (fixed) (complete)3748619? (problem) 3.43 5.87629
npSolver inc-topDown (complete)3697866? (problem) 5.16 6.0341
npSolver inc (complete)3699462? (problem) 5.21 6.18886
npSolver inc-topdown-quickBound (complete)3702654? (problem) 5.28 6.19488
npSolver inc-topdown-quickBound (fixed) (complete)3751811? (problem) 6.54951 7.60643
PB12: minisatp 1.0-2-g022594c (complete)3723359No Cert. 1800.01 1800.51

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--