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

Result page for benchmark
/SOFT-SMALLINT-LIN/PB06/submitted-PB06/namasivayam/
tsp/normalized-t3002.11tsp11.1900581320--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.1900581320--soft-0-100-0.wbo
MD5SUM85ba7bcc847457eeeb822d6fc8af8950
Bench CategorySOFT-SMALLINT-LIN (only soft constraints, small integers, linear constraints)
Best result obtained on this benchmarkMOPT
Best cost obtained on this benchmark1
Best CPU time to get the best result obtained on this benchmark48.2377
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 138262
Min constraint cost 1
Max constraint cost 100
Sum of constraints costs 138261
Biggest number in a constraint 25
Number of bits of the biggest number in a constraint 5
Biggest sum of numbers in a constraint 641
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
npSolver inc (fixed) (complete)3754619OPTIMUM 48.2377 48.2559
npSolver 1.0 (fixed) (complete)3755312OPTIMUM 50.8233 50.8629
clasp 2.0.6-R5325 (complete)3711648OPTIMUM 59.008 59.0246
Sat4j PB 2012-05-28 (complete)3718419OPTIMUM 66.5339 64.0981
npSolver 1.0 (complete)3713852OPTIMUM 67.3928 67.4555
npSolver inc (complete)3714545OPTIMUM 67.3948 67.4094
wbo2sat 2012-05-19 (complete)3716624OPTIMUM 72.674 72.7022
wbo2satCp2 2012-05-19 (complete)3717317OPTIMUM 72.68 72.71
toysat 2012-05-17 (complete)3712341OPTIMUM 142.392 142.424
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3717726OPTIMUM 377.918 377.996
npSolver inc-topDown (fixed) (complete)3753926OPTIMUM 769.558 769.963
npSolver inc-topDown (complete)3715238OPTIMUM 1037.7 1038.69
wbo 1.72 (complete)3728425OPTIMUM 1538.74 1539.26
wbo 1.71 (complete)3713159OPTIMUM 1555.35 1555.52
pwbo 2.02 (complete)3728834MSAT (TO) 1800.16 900.525
pwbo 2.01 (complete)3712750MSAT (TO) 1800.17 900.515
npSolver inc-topdown-quickBound (complete)3715931? (TO) 1800.09 1800.41
npSolver inc-topdown-quickBound (fixed) (complete)3753233? (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: 1
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