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:664,td:1735) 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:165,td:475) start:2 15 clients: 0 58 46 48 49 41 34 33 40 32 22 38 30 21 29 44 0 (rt:144,td:369) 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 (165,475,2) load: 3817/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 20 43 500 15 145 515 85 17 36 617 15 251 632 0 3 35 635 15 302 650 0 23 8 673 15 474 688 0 18 1 706 15 356 721 0 5 9 726 15 113 741 0 3 14 744 15 183 759 0 10 26 769 15 154 784 0 4 25 788 15 129 803 30 20 42 853 15 489 868 0 14 55 882 15 435 897 0 5 50 902 15 413 917 0 4 56 921 15 373 936 0 19 0 955 0 0 955 0 -- tour :3/4 (144,369,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 0 9 49 94 15 356 109 0 6 41 115 15 127 130 0 4 34 134 15 323 149 0 5 33 154 15 72 169 0 3 40 172 15 393 187 0 5 32 192 15 198 207 0 10 22 217 15 312 232 0 16 38 248 15 414 263 0 5 30 268 15 248 283 0 5 21 288 15 102 303 0 4 29 307 15 259 322 0 24 44 346 15 83 361 0 8 0 369 0 0 369 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 ( 165, 475, 2) | N Arrive Wait Depart Riding -PCC: 0(118) -> 43( 89)(d: 480,wt: 0,rt: 20) |118 480 0 480 9 |117 489 0 489 7 |103 496 0 496 4 | 89 500 -PCC: 43( 89) -> 36( 69)(d: 515,wt: 85,rt: 17) | 89 515 85 600 6 | 88 606 0 606 7 | 70 613 0 613 4 | 69 617 -PCC: 36( 69) -> 35( 68)(d: 632,wt: 0,rt: 3) | 69 632 0 632 3 | 68 635 -PCC: 35( 68) -> 8( 15)(d: 650,wt: 0,rt: 23) | 68 650 0 650 4 | 51 654 0 654 14 | 24 668 0 668 5 | 15 673 -PCC: 8( 15) -> 1( 2)(d: 688,wt: 0,rt: 18) | 15 688 0 688 6 | 1 694 0 694 12 | 2 706 -PCC: 1( 2) -> 9( 16)(d: 721,wt: 0,rt: 5) | 2 721 0 721 5 | 16 726 -PCC: 9( 16) -> 14( 26)(d: 741,wt: 0,rt: 3) | 16 741 0 741 3 | 26 744 -PCC: 14( 26) -> 26( 53)(d: 759,wt: 0,rt: 10) | 26 759 0 759 5 | 41 764 0 764 5 | 53 769 -PCC: 26( 53) -> 25( 52)(d: 784,wt: 0,rt: 4) | 53 784 0 784 4 | 52 788 -PCC: 25( 52) -> 42( 85)(d: 803,wt: 30,rt: 20) | 52 803 0 803 7 | 51 810 30 840 4 | 67 844 0 844 5 | 84 849 0 849 4 | 85 853 -PCC: 42( 85) -> 55(113)(d: 868,wt: 0,rt: 14) | 85 868 0 868 6 | 84 874 0 874 8 |113 882 -PCC: 55(113) -> 50(101)(d: 897,wt: 0,rt: 5) |113 897 0 897 5 |101 902 -PCC: 50(101) -> 56(114)(d: 917,wt: 0,rt: 4) |101 917 0 917 4 |114 921 -PCC: 56(114) -> 0(118)(d: 936,wt: 0,rt: 19) |114 936 0 936 4 |115 940 0 940 7 |116 947 0 947 4 |117 951 0 951 4 |118 955 tour : 3/ 4 ( 144, 369, 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: 0,rt: 9) | 98 85 0 85 5 |112 90 0 90 4 |100 94 -PCC: 49(100) -> 41( 83)(d: 109,wt: 0,rt: 6) |100 109 0 109 6 | 83 115 -PCC: 41( 83) -> 34( 66)(d: 130,wt: 0,rt: 4) | 83 130 0 130 4 | 66 134 -PCC: 34( 66) -> 33( 65)(d: 149,wt: 0,rt: 5) | 66 149 0 149 5 | 65 154 -PCC: 33( 65) -> 40( 82)(d: 169,wt: 0,rt: 3) | 65 169 0 169 3 | 82 172 -PCC: 40( 82) -> 32( 64)(d: 187,wt: 0,rt: 5) | 82 187 0 187 5 | 64 192 -PCC: 32( 64) -> 22( 48)(d: 207,wt: 0,rt: 10) | 64 207 0 207 5 | 49 212 0 212 5 | 48 217 -PCC: 22( 48) -> 38( 78)(d: 232,wt: 0,rt: 16) | 48 232 0 232 6 | 62 238 0 238 10 | 78 248 -PCC: 38( 78) -> 30( 62)(d: 263,wt: 0,rt: 5) | 78 263 0 263 5 | 62 268 -PCC: 30( 62) -> 21( 47)(d: 283,wt: 0,rt: 5) | 62 283 0 283 5 | 47 288 -PCC: 21( 47) -> 29( 61)(d: 303,wt: 0,rt: 4) | 47 303 0 303 4 | 61 307 -PCC: 29( 61) -> 44( 90)(d: 322,wt: 0,rt: 24) | 61 322 0 322 5 | 60 327 0 327 7 | 59 334 0 334 7 | 74 341 0 341 5 | 90 346 -PCC: 44( 90) -> 0(118)(d: 361,wt: 0,rt: 8) | 90 361 0 361 4 |104 365 0 365 4 |118 369 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 -------------------------------------------------------------------------------