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

Result page for benchmark
/DEC-SMALLINT-LIN/lopes/
normalized-117.opb

Jump to solvers results

General information on the benchmark

Name/DEC-SMALLINT-LIN/lopes/
normalized-117.opb
MD5SUM5a894dea8c34367412bae22ac1ac0598
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 benchmark4.80927
Has Objective FunctionNO
Satisfiable
(Un)Satisfiability was proved
Best value of the objective function
Optimality of the best value was proved
Number of variables10238
Total number of constraints224043
Number of constraints which are clauses200340
Number of constraints which are cardinality constraints (but not clauses)998
Number of constraints which are nor clauses,nor cardinality constraints22705
Minimum length of a constraint1
Maximum length of a constraint627
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 3
Number of bits of the biggest number in a constraint 2
Biggest sum of numbers in a constraint 628
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)3708781SAT 4.80927 4.95864
PB12: minisatp 1.0-2-g022594c (complete)3722810SAT 14.2518 14.2576
npSolver 1.0 (fixed) (complete)3749666SAT 16.5245 16.5278
wbo 1.72 (complete)3727154SAT 18.1472 18.1484
pwbo 2.02 (complete)3726645SAT 19.3291 19.3328
pwbo 2.0 (complete)3704344SAT 19.886 19.8791
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3689405SAT 20.02 18.2644
PB07: Pueblo 1.4 (incomplete)3720726SAT 20.1239 20.1291
wbo 1.7 (complete)3704853SAT 20.17 20.2155
PB07: minisat+ 1.14 (complete)3722065SAT 24.5693 24.5857
PB07: bsolo 3.0.17 (complete)3740881SAT 36.7754 36.787
SAT4J PB specific settings 2.3.2 snapshot (complete)3709961SAT 50.7873 48.7267
PB10: borg-pb 10.05.30 (complete)3740886SAT 51.8161 50.7706
bsolo 3.2 (complete)3707615SAT 58.0992 58.1091
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3689404SAT 60.4638 30.3271
PB09: bsolo 3.1 (complete)3740883SAT 61.4867 61.4976
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3740885SAT 64.2152 60.8498
PB11: Sat4j Res//CP 2.3.0 (complete)3740891SAT 72.9509 36.9988
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3740882SAT 76.09 72.5386
PB07: PB-clasp 2007-04-10 (complete)3740880SAT 89.9693 88.8556
toysat 2012-05-17 (complete)3706033SAT 108.917 108.955
toysat 2012-06-01 (complete)3724406SAT 129.271 129.329
PB11: borg pb-dec-11.04.03 (complete)3740890SAT 142.037 142.887
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3740887SAT 184.665 91.3051
PB10: SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3740889? 1790.06 1790.34
PB09: SCIPspx SCIP 1.1.0.7 with SoPLEX 1.4.1(24.4.2009) (complete)3740884? 1793.83 1794.1
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3690613? 1797.2 1797.49
SCIP spx E SCIP 2.1.1.4. Exp with SoPlex 1.6.0.3 fixed (complete)3691779? 1797.38 1797.66
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3740892? 1797.49 1797.79
SCIP spx standard SCIP 2.1.1.4. with SoPlex 1.6.0.3 standard fixed (complete)3692945? 1797.5 1797.78
PB10: pb_cplex 2010-06-29 (complete)3740888? 1799.05 1799.33
pb2sat 2012-05-19 (complete)3695721? (problem) 1.9897 2.22609
npSolver inc-topDown (complete)3697317? (problem) 2.09768 2.33216
pb2satCp2 2012-05-19 (complete)3694125? (problem) 2.10068 2.29073
npSolver 1.0 (complete)3700509? (problem) 2.10268 2.32921
npSolver inc-topdown-quickBound (complete)3702105? (problem) 2.10668 4.79024
npSolver inc (complete)3698913? (problem) 2.11068 5.54151
npSolver inc-topDown (fixed) (complete)3746474? (problem) 15.63 17.4163
npSolver inc-topdown-quickBound (fixed) (complete)3751262? (problem) 16.23 19.5504
npSolver inc (fixed) (complete)3748070? (problem) 16.39 19.0776
PBPASSolver-CARD.DP 2012-05-28 (complete)3718737? (MO) 381.43 385.219
PBPASSolver-CARD.SN 2012-05-28 (complete)3719106? (MO) 419.78 425.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: 0
Solution found:
--too large--