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

Result page for benchmark

Jump to solvers results

General information on the benchmark

Bench CategoryDEC-SMALLINT-NLC (no optimisation, small integers, non 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 benchmark93.6968
Has Objective FunctionNO
(Un)Satisfiability was provedYES
Best value of the objective function
Optimality of the best value was proved NO
Number of variables200
Total number of constraints302
Number of constraints which are clauses100
Number of constraints which are cardinality constraints (but not clauses)1
Number of constraints which are nor clauses,nor cardinality constraints201
Minimum length of a constraint2
Maximum length of a constraint200
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 15
Number of bits of the biggest number in a constraint 4
Biggest sum of numbers in a constraint 200
Number of bits of the biggest sum of numbers8
Number of products (including duplicates)6148
Sum of products size (including duplicates)12296
Number of different products3074
Sum of products size6148

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
PB11: SCIP spx E_2 2011-06-10 (fixed) (complete)3738045SAT 93.6968 93.7271
PB09: SCIPspx SCIP with SoPLEX 1.4.1(24.4.2009) (complete)3738037SAT 242.334 242.418
SCIP spx E SCIP Exp with SoPlex fixed (complete)3691883SAT 408.956 409.032
SCIP spx standard SCIP with SoPlex standard fixed (complete)3693049SAT 801.607 801.752
SCIP spx SCIP with SoPlex fixed (complete)3690717SAT 928.589 928.766
PB10: SCIPspx SCIP with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)3738042SAT 1422.08 1422.35
SAT4J PB specific settings 2.3.2 snapshot (complete)3710065SAT 1703.21 1696.27
PB12: minisatp 1.0-2-g022594c (complete)3722914? 0.004998 0.00683206
PB07: SAT4JPseudoResolution 2007-03-23 (complete)3738035? 0.962853 0.536614
bsolo 3.2 (complete)3707719? 1798.01 1798.51
PB09: bsolo 3.1 (complete)3738036? 1798.01 1798.54
wbo 1.72 (complete)3727915? 1799.47 1800.01
pwbo 2.02 (complete)3726873? 1799.52 1800.01
pwbo 2.0 (complete)3704572? 1799.83 1800.01
wbo 1.7 (complete)3705614? 1799.9 1800.01
npSolver inc-topdown-quickBound (complete)3702209? (problem) 0.027995 0.13616
pb2sat 2012-05-19 (complete)3695825? (problem) 0.029995 0.14242
npSolver inc-topDown (complete)3697421? (problem) 0.029995 0.195547
pb2satCp2 2012-05-19 (complete)3694229? (problem) 0.030995 0.132146
npSolver inc (complete)3699017? (problem) 0.032994 0.131602
npSolver 1.0 (complete)3700613? (problem) 0.034994 0.124723
PB11: borg pb-dec-11.04.03 (complete)3738043? (MO) 1670.57 1665.97
npSolver inc (fixed) (complete)3748174? (TO) 1800 1800.31
clasp 2.0.6-R5325 (dec) (complete)3708885? (TO) 1800.02 1800.31
PB07: Pueblo 1.4 (incomplete)3720529? (TO) 1800.02 1800.31
toysat 2012-06-01 (complete)3724510? (TO) 1800.02 1800.41
toysat 2012-05-17 (complete)3706137? (TO) 1800.03 1800.41
Sat 4j PB Resolution 2.3.2 Snapshot (complete)3688831? (TO) 1800.04 1791.15
PB07: PB-clasp 2007-04-10 (complete)3738033? (TO) 1800.06 1800.31
PB11: Sat4j Res//CP 2.3.0 (complete)3738044? (TO) 1800.07 977.634
npSolver inc-topDown (fixed) (complete)3746578? (TO) 1800.08 1800.41
SAT 4j PB RES // CP 2.3.2 Snapshot (complete)3688830? (TO) 1800.09 923.86
npSolver inc-topdown-quickBound (fixed) (complete)3751366? (TO) 1800.09 1800.41
PB07: bsolo 3.0.17 (complete)3738034? (TO) 1800.09 1800.51
PB07: minisat+ 1.14 (complete)3721778? (TO) 1800.09 1800.41
npSolver 1.0 (fixed) (complete)3749770? (TO) 1800.11 1800.41
PB10: pb_cplex 2010-06-29 (complete)3738041? (TO) 1800.3 731.016
PB09: SAT4J Pseudo Resolution 2.1.1 (complete)3738038? (TO) 1800.49 1785.78
PB10: SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)3738040? (TO) 1800.91 925.938
PB10: borg-pb 10.05.30 (complete)3738039No Cert. 1.39279 1.45893

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:
-x196 x137 -x130 -x172 -x140 -x179 -x127 -x159 -x181 -x123 -x121 x133 -x175 -x112 x188 -x113 -x147 -x119 -x156 -x152 -x185 -x154 x142 -x136
-x126 -x186 -x105 -x171 -x117 -x144 -x163 -x106 -x149 -x124 -x110 -x102 x193 -x177 -x169 -x167 -x160 -x151 -x148 -x141 -x139 -x135 -x134
-x109 -x104 -x200 -x145 -x115 -x166 -x161 -x107 -x129 -x158 -x153 -x183 -x187 -x114 x164 -x197 -x101 -x198 x195 -x190 x184 x182 -x157 -x132
-x125 -x122 -x118 -x108 -x111 -x192 -x116 -x170 x173 -x103 -x131 -x168 x174 -x155 -x138 -x194 x150 x180 -x143 -x128 -x146 -x178 -x165 -x199
-x162 x176 -x189 -x120 x191 -x100 -x99 -x98 -x97 -x96 -x95 x94 -x93 x92 -x91 -x90 -x89 -x88 -x87 -x86 -x85 -x84 -x83 -x82 -x81 -x80 x79 -x78
-x77 -x76 -x75 -x74 -x73 -x72 -x71 x70 x69 -x68 -x67 -x66 -x65 -x64 -x63 x62 -x61 -x60 -x59 -x58 x57 x56 -x55 -x54 -x53 -x52 -x51 -x50 -x49
-x48 -x47 -x46 x45 x44 -x43 -x42 -x41 -x40 -x39 -x38 -x37 -x36 -x35 -x34 -x33 -x32 -x31 -x30 x29 -x28 x27 -x26 -x25 -x24 x23 x22 -x21 -x20
-x19 -x18 -x17 -x16 -x15 -x14 -x13 -x12 x11 -x10 -x9 -x8 -x7 -x6 -x5 -x4 -x3 -x2 -x1