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