PB'12 competition: WBO track: solvers results per benchmarks

Result page for benchmark
/SOFT-SMALLINT-LIN/PB06/submitted-PB06/namasivayam/
tsp/normalized-t3002.11tsp11.1900557574--soft-0-100-0.wbo

Jump to solvers results

General information on the benchmark

Name/SOFT-SMALLINT-LIN/PB06/submitted-PB06/namasivayam/
tsp/normalized-t3002.11tsp11.1900557574--soft-0-100-0.wbo
MD5SUMc0d431beb578ab67ce1970cb297cf650
Bench CategorySOFT-SMALLINT-LIN (only soft constraints, small integers, linear constraints)
Best result obtained on this benchmarkMOPT
Best cost obtained on this benchmark6
Best CPU time to get the best result obtained on this benchmark59.355
Max-Satisfiable
Max-(Un)Satisfiability was proved
Best value of the cost
Optimality of the best cost was proved
Number of variables231
Total number of constraints2707
Number of soft 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
Top cost 137973
Min constraint cost 1
Max constraint cost 100
Sum of constraints costs 137972
Biggest number in a constraint 25
Number of bits of the biggest number in a constraint 5
Biggest sum of numbers in a constraint 689
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
Sat4j PB 2012-05-28 (complete)3718405OPTIMUM 59.355 56.693
wbo2sat 2012-05-19 (complete)3716610OPTIMUM 77.5252 77.5499
wbo2satCp2 2012-05-19 (complete)3717303OPTIMUM 77.5272 77.5534
clasp 2.0.6-R5325 (complete)3711634OPTIMUM 117.74 117.78
npSolver 1.0 (complete)3713838OPTIMUM 128.828 128.886
npSolver inc (complete)3714531OPTIMUM 134.012 134.078
npSolver 1.0 (fixed) (complete)3755298OPTIMUM 153.958 153.987
npSolver inc (fixed) (complete)3754605OPTIMUM 158.803 158.867
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3717712OPTIMUM 487.159 487.256
pwbo 2.01 (complete)3712736MSAT (TO) 1800.14 900.492
pwbo 2.02 (complete)3728820MSAT (TO) 1800.48 900.489
wbo 1.71 (complete)3713145? 1799.49 1800.01
wbo 1.72 (complete)3728411? 1799.51 1800.01
toysat 2012-05-17 (complete)3712327? (TO) 1800.01 1800.31
npSolver inc-topdown-quickBound (complete)3715917? (TO) 1800.12 1800.41
npSolver inc-topDown (complete)3715224? (TO) 1800.12 1800.91
npSolver inc-topDown (fixed) (complete)3753912? (TO) 1800.13 1800.62
npSolver inc-topdown-quickBound (fixed) (complete)3753219? (TO) 1800.13 1800.41

Additionnal information

This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).

cost of falsified constraints: 6
Solution found:
-x1 x2 -x3 -x4 -x5 -x6 -x7 -x8 x9 -x10 -x11 -x12 -x13 -x14 -x15 -x16 -x17 -x18 -x19 -x20 -x21 -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 -x122 -x123 -x124 x125 -x126 -x127 -x128 -x129 -x130 -x131 -x132 -x133 -x134 -x135
-x136 x137 -x138 -x139 -x140 -x141 -x142 -x143 -x144 -x145 -x146 -x147 -x148 -x149 -x150 -x151 -x152 -x153 x154 -x155 -x156 -x157 -x158
-x159 -x160 -x161 -x162 -x163 -x164 -x165 -x166 -x167 -x168 -x169 -x170 x171 -x172 -x173 -x174 -x175 -x176 -x177 -x178 -x179 x180 -x181
-x182 -x183 -x184 -x185 -x186 -x187 -x188 -x189 -x190 -x191 -x192 x193 -x194 -x195 -x196 -x197 -x198 -x199 -x200 -x201 x202 -x203 -x204
-x205 -x206 -x207 -x208 -x209 -x210 -x211 -x212 -x213 -x214 -x215 -x216 -x217 -x218 -x219 -x220 -x221 -x222 -x223 -x224 -x225 -x226 x227
-x228 -x229 -x230 -x231