lc2_4_5.12_4030.6341.txt

Instance name : lc2_4_5
Authors       : Geir Hasle, Oddvar Kloster
Date          : 13.05.2003 13:19:23
Reference     : Chapter in G. Hasle, K-A Lie, E. Quak (eds): Geometric Modelling, Numerical Simulation, and Optimization. ISBN 978-3-540-68782-5, Springer 2007.
Solution
Route  1 : 166 192 175 110 105 377 346 128 347 156 50 198 157 202 142 113 206 95 327 5 223 78 10 168 334 394 45 55 111 81 363 176
Route  2 : 62 89 36 323 64 387 20 23 9 348 149 374 204 402 165 39 395 311 179 300 291 135 134 63 107 43 85 277 332 90 126 56 82 61
Route  3 : 162 137 372 53 1 203 67 104 224 353 264 139 190 385 194 278 54 306 214 267 399 281 136 229 30 153 376 57 161 326 401 344 354 76 396 150
Route  4 : 276 225 367 290 235 309 345 298 287 227 180 263 83 295 169 14 304 384 46 173 102 4 228 328 220 91 400 342 79 315 257 356 288 320 138 294
Route  5 : 222 331 256 379 146 73 163 349 97 60 272 389 122 360 186 350 141 386 201 32 285 123 13 47 380 160 289 121 181 74 365 378 106 406
Route  6 : 216 238 37 371 35 127 321 236 358 253 254 178 248 172 103 108 58 193 187 132 199 24 338 3 77 230 244 233 167 314 317 33 282 404
Route  7 : 383 252 147 341 329 269 335 271 388 69 249 398 197 93 373 241 208 148 11 280 258 116 41 312 343 118 130 86 52 270 6 247 40 70 131 164
Route  8 : 213 391 218 174 15 51 27 22 370 100 284 212 151 283 352 260 237 200 87 226 80 273 261 310 158 303 207 215 145 368 318 72
Route  9 : 31 49 239 211 355 84 292 333 188 171 152 210 339 185 397 375 251 12 68 279 316 322 42 231 8 305 381 209 234 243 71 286 390 48 361 109
Route  10 : 262 115 177 337 119 133 140 18 293 182 124 250 120 274 26 299 268 196 59 19 319 308 307 259 92 38 364 16 88 266 255 405
Route  11 : 325 21 240 154 34 189 275 357 2 7 359 101 28 351 297 29 205 143 232 184 245 219 155 336 217 393 301 66 98 246 195 242
Route  12 : 75 324 296 25 170 144 191 403 362 129 313 302 114 369 94 112 117 44 159 125 183 382 17 65 330 392 366 265 96 221 340 99