59 : 51 52 57 53 45 37 18 15 10 2 16 11 3 27 43 36 35 8 1 9 14 26 25 42 55 50 56 58 46 48 49 41 34 33 40 32 22 38 30 21 29 44 54 59 47 39 31 23 24 13 7 6 5 4 12 17 20 19 28 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:655,td:1840) 4 tours: 14 clients: 0 51 52 57 53 45 37 18 15 10 2 16 11 3 27 0 (rt:192,td:402) start:1 13 clients: 0 43 36 35 8 1 9 14 26 25 42 55 50 56 0 (rt:159,td:516) start:2 15 clients: 0 58 46 48 49 41 34 33 40 32 22 38 30 21 29 44 0 (rt:141,td:433) start:1 17 clients: 0 54 59 47 39 31 23 24 13 7 6 5 4 12 17 20 19 28 0 (rt:163,td:489) start:3 ------------------------------------------------------------------------------- tour :1/4 (192,402,1) load: 3026/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 4 51 4 15 91 19 0 5 52 24 15 136 39 0 8 57 47 15 193 62 0 14 53 76 15 363 91 0 14 45 105 15 136 120 0 21 37 141 15 51 156 0 12 18 168 15 357 183 0 8 15 191 15 243 206 0 8 10 214 15 282 229 0 9 2 238 15 147 253 0 28 16 281 15 225 296 0 4 11 300 15 489 315 0 8 3 323 15 68 338 0 29 27 367 15 245 382 0 20 0 402 0 0 402 0 -- tour :2/4 (159,516,2) load: 3817/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 120 18 43 618 15 145 633 0 17 36 650 15 251 665 0 3 35 668 15 302 683 0 23 8 706 15 474 721 0 16 1 737 15 356 752 0 5 9 757 15 113 772 0 3 14 775 15 183 790 0 10 26 800 15 154 815 0 4 25 819 15 129 834 0 20 42 854 15 489 869 0 14 55 883 15 435 898 0 5 50 903 15 413 918 0 4 56 922 15 373 937 42 17 0 996 0 0 996 0 -- tour :3/4 (141,433,1) load: 3680/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 21 58 21 15 411 36 0 9 46 45 15 304 60 0 10 48 70 15 78 85 32 7 49 124 15 356 139 0 5 41 144 15 127 159 0 4 34 163 15 323 178 0 5 33 183 15 72 198 0 3 40 201 15 393 216 0 5 32 221 15 198 236 0 11 22 247 15 312 262 0 14 38 276 15 414 291 0 5 30 296 15 248 311 0 5 21 316 15 102 331 0 4 29 335 15 259 350 35 25 44 410 15 83 425 0 8 0 433 0 0 433 0 -- tour :4/4 (163,489,3) load: 3895/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 34 54 994 15 322 1009 71 7 59 1087 15 293 1102 0 8 47 1110 15 78 1125 0 5 39 1130 15 265 1145 0 4 31 1149 15 188 1164 0 5 23 1169 15 222 1184 0 4 24 1188 15 68 1203 0 16 13 1219 15 418 1234 0 9 7 1243 15 187 1258 0 15 6 1273 15 321 1288 0 9 5 1297 15 217 1312 0 5 4 1317 15 68 1332 0 4 12 1336 15 60 1351 0 5 17 1356 15 391 1371 0 3 20 1374 15 311 1389 0 3 19 1392 15 379 1407 0 5 28 1412 15 107 1427 0 22 0 1449 0 0 1449 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 192, 402, 1) | N Arrive Wait Depart Riding -PCC: 0(118) -> 51(104)(d: 0,wt: 0,rt: 4) |118 0 0 0 4 |104 4 -PCC: 51(104) -> 52(105)(d: 19,wt: 0,rt: 5) |104 19 0 19 5 |105 24 -PCC: 52(105) -> 57(119)(d: 39,wt: 0,rt: 8) |105 39 0 39 8 |119 47 -PCC: 57(119) -> 53(108)(d: 62,wt: 0,rt: 14) |119 62 0 62 4 |120 66 0 66 5 |121 71 0 71 5 |108 76 -PCC: 53(108) -> 45( 92)(d: 91,wt: 0,rt: 14) |108 91 0 91 7 | 94 98 0 98 4 | 93 102 0 102 3 | 92 105 -PCC: 45( 92) -> 37( 72)(d: 120,wt: 0,rt: 21) | 92 120 0 120 4 | 91 124 0 124 5 | 74 129 0 129 5 | 57 134 0 134 7 | 72 141 -PCC: 37( 72) -> 18( 43)(d: 156,wt: 0,rt: 12) | 72 156 0 156 4 | 56 160 0 160 5 | 55 165 0 165 3 | 43 168 -PCC: 18( 43) -> 15( 28)(d: 183,wt: 0,rt: 8) | 43 183 0 183 8 | 28 191 -PCC: 15( 28) -> 10( 18)(d: 206,wt: 0,rt: 8) | 28 206 0 206 8 | 18 214 -PCC: 10( 18) -> 2( 3)(d: 229,wt: 0,rt: 9) | 18 229 0 229 4 | 17 233 0 233 5 | 3 238 -PCC: 2( 3) -> 16( 29)(d: 253,wt: 0,rt: 28) | 3 253 0 253 4 | 4 257 0 257 4 | 5 261 0 261 7 | 6 268 0 268 7 | 30 275 0 275 6 | 29 281 -PCC: 16( 29) -> 11( 19)(d: 296,wt: 0,rt: 4) | 29 296 0 296 4 | 19 300 -PCC: 11( 19) -> 3( 4)(d: 315,wt: 0,rt: 8) | 19 315 0 315 8 | 4 323 -PCC: 3( 4) -> 27( 58)(d: 338,wt: 0,rt: 29) | 4 338 0 338 4 | 5 342 0 342 7 | 6 349 0 349 7 | 30 356 0 356 3 | 31 359 0 359 8 | 58 367 -PCC: 27( 58) -> 0(118)(d: 382,wt: 0,rt: 20) | 58 382 0 382 5 | 74 387 0 387 7 | 90 394 0 394 4 |104 398 0 398 4 |118 402 tour : 2/ 4 ( 159, 516, 2) | N Arrive Wait Depart Riding -PCC: 0(118) -> 43( 89)(d: 480,wt: 120,rt: 18) |118 480 120 600 5 |117 605 0 605 8 |103 613 0 613 5 | 89 618 -PCC: 43( 89) -> 36( 69)(d: 633,wt: 0,rt: 17) | 89 633 0 633 6 | 88 639 0 639 7 | 70 646 0 646 4 | 69 650 -PCC: 36( 69) -> 35( 68)(d: 665,wt: 0,rt: 3) | 69 665 0 665 3 | 68 668 -PCC: 35( 68) -> 8( 15)(d: 683,wt: 0,rt: 23) | 68 683 0 683 4 | 51 687 0 687 14 | 24 701 0 701 5 | 15 706 -PCC: 8( 15) -> 1( 2)(d: 721,wt: 0,rt: 16) | 15 721 0 721 7 | 1 728 0 728 9 | 2 737 -PCC: 1( 2) -> 9( 16)(d: 752,wt: 0,rt: 5) | 2 752 0 752 5 | 16 757 -PCC: 9( 16) -> 14( 26)(d: 772,wt: 0,rt: 3) | 16 772 0 772 3 | 26 775 -PCC: 14( 26) -> 26( 53)(d: 790,wt: 0,rt: 10) | 26 790 0 790 5 | 41 795 0 795 5 | 53 800 -PCC: 26( 53) -> 25( 52)(d: 815,wt: 0,rt: 4) | 53 815 0 815 4 | 52 819 -PCC: 25( 52) -> 42( 85)(d: 834,wt: 0,rt: 20) | 52 834 0 834 7 | 51 841 0 841 4 | 67 845 0 845 5 | 84 850 0 850 4 | 85 854 -PCC: 42( 85) -> 55(113)(d: 869,wt: 0,rt: 14) | 85 869 0 869 6 | 84 875 0 875 8 |113 883 -PCC: 55(113) -> 50(101)(d: 898,wt: 0,rt: 5) |113 898 0 898 5 |101 903 -PCC: 50(101) -> 56(114)(d: 918,wt: 0,rt: 4) |101 918 0 918 4 |114 922 -PCC: 56(114) -> 0(118)(d: 937,wt: 42,rt: 17) |114 937 0 937 4 |115 941 0 941 7 |116 948 42 990 3 |117 993 0 993 3 |118 996 tour : 3/ 4 ( 141, 433, 1) | N Arrive Wait Depart Riding -PCC: 0(118) -> 58(122)(d: 0,wt: 0,rt: 21) |118 0 0 0 6 |119 6 0 6 4 |120 10 0 10 5 |121 15 0 15 6 |122 21 -PCC: 58(122) -> 46( 96)(d: 36,wt: 0,rt: 9) |122 36 0 36 4 |109 40 0 40 5 | 96 45 -PCC: 46( 96) -> 48( 98)(d: 60,wt: 0,rt: 10) | 96 60 0 60 4 | 80 64 0 64 6 | 98 70 -PCC: 48( 98) -> 49(100)(d: 85,wt: 32,rt: 7) | 98 85 0 85 3 | 99 88 32 120 4 |100 124 -PCC: 49(100) -> 41( 83)(d: 139,wt: 0,rt: 5) |100 139 0 139 5 | 83 144 -PCC: 41( 83) -> 34( 66)(d: 159,wt: 0,rt: 4) | 83 159 0 159 4 | 66 163 -PCC: 34( 66) -> 33( 65)(d: 178,wt: 0,rt: 5) | 66 178 0 178 5 | 65 183 -PCC: 33( 65) -> 40( 82)(d: 198,wt: 0,rt: 3) | 65 198 0 198 3 | 82 201 -PCC: 40( 82) -> 32( 64)(d: 216,wt: 0,rt: 5) | 82 216 0 216 5 | 64 221 -PCC: 32( 64) -> 22( 48)(d: 236,wt: 0,rt: 11) | 64 236 0 236 5 | 49 241 0 241 6 | 48 247 -PCC: 22( 48) -> 38( 78)(d: 262,wt: 0,rt: 14) | 48 262 0 262 4 | 62 266 0 266 10 | 78 276 -PCC: 38( 78) -> 30( 62)(d: 291,wt: 0,rt: 5) | 78 291 0 291 5 | 62 296 -PCC: 30( 62) -> 21( 47)(d: 311,wt: 0,rt: 5) | 62 311 0 311 5 | 47 316 -PCC: 21( 47) -> 29( 61)(d: 331,wt: 0,rt: 4) | 47 331 0 331 4 | 61 335 -PCC: 29( 61) -> 44( 90)(d: 350,wt: 35,rt: 25) | 61 350 0 350 5 | 60 355 35 390 5 | 59 395 0 395 4 | 75 399 0 399 4 | 74 403 0 403 7 | 90 410 -PCC: 44( 90) -> 0(118)(d: 425,wt: 0,rt: 8) | 90 425 0 425 4 |104 429 0 429 4 |118 433 tour : 4/ 4 ( 163, 489, 3) | N Arrive Wait Depart Riding -PCC: 0(118) -> 54(110)(d: 960,wt: 0,rt: 34) |118 960 0 960 7 |119 967 0 967 4 |120 971 0 971 9 |121 980 0 980 9 |109 989 0 989 5 |110 994 -PCC: 54(110) -> 59(124)(d:1009,wt: 71,rt: 7) |110 1009 71 1080 3 |123 1083 0 1083 4 |124 1087 -PCC: 59(124) -> 47( 97)(d:1102,wt: 0,rt: 8) |124 1102 0 1102 4 |111 1106 0 1106 4 | 97 1110 -PCC: 47( 97) -> 39( 80)(d:1125,wt: 0,rt: 5) | 97 1125 0 1125 5 | 80 1130 -PCC: 39( 80) -> 31( 63)(d:1145,wt: 0,rt: 4) | 80 1145 0 1145 4 | 63 1149 -PCC: 31( 63) -> 23( 49)(d:1164,wt: 0,rt: 5) | 63 1164 0 1164 5 | 49 1169 -PCC: 23( 49) -> 24( 50)(d:1184,wt: 0,rt: 4) | 49 1184 0 1184 4 | 50 1188 -PCC: 24( 50) -> 13( 23)(d:1203,wt: 0,rt: 16) | 50 1203 0 1203 5 | 37 1208 0 1208 3 | 38 1211 0 1211 4 | 22 1215 0 1215 4 | 23 1219 -PCC: 13( 23) -> 7( 13)(d:1234,wt: 0,rt: 9) | 23 1234 0 1234 4 | 22 1238 0 1238 5 | 13 1243 -PCC: 7( 13) -> 6( 11)(d:1258,wt: 0,rt: 15) | 13 1258 0 1258 4 | 12 1262 0 1262 11 | 11 1273 -PCC: 6( 11) -> 5( 10)(d:1288,wt: 0,rt: 9) | 11 1288 0 1288 9 | 10 1297 -PCC: 5( 10) -> 4( 9)(d:1312,wt: 0,rt: 5) | 10 1312 0 1312 5 | 9 1317 -PCC: 4( 9) -> 12( 20)(d:1332,wt: 0,rt: 4) | 9 1332 0 1332 4 | 20 1336 -PCC: 12( 20) -> 17( 33)(d:1351,wt: 0,rt: 5) | 20 1351 0 1351 5 | 33 1356 -PCC: 17( 33) -> 20( 45)(d:1371,wt: 0,rt: 3) | 33 1371 0 1371 3 | 45 1374 -PCC: 20( 45) -> 19( 44)(d:1389,wt: 0,rt: 3) | 45 1389 0 1389 3 | 44 1392 -PCC: 19( 44) -> 28( 59)(d:1407,wt: 0,rt: 5) | 44 1407 0 1407 5 | 59 1412 -PCC: 28( 59) -> 0(118)(d:1427,wt: 0,rt: 22) | 59 1427 0 1427 7 | 74 1434 0 1434 5 | 90 1439 0 1439 5 |104 1444 0 1444 5 |118 1449 -------------------------------------------------------------------------------