lc2_4_8.12_3844.4523.txt

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