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

Result page for benchmark
/SOFT-SMALLINT-LIN/PB06/submitted-PB06/namasivayam/
tsp/normalized-t3002.11tsp11.1900670167--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.1900670167--soft-0-100-0.wbo
MD5SUMf06e3169df6f7eed4900beba2f9ca344
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 benchmark40.0999
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 136625
Min constraint cost 1
Max constraint cost 100
Sum of constraints costs 136624
Biggest number in a constraint 25
Number of bits of the biggest number in a constraint 5
Biggest sum of numbers in a constraint 707
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 1.0 (complete)3713856OPTIMUM 40.0999 40.1536
npSolver inc (complete)3714549OPTIMUM 40.4608 40.5128
clasp 2.0.6-R5325 (complete)3711652OPTIMUM 42.6915 42.7
wbo2sat 2012-05-19 (complete)3716628OPTIMUM 58.5091 58.892
wbo2satCp2 2012-05-19 (complete)3717321OPTIMUM 58.8611 58.9486
Sat4j PB 2012-05-28 (complete)3718423OPTIMUM 70.98 68.8496
toysat 2012-05-17 (complete)3712345OPTIMUM 111.706 111.736
npSolver inc-topDown (fixed) (complete)3753930OPTIMUM 119.177 119.218
npSolver 1.0 (fixed) (complete)3755316OPTIMUM 169.586 169.63
npSolver inc (fixed) (complete)3754623OPTIMUM 170.512 170.539
SCIP spx SCIP 2.1.1.4. with SoPlex 1.6.0.3 fixed (complete)3717730OPTIMUM 489.347 489.474
npSolver inc-topDown (complete)3715242OPTIMUM 518.178 518.811
wbo 1.72 (complete)3728429OPTIMUM 873.17 873.504
wbo 1.71 (complete)3713163OPTIMUM 877.96 878.273
pwbo 2.01 (complete)3712754OPTIMUM 1368.87 684.825
pwbo 2.02 (complete)3728838OPTIMUM 1756.07 878.391
npSolver inc-topdown-quickBound (complete)3715935? (TO) 1800.09 1800.51
npSolver inc-topdown-quickBound (fixed) (complete)3753237? (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