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

Result page for benchmark
/DEC-SMALLINT-LIN/oliveras/j90/
normalized-j9016_7-sat.opb

Jump to solvers results

General information on the benchmark

Name/DEC-SMALLINT-LIN/oliveras/j90/
normalized-j9016_7-sat.opb
MD5SUM07edccdf56e4538dc2b91b178fb7bac1
Bench CategoryDEC-SMALLINT-LIN (no optimisation, small integers, linear constraints)
Best result obtained on this benchmarkSAT
Best value of the objective obtained on this benchmark0
Best CPU time to get the best result obtained on this benchmark0.038993
Has Objective FunctionNO
Satisfiable
(Un)Satisfiability was proved
Best value of the objective function
Optimality of the best value was proved
Number of variables12012
Total number of constraints37675
Number of constraints which are clauses37415
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints260
Minimum length of a constraint1
Maximum length of a constraint90
Number of terms in the objective function 0
Biggest coefficient in the objective function 0
Number of bits for the biggest coefficient in the objective function 0
Sum of the numbers in the objective function 0
Number of bits of the sum of numbers in the objective function 0
Biggest number in a constraint 91
Number of bits of the biggest number in a constraint 7
Biggest sum of numbers in a constraint 627
Number of bits of the biggest sum of numbers10
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 (dec) (complete)3708746SAT 0.038993 0.0383261
pwbo 2.02 (complete)3726610SAT 0.129979 0.124165
pwbo 2.0 (complete)3704309SAT 0.130979 0.129964
wbo 1.72 (complete)3727119SAT 0.133978 0.127878
wbo 1.7 (complete)3704818SAT 0.134978 0.126909
PB07: bsolo 3.0.17 (complete)3739883SAT 0.25796 0.263393
bsolo 3.2 (complete)3707580SAT 0.271958 0.272516
PB09: bsolo 3.1 (complete)3739885SAT 0.277956 0.280953
PB12: minisatp 1.0-2-g022594c (complete)3722775SAT 0.362944 0.36397
PB10: pb_cplex 2010-06-29 (complete)3739890SAT 0.689894 0.689638
toysat 2012-05-17 (complete)3705998SAT 0.72289 0.725878
toysat 2012-06-01 (complete)3724371SAT 0.776881 0.77738
PB10: borg-pb 10.05.30 (complete)3739888SAT 1.06584 1.16069
PB07: Pueblo 1.4 (incomplete)3720640SAT 1.09983 1.10139
PB11: borg pb-dec-11.04.03 (complete)3739892SAT 1.17282 1.29317
PB07: minisat+ 1.14 (complete)3721979SAT 1.21981 1.22273
SAT4J PB specific settings 2.3.2 snapshot (complete)3709926SAT 1.58376 0.726825
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3739887SAT 1.66375 0.725819
PB07: PB-clasp 2007-04-10 (complete)3739882SAT 1.67874 1.51427
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3689233SAT 1.71374 0.771325
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3739884SAT 1.9437 0.849095
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3739889SAT 2.31365 1.78642
PB11: Sat4j Res//CP 2.3.0 (complete)3739893SAT 2.38464 1.2858
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3692910SAT 2.77458 2.77593
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3689232SAT 3.66344 1.61685
npSolver 1.0 (fixed) (complete)3749631SAT 9.71652 9.7232
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3739886SAT 19.0291 19.0331
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3690578SAT 19.774 19.7792
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3739894SAT 35.3546 35.3622
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3691744SAT 41.4798 20.8038
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3739891SAT 57.9632 57.9732
PBPASSolver-CARD.SN 2012-05-28 (complete)3719071SAT 215.965 216.8
PBPASSolver-CARD.DP 2012-05-28 (complete)3718702SAT 278.973 279.949
pb2sat 2012-05-19 (complete)3695686? (problem) 1.38279 4.13134
npSolver inc-topdown-quickBound (complete)3702070? (problem) 1.40079 5.61402
npSolver 1.0 (complete)3700474? (problem) 1.43878 7.33216
npSolver inc (complete)3698878? (problem) 1.44878 7.11822
npSolver inc-topDown (complete)3697282? (problem) 1.55376 5.51096
pb2satCp2 2012-05-19 (complete)3694090? (problem) 1.57176 4.46372
npSolver inc-topdown-quickBound (fixed) (complete)3751227? (problem) 9.27 11.2899
npSolver inc (fixed) (complete)3748035? (problem) 9.62 10.9932
npSolver inc-topDown (fixed) (complete)3746439? (problem) 10.6 13.0993

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