59 : 58 54 59 47 46 39 48 49 41 34 33 40 32 22 21 29 53 38 30 31 23 24 13 7 6 5 4 12 17 20 19 43 26 25 36 35 42 55 50 56 51 52 57 45 37 18 15 10 14 9 8 1 2 16 11 3 27 28 44 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:531,td:1885) 4 tours: 16 clients: 0 58 54 59 47 46 39 48 49 41 34 33 40 32 22 21 29 0 (rt:130,td:486) start:1 15 clients: 0 53 38 30 31 23 24 13 7 6 5 4 12 17 20 19 0 (rt:124,td:516) start:1 9 clients: 0 43 26 25 36 35 42 55 50 56 0 (rt:94,td:382) start:3 19 clients: 0 51 52 57 45 37 18 15 10 14 9 8 1 2 16 11 3 27 28 44 0 (rt:183,td:501) start:1 ------------------------------------------------------------------------------- tour :1/4 (130,486,1) load: 3893/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 18 58 18 15 411 33 0 8 54 41 15 322 56 0 7 59 63 15 293 78 0 7 47 85 15 78 100 0 4 46 104 15 304 119 0 4 39 123 15 265 138 0 6 48 144 15 78 159 0 8 49 167 15 356 182 0 4 41 186 15 127 201 0 3 34 204 15 323 219 0 5 33 224 15 72 239 0 3 40 242 15 393 257 0 6 32 263 15 198 278 0 10 22 288 15 312 303 0 10 21 313 15 102 328 0 4 29 332 15 259 347 116 23 0 486 0 0 486 0 -- tour :2/4 (124,516,1) load: 3855/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 19 53 19 15 363 34 0 8 38 42 15 414 57 0 5 30 62 15 248 77 0 5 31 82 15 188 97 0 4 23 101 15 222 116 0 3 24 119 15 68 134 0 14 13 148 15 418 163 73 7 7 243 15 187 258 0 12 6 270 15 321 285 0 7 5 292 15 217 307 53 3 4 363 15 68 378 0 4 12 382 15 60 397 0 4 17 401 15 391 416 0 4 20 420 15 311 435 0 5 19 440 15 379 455 41 20 0 516 0 0 516 0 -- tour :3/4 (94,382,3) load: 2691/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 14 43 974 15 145 989 0 15 26 1004 15 154 1019 61 4 25 1084 15 129 1099 0 12 36 1111 15 251 1126 0 4 35 1130 15 302 1145 55 8 42 1208 15 489 1223 0 11 55 1234 15 435 1249 0 4 50 1253 15 413 1268 0 3 56 1271 15 373 1286 37 19 0 1342 0 0 1342 0 -- tour :4/4 (183,501,1) load: 3979/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 3 51 3 15 91 18 0 4 52 22 15 136 37 0 5 57 42 15 193 57 0 8 45 65 15 136 80 0 20 37 100 15 51 115 0 12 18 127 15 357 142 0 3 15 145 15 243 160 0 5 10 165 15 282 180 0 11 14 191 15 183 206 0 3 9 209 15 113 224 0 9 8 233 15 474 248 0 11 1 259 15 356 274 0 12 2 286 15 147 301 0 25 16 326 15 225 341 0 3 11 344 15 489 359 0 5 3 364 15 68 379 0 25 27 404 15 245 419 0 3 28 422 15 107 437 0 10 44 447 15 83 462 33 6 0 501 0 0 501 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 130, 486, 1) | N Arrive Wait Depart Riding -PCC: 0(118) -> 58(122)(d: 0,wt: 0,rt: 18) |118 0 0 0 7 |119 7 0 7 4 |120 11 0 11 3 |121 14 0 14 4 |122 18 -PCC: 58(122) -> 54(110)(d: 33,wt: 0,rt: 8) |122 33 0 33 4 |109 37 0 37 4 |110 41 -PCC: 54(110) -> 59(124)(d: 56,wt: 0,rt: 7) |110 56 0 56 3 |123 59 0 59 4 |124 63 -PCC: 59(124) -> 47( 97)(d: 78,wt: 0,rt: 7) |124 78 0 78 3 |111 81 0 81 4 | 97 85 -PCC: 47( 97) -> 46( 96)(d: 100,wt: 0,rt: 4) | 97 100 0 100 4 | 96 104 -PCC: 46( 96) -> 39( 80)(d: 119,wt: 0,rt: 4) | 96 119 0 119 4 | 80 123 -PCC: 39( 80) -> 48( 98)(d: 138,wt: 0,rt: 6) | 80 138 0 138 6 | 98 144 -PCC: 48( 98) -> 49(100)(d: 159,wt: 0,rt: 8) | 98 159 0 159 3 | 99 162 0 162 5 |100 167 -PCC: 49(100) -> 41( 83)(d: 182,wt: 0,rt: 4) |100 182 0 182 4 | 83 186 -PCC: 41( 83) -> 34( 66)(d: 201,wt: 0,rt: 3) | 83 201 0 201 3 | 66 204 -PCC: 34( 66) -> 33( 65)(d: 219,wt: 0,rt: 5) | 66 219 0 219 5 | 65 224 -PCC: 33( 65) -> 40( 82)(d: 239,wt: 0,rt: 3) | 65 239 0 239 3 | 82 242 -PCC: 40( 82) -> 32( 64)(d: 257,wt: 0,rt: 6) | 82 257 0 257 6 | 64 263 -PCC: 32( 64) -> 22( 48)(d: 278,wt: 0,rt: 10) | 64 278 0 278 5 | 49 283 0 283 5 | 48 288 -PCC: 22( 48) -> 21( 47)(d: 303,wt: 0,rt: 10) | 48 303 0 303 4 | 62 307 0 307 6 | 47 313 -PCC: 21( 47) -> 29( 61)(d: 328,wt: 0,rt: 4) | 47 328 0 328 4 | 61 332 -PCC: 29( 61) -> 0(118)(d: 347,wt: 116,rt: 23) | 61 347 0 347 4 | 60 351 0 351 3 | 59 354 0 354 5 | 74 359 0 359 5 | 90 364 116 480 3 |104 483 0 483 3 |118 486 tour : 2/ 4 ( 124, 516, 1) | N Arrive Wait Depart Riding -PCC: 0(118) -> 53(108)(d: 0,wt: 0,rt: 19) |118 0 0 0 7 |119 7 0 7 4 |120 11 0 11 3 |121 14 0 14 5 |108 19 -PCC: 53(108) -> 38( 78)(d: 34,wt: 0,rt: 8) |108 34 0 34 3 | 94 37 0 37 5 | 78 42 -PCC: 38( 78) -> 30( 62)(d: 57,wt: 0,rt: 5) | 78 57 0 57 5 | 62 62 -PCC: 30( 62) -> 31( 63)(d: 77,wt: 0,rt: 5) | 62 77 0 77 5 | 63 82 -PCC: 31( 63) -> 23( 49)(d: 97,wt: 0,rt: 4) | 63 97 0 97 4 | 49 101 -PCC: 23( 49) -> 24( 50)(d: 116,wt: 0,rt: 3) | 49 116 0 116 3 | 50 119 -PCC: 24( 50) -> 13( 23)(d: 134,wt: 0,rt: 14) | 50 134 0 134 3 | 37 137 0 137 4 | 38 141 0 141 3 | 22 144 0 144 4 | 23 148 -PCC: 13( 23) -> 7( 13)(d: 163,wt: 73,rt: 7) | 23 163 0 163 4 | 22 167 73 240 3 | 13 243 -PCC: 7( 13) -> 6( 11)(d: 258,wt: 0,rt: 12) | 13 258 0 258 5 | 12 263 0 263 7 | 11 270 -PCC: 6( 11) -> 5( 10)(d: 285,wt: 0,rt: 7) | 11 285 0 285 7 | 10 292 -PCC: 5( 10) -> 4( 9)(d: 307,wt: 53,rt: 3) | 10 307 53 360 3 | 9 363 -PCC: 4( 9) -> 12( 20)(d: 378,wt: 0,rt: 4) | 9 378 0 378 4 | 20 382 -PCC: 12( 20) -> 17( 33)(d: 397,wt: 0,rt: 4) | 20 397 0 397 4 | 33 401 -PCC: 17( 33) -> 20( 45)(d: 416,wt: 0,rt: 4) | 33 416 0 416 4 | 45 420 -PCC: 20( 45) -> 19( 44)(d: 435,wt: 0,rt: 5) | 45 435 0 435 5 | 44 440 -PCC: 19( 44) -> 0(118)(d: 455,wt: 41,rt: 20) | 44 455 0 455 4 | 59 459 0 459 5 | 74 464 0 464 5 | 90 469 41 510 3 |104 513 0 513 3 |118 516 tour : 3/ 4 ( 94, 382, 3) | N Arrive Wait Depart Riding -PCC: 0(118) -> 43( 89)(d: 960,wt: 0,rt: 14) |118 960 0 960 4 |117 964 0 964 4 |103 968 0 968 6 | 89 974 -PCC: 43( 89) -> 26( 53)(d: 989,wt: 0,rt: 15) | 89 989 0 989 4 | 88 993 0 993 5 | 70 998 0 998 6 | 53 1004 -PCC: 26( 53) -> 25( 52)(d:1019,wt: 61,rt: 4) | 53 1019 61 1080 4 | 52 1084 -PCC: 25( 52) -> 36( 69)(d:1099,wt: 0,rt: 12) | 52 1099 0 1099 3 | 51 1102 0 1102 6 | 68 1108 0 1108 3 | 69 1111 -PCC: 36( 69) -> 35( 68)(d:1126,wt: 0,rt: 4) | 69 1126 0 1126 4 | 68 1130 -PCC: 35( 68) -> 42( 85)(d:1145,wt: 55,rt: 8) | 68 1145 55 1200 5 | 86 1205 0 1205 3 | 85 1208 -PCC: 42( 85) -> 55(113)(d:1223,wt: 0,rt: 11) | 85 1223 0 1223 3 | 84 1226 0 1226 8 |113 1234 -PCC: 55(113) -> 50(101)(d:1249,wt: 0,rt: 4) |113 1249 0 1249 4 |101 1253 -PCC: 50(101) -> 56(114)(d:1268,wt: 0,rt: 3) |101 1268 0 1268 3 |114 1271 -PCC: 56(114) -> 0(118)(d:1286,wt: 37,rt: 19) |114 1286 0 1286 4 |115 1290 0 1290 8 |116 1298 37 1335 3 |117 1338 0 1338 4 |118 1342 tour : 4/ 4 ( 183, 501, 1) | N Arrive Wait Depart Riding -PCC: 0(118) -> 51(104)(d: 0,wt: 0,rt: 3) |118 0 0 0 3 |104 3 -PCC: 51(104) -> 52(105)(d: 18,wt: 0,rt: 4) |104 18 0 18 4 |105 22 -PCC: 52(105) -> 57(119)(d: 37,wt: 0,rt: 5) |105 37 0 37 5 |119 42 -PCC: 57(119) -> 45( 92)(d: 57,wt: 0,rt: 8) |119 57 0 57 4 |106 61 0 61 4 | 92 65 -PCC: 45( 92) -> 37( 72)(d: 80,wt: 0,rt: 20) | 92 80 0 80 4 | 91 84 0 84 5 | 74 89 0 89 6 | 57 95 0 95 5 | 72 100 -PCC: 37( 72) -> 18( 43)(d: 115,wt: 0,rt: 12) | 72 115 0 115 4 | 56 119 0 119 5 | 55 124 0 124 3 | 43 127 -PCC: 18( 43) -> 15( 28)(d: 142,wt: 0,rt: 3) | 43 142 0 142 3 | 28 145 -PCC: 15( 28) -> 10( 18)(d: 160,wt: 0,rt: 5) | 28 160 0 160 5 | 18 165 -PCC: 10( 18) -> 14( 26)(d: 180,wt: 0,rt: 11) | 18 180 0 180 5 | 17 185 0 185 3 | 27 188 0 188 3 | 26 191 -PCC: 14( 26) -> 9( 16)(d: 206,wt: 0,rt: 3) | 26 206 0 206 3 | 16 209 -PCC: 9( 16) -> 8( 15)(d: 224,wt: 0,rt: 9) | 16 224 0 224 9 | 15 233 -PCC: 8( 15) -> 1( 2)(d: 248,wt: 0,rt: 11) | 15 248 0 248 5 | 1 253 0 253 6 | 2 259 -PCC: 1( 2) -> 2( 3)(d: 274,wt: 0,rt: 12) | 2 274 0 274 6 | 17 280 0 280 6 | 3 286 -PCC: 2( 3) -> 16( 29)(d: 301,wt: 0,rt: 25) | 3 301 0 301 4 | 4 305 0 305 4 | 5 309 0 309 5 | 6 314 0 314 8 | 30 322 0 322 4 | 29 326 -PCC: 16( 29) -> 11( 19)(d: 341,wt: 0,rt: 3) | 29 341 0 341 3 | 19 344 -PCC: 11( 19) -> 3( 4)(d: 359,wt: 0,rt: 5) | 19 359 0 359 5 | 4 364 -PCC: 3( 4) -> 27( 58)(d: 379,wt: 0,rt: 25) | 4 379 0 379 4 | 5 383 0 383 4 | 6 387 0 387 7 | 30 394 0 394 4 | 31 398 0 398 6 | 58 404 -PCC: 27( 58) -> 28( 59)(d: 419,wt: 0,rt: 3) | 58 419 0 419 3 | 59 422 -PCC: 28( 59) -> 44( 90)(d: 437,wt: 0,rt: 10) | 59 437 0 437 5 | 74 442 0 442 5 | 90 447 -PCC: 44( 90) -> 0(118)(d: 462,wt: 33,rt: 6) | 90 462 33 495 3 |104 498 0 498 3 |118 501 -------------------------------------------------------------------------------