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

Result page for benchmark
/DEC-SMALLINT-LIN/oliveras/j120/
normalized-j1208_6-sat.opb

Jump to solvers results

General information on the benchmark

Name/DEC-SMALLINT-LIN/oliveras/j120/
normalized-j1208_6-sat.opb
MD5SUM767f3c2306b702c64990fc49595a468e
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 benchmark19.772
Has Objective FunctionNO
Satisfiable
(Un)Satisfiability was proved
Best value of the objective function
Optimality of the best value was proved
Number of variables20812
Total number of constraints65671
Number of constraints which are clauses65331
Number of constraints which are cardinality constraints (but not clauses)0
Number of constraints which are nor clauses,nor cardinality constraints340
Minimum length of a constraint1
Maximum length of a constraint65
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 30
Number of bits of the biggest number in a constraint 5
Biggest sum of numbers in a constraint 427
Number of bits of the biggest sum of numbers9
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
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3739676SAT 19.772 18.1835
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3739679SAT 31.5012 29.8282
PB07: Pueblo 1.4 (incomplete)3720624SAT 35.3116 35.3305
clasp 2.0.6-R5325 (dec) (complete)3708772SAT 45.6271 45.6363
wbo 1.72 (complete)3727145SAT 69.1095 69.1326
SAT4J PB specific settings 2.3.2 snapshot (complete)3709952SAT 74.1737 72.4959
wbo 1.7 (complete)3704844SAT 74.88 74.9535
pwbo 2.02 (complete)3726636SAT 78.48 78.5681
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3689200SAT 105.767 53.1919
PB09: bsolo 3.1 (complete)3739677SAT 165.615 165.683
toysat 2012-05-17 (complete)3706024SAT 289.529 289.596
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3689201SAT 297.699 294.886
toysat 2012-06-01 (complete)3724397SAT 310.338 310.408
PB10: borg-pb 10.05.30 (complete)3739680SAT 376.683 359.078
PB07: PB-clasp 2007-04-10 (complete)3739674SAT 399.214 399.043
PB11: borg pb-dec-11.04.03 (complete)3739684SAT 475.102 474.496
bsolo 3.2 (complete)3707606SAT 690.059 690.273
pwbo 2.0 (complete)3704335SAT 974.557 974.65
PB11: Sat4j Res//CP 2.3.0 (complete)3739685SAT 1158.61 583.104
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3739681SAT 1495.63 748.776
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3739683? 1789.83 1790.12
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3739678? 1794.51 1794.81
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3692936? 1796.83 1797.12
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3690604? 1796.84 1797.13
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3691770? 1796.86 1797.14
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3739686? 1797.4 1797.68
npSolver inc-topdown-quickBound (complete)3702096? (problem) 0.512921 1.25965
pb2satCp2 2012-05-19 (complete)3694116? (problem) 0.523919 1.42738
pb2sat 2012-05-19 (complete)3695712? (problem) 0.533918 3.14937
npSolver 1.0 (complete)3700500? (problem) 0.535918 6.645
npSolver inc-topDown (complete)3697308? (problem) 0.564913 1.5793
npSolver inc (complete)3698904? (problem) 0.613906 2.87113
PBPASSolver-CARD.SN 2012-05-28 (complete)3719097? (TO) 1800.02 1801.11
PB07: bsolo 3.0.17 (complete)3739675? (TO) 1800.02 1800.51
npSolver inc (fixed) (complete)3748061? (TO) 1800.06 1800.81
npSolver inc-topDown (fixed) (complete)3746465? (TO) 1800.06 1800.41
PB10: pb_cplex 2010-06-29 (complete)3739682? (TO) 1800.07 578.217
npSolver inc-topdown-quickBound (fixed) (complete)3751253? (TO) 1800.07 1800.51
PBPASSolver-CARD.DP 2012-05-28 (complete)3718728? (TO) 1800.07 1801.31
PB07: minisat+ 1.14 (complete)3721963? (TO) 1800.09 1800.51
npSolver 1.0 (fixed) (complete)3749657? (TO) 1800.1 1800.41
PB12: minisatp 1.0-2-g022594c (complete)3722801? (TO) 1800.1 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: 0
Solution found:
--too large--