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

Result page for benchmark
normalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/
namasivayam/tsp/normalized-t3002.11tsp11.1900547353.opb

Jump to solvers results

General information on the benchmark

Namenormalized-PB06/SATUNSAT-SMALLINT/submitted-PB06/
namasivayam/tsp/normalized-t3002.11tsp11.1900547353.opb
MD5SUM1244ba923c89d5b50543f7b2d235ee00
Bench CategoryDEC-SMALLINT (no optimisation, small integers)
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 benchmark2.02769
Has Objective FunctionNO
SatisfiableYES
(Un)Satisfiability was provedYES
Best value of the objective function
Optimality of the best value was proved NO
Number of variables231
Total number of constraints2707
Number of constraints which are clauses2684
Number of constraints which are cardinality constraints (but not clauses)22
Number of constraints which are nor clauses,nor cardinality constraints1
Minimum length of a constraint2
Maximum length of a constraint110
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 25
Number of bits of the biggest number in a constraint 5
Biggest sum of numbers in a constraint 745
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
bsolo 3.2 Card (complete)2656858SAT 2.02769 2.02832
borg-pb 10.05.30 (complete)2676160SAT 2.15967 2.49293
pb_cplex 2010-06-29 (complete)2696266SAT 2.21866 1.65956
SAT4J PB Resolution 2.2.0 2010-05-26 (complete)2659483SAT 4.40233 3.12301
SAT4J PB RES // CP 2.2.0 2010-05-31 (complete)2662842SAT 11.1513 5.91194
PB/CT 0.1 fixed (complete)2682608SAT 11.6852 11.6894
wbo 1.4a (complete)2655580SAT 12.0952 12.0992
bsolo 3.2 Cl (complete)2657783SAT 22.1586 22.1655
PB/CT 0.1 (complete)2669014SAT 24.8502 24.8554
SCIPclp SCIP 1.2.1.2 with Clp 1.11.1 (Release Version) as LP solver (complete)2665884SAT 48.9706 49.0008
SCIPspx SCIP 1.2.1.2 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)2667314SAT 49.3105 49.3338
SCIPspx SCIP 1.2.1.3 with SoPlex 1.4.2 (CVS Version 30.5.2010) as LP solver (complete)2704153SAT 52.0101 52.0225
SCIPnone SCIP 1.2.1.2 without any LP solver (complete)2664454SAT 313.367 313.493
PBPASSolver 2010-06-13 (complete)2674430? (TO) 1800 1800.51
PB-wave alpha 2 (incomplete)2669768? (TO) 1800.02 1800.51
SAT4J PB CuttingPlanes 2.2.0 2010-05-26 (complete)2660960? (TO) 1800.38 1777.8

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