68 : 49 34 35 32 23 44 45 62 65 61 55 56 57 53 48 46 40 22 31 13 8 12 14 16 25 18 17 24 42 26 9 6 1 4 5 7 2 3 10 11 51 59 58 54 38 39 30 29 28 27 20 15 19 21 33 43 37 36 47 41 52 63 66 64 67 68 60 50 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:781,td:1959) 5 tours: 14 clients: 0 49 34 35 32 23 44 45 62 65 61 55 56 57 53 0 (rt:172,td:382) start:3 15 clients: 0 48 46 40 22 31 13 8 12 14 16 25 18 17 24 42 0 (rt:170,td:428) start:2 12 clients: 0 26 9 6 1 4 5 7 2 3 10 11 51 0 (rt:173,td:440) start:3 14 clients: 0 59 58 54 38 39 30 29 28 27 20 15 19 21 33 0 (rt:133,td:343) start:1 13 clients: 0 43 37 36 47 41 52 63 66 64 67 68 60 50 0 (rt:133,td:366) start:1 ------------------------------------------------------------------------------- tour :1/5 (172,382,3) load: 3981/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 13 49 973 15 64 988 0 30 34 1018 15 139 1033 0 7 35 1040 15 187 1055 0 3 32 1058 15 277 1073 0 5 23 1078 15 465 1093 0 21 44 1114 15 350 1129 0 3 45 1132 15 226 1147 0 19 62 1166 15 190 1181 0 11 65 1192 15 230 1207 0 4 61 1211 15 444 1226 0 5 55 1231 15 461 1246 0 25 56 1271 15 340 1286 0 10 57 1296 15 483 1311 0 5 53 1316 15 125 1331 0 11 0 1342 0 0 1342 0 -- tour :2/5 (170,428,2) load: 3888/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 14 48 494 15 258 509 0 17 46 526 15 262 541 0 5 40 546 15 160 561 0 20 22 581 15 394 596 0 8 31 604 15 282 619 0 11 13 630 15 248 645 0 17 8 662 15 343 677 0 4 12 681 15 297 696 0 3 14 699 15 254 714 0 3 16 717 15 123 732 0 20 25 752 15 378 767 0 3 18 770 15 450 785 0 4 17 789 15 165 804 0 5 24 809 15 194 824 33 23 42 880 15 80 895 0 13 0 908 0 0 908 0 -- tour :3/5 (173,440,3) load: 3992/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 29 26 989 15 153 1004 0 27 9 1031 15 245 1046 0 7 6 1053 15 389 1068 0 4 1 1072 15 361 1087 0 14 4 1101 15 451 1116 0 4 5 1120 15 224 1135 0 21 7 1156 15 460 1171 0 6 2 1177 15 289 1192 0 3 3 1195 15 400 1210 0 8 10 1218 15 492 1233 87 5 11 1325 15 189 1340 0 37 51 1377 15 339 1392 0 8 0 1400 0 0 1400 0 -- tour :4/5 (133,343,1) load: 3966/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 18 59 18 15 409 33 0 6 58 39 15 64 54 0 6 54 60 15 195 75 0 23 38 98 15 258 113 0 4 39 117 15 139 132 0 8 30 140 15 421 155 0 4 29 159 15 194 174 0 4 28 178 15 174 193 0 4 27 197 15 245 212 0 5 20 217 15 423 232 0 4 15 236 15 348 251 0 7 19 258 15 111 273 0 9 21 282 15 494 297 0 8 33 305 15 491 320 0 23 0 343 0 0 343 0 -- tour :5/5 (133,366,1) load: 3892/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 7 43 7 15 491 22 0 3 37 25 15 492 40 0 4 36 44 15 253 59 0 19 47 78 15 83 93 0 9 41 102 15 469 117 0 15 52 132 15 226 147 0 9 63 156 15 119 171 0 11 66 182 15 139 197 38 11 64 246 15 105 261 0 9 67 270 15 374 285 0 16 68 301 15 489 316 0 8 60 324 15 419 339 0 8 50 347 15 233 362 0 4 0 366 0 0 366 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 5 ( 172, 382, 3) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 49( 91)(d: 960,wt: 0,rt: 13) | 93 960 0 960 9 | 92 969 0 969 4 | 91 973 -PCC: 49( 91) -> 34( 69)(d: 988,wt: 0,rt: 30) | 91 988 0 988 3 | 90 991 0 991 7 | 89 998 0 998 4 | 81 1002 0 1002 6 | 71 1008 0 1008 7 | 70 1015 0 1015 3 | 69 1018 -PCC: 34( 69) -> 35( 70)(d:1033,wt: 0,rt: 7) | 69 1033 0 1033 7 | 70 1040 -PCC: 35( 70) -> 32( 62)(d:1055,wt: 0,rt: 3) | 70 1055 0 1055 3 | 62 1058 -PCC: 32( 62) -> 23( 52)(d:1073,wt: 0,rt: 5) | 62 1073 0 1073 5 | 52 1078 -PCC: 23( 52) -> 44( 86)(d:1093,wt: 0,rt: 21) | 52 1093 0 1093 5 | 61 1098 0 1098 4 | 60 1102 0 1102 5 | 68 1107 0 1107 7 | 86 1114 -PCC: 44( 86) -> 45( 87)(d:1129,wt: 0,rt: 3) | 86 1129 0 1129 3 | 87 1132 -PCC: 45( 87) -> 62(115)(d:1147,wt: 0,rt: 19) | 87 1147 0 1147 15 |105 1162 0 1162 4 |115 1166 -PCC: 62(115) -> 65(122)(d:1181,wt: 0,rt: 11) |115 1181 0 1181 7 |123 1188 0 1188 4 |122 1192 -PCC: 65(122) -> 61(114)(d:1207,wt: 0,rt: 4) |122 1207 0 1207 4 |114 1211 -PCC: 61(114) -> 55(104)(d:1226,wt: 0,rt: 5) |114 1226 0 1226 5 |104 1231 -PCC: 55(104) -> 56(108)(d:1246,wt: 0,rt: 25) |104 1246 0 1246 3 |105 1249 0 1249 9 |106 1258 0 1258 8 | 97 1266 0 1266 5 |108 1271 -PCC: 56(108) -> 57(109)(d:1286,wt: 0,rt: 10) |108 1286 0 1286 10 |109 1296 -PCC: 57(109) -> 53(100)(d:1311,wt: 0,rt: 5) |109 1311 0 1311 5 |100 1316 -PCC: 53(100) -> 0( 93)(d:1331,wt: 0,rt: 11) |100 1331 0 1331 4 |101 1335 0 1335 3 |102 1338 0 1338 4 | 93 1342 tour : 2/ 5 ( 170, 428, 2) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 48( 90)(d: 480,wt: 0,rt: 14) | 93 480 0 480 3 | 92 483 0 483 7 | 91 490 0 490 4 | 90 494 -PCC: 48( 90) -> 46( 88)(d: 509,wt: 0,rt: 17) | 90 509 0 509 4 | 89 513 0 513 4 | 98 517 0 517 5 | 97 522 0 522 4 | 88 526 -PCC: 46( 88) -> 40( 78)(d: 541,wt: 0,rt: 5) | 88 541 0 541 5 | 78 546 -PCC: 40( 78) -> 22( 51)(d: 561,wt: 0,rt: 20) | 78 561 0 561 8 | 69 569 0 569 4 | 61 573 0 573 8 | 51 581 -PCC: 22( 51) -> 31( 60)(d: 596,wt: 0,rt: 8) | 51 596 0 596 5 | 50 601 0 601 3 | 60 604 -PCC: 31( 60) -> 13( 33)(d: 619,wt: 0,rt: 11) | 60 619 0 619 4 | 50 623 0 623 7 | 33 630 -PCC: 13( 33) -> 8( 18)(d: 645,wt: 0,rt: 17) | 33 645 0 645 5 | 34 650 0 650 4 | 27 654 0 654 4 | 17 658 0 658 4 | 18 662 -PCC: 8( 18) -> 12( 28)(d: 677,wt: 0,rt: 4) | 18 677 0 677 4 | 28 681 -PCC: 12( 28) -> 14( 35)(d: 696,wt: 0,rt: 3) | 28 696 0 696 3 | 35 699 -PCC: 14( 35) -> 16( 44)(d: 714,wt: 0,rt: 3) | 35 714 0 714 3 | 44 717 -PCC: 16( 44) -> 25( 54)(d: 732,wt: 0,rt: 20) | 44 732 0 732 7 | 52 739 0 739 9 | 53 748 0 748 4 | 54 752 -PCC: 25( 54) -> 18( 46)(d: 767,wt: 0,rt: 3) | 54 767 0 767 3 | 46 770 -PCC: 18( 46) -> 17( 45)(d: 785,wt: 0,rt: 4) | 46 785 0 785 4 | 45 789 -PCC: 17( 45) -> 24( 53)(d: 804,wt: 0,rt: 5) | 45 804 0 804 5 | 53 809 -PCC: 24( 53) -> 42( 84)(d: 824,wt: 33,rt: 23) | 53 824 0 824 6 | 63 830 0 830 7 | 73 837 33 870 4 | 83 874 0 874 6 | 84 880 -PCC: 42( 84) -> 0( 93)(d: 895,wt: 0,rt: 13) | 84 895 0 895 9 | 85 904 0 904 4 | 93 908 tour : 3/ 5 ( 173, 440, 3) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 26( 55)(d: 960,wt: 0,rt: 29) | 93 960 0 960 5 | 85 965 0 965 4 | 84 969 0 969 5 | 83 974 0 974 5 | 73 979 0 979 4 | 64 983 0 983 6 | 55 989 -PCC: 26( 55) -> 9( 21)(d:1004,wt: 0,rt: 27) | 55 1004 0 1004 4 | 54 1008 0 1008 5 | 46 1013 0 1013 6 | 37 1019 0 1019 3 | 38 1022 0 1022 9 | 21 1031 -PCC: 9( 21) -> 6( 12)(d:1046,wt: 0,rt: 7) | 21 1046 0 1046 7 | 12 1053 -PCC: 6( 12) -> 1( 4)(d:1068,wt: 0,rt: 4) | 12 1068 0 1068 4 | 4 1072 -PCC: 1( 4) -> 4( 9)(d:1087,wt: 0,rt: 14) | 4 1087 0 1087 4 | 3 1091 0 1091 6 | 2 1097 0 1097 4 | 9 1101 -PCC: 4( 9) -> 5( 10)(d:1116,wt: 0,rt: 4) | 9 1116 0 1116 4 | 10 1120 -PCC: 5( 10) -> 7( 14)(d:1135,wt: 0,rt: 21) | 10 1135 0 1135 5 | 19 1140 0 1140 6 | 12 1146 0 1146 5 | 21 1151 0 1151 5 | 14 1156 -PCC: 7( 14) -> 2( 6)(d:1171,wt: 0,rt: 6) | 14 1171 0 1171 6 | 6 1177 -PCC: 2( 6) -> 3( 7)(d:1192,wt: 0,rt: 3) | 6 1192 0 1192 3 | 7 1195 -PCC: 3( 7) -> 10( 23)(d:1210,wt: 0,rt: 8) | 7 1210 0 1210 4 | 15 1214 0 1214 4 | 23 1218 -PCC: 10( 23) -> 11( 24)(d:1233,wt: 87,rt: 5) | 23 1233 87 1320 5 | 24 1325 -PCC: 11( 24) -> 51( 95)(d:1340,wt: 0,rt: 37) | 24 1340 0 1340 4 | 31 1344 0 1344 5 | 40 1349 0 1349 5 | 49 1354 0 1354 4 | 57 1358 0 1358 5 | 67 1363 0 1363 6 | 77 1369 0 1369 8 | 95 1377 -PCC: 51( 95) -> 0( 93)(d:1392,wt: 0,rt: 8) | 95 1392 0 1392 3 | 94 1395 0 1395 5 | 93 1400 tour : 4/ 5 ( 133, 343, 1) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 59(112)(d: 0,wt: 0,rt: 18) | 93 0 0 0 5 |103 5 0 5 9 |113 14 0 14 4 |112 18 -PCC: 59(112) -> 58(111)(d: 33,wt: 0,rt: 6) |112 33 0 33 6 |111 39 -PCC: 58(111) -> 54(101)(d: 54,wt: 0,rt: 6) |111 54 0 54 6 |101 60 -PCC: 54(101) -> 38( 76)(d: 75,wt: 0,rt: 23) |101 75 0 75 3 | 92 78 0 78 4 | 93 82 0 82 7 | 85 89 0 89 3 | 75 92 0 92 6 | 76 98 -PCC: 38( 76) -> 39( 77)(d: 113,wt: 0,rt: 4) | 76 113 0 113 4 | 77 117 -PCC: 39( 77) -> 30( 59)(d: 132,wt: 0,rt: 8) | 77 132 0 132 8 | 59 140 -PCC: 30( 59) -> 29( 58)(d: 155,wt: 0,rt: 4) | 59 155 0 155 4 | 58 159 -PCC: 29( 58) -> 28( 57)(d: 174,wt: 0,rt: 4) | 58 174 0 174 4 | 57 178 -PCC: 28( 57) -> 27( 56)(d: 193,wt: 0,rt: 4) | 57 193 0 193 4 | 56 197 -PCC: 27( 56) -> 20( 48)(d: 212,wt: 0,rt: 5) | 56 212 0 212 5 | 48 217 -PCC: 20( 48) -> 15( 39)(d: 232,wt: 0,rt: 4) | 48 232 0 232 4 | 39 236 -PCC: 15( 39) -> 19( 47)(d: 251,wt: 0,rt: 7) | 39 251 0 251 4 | 38 255 0 255 3 | 47 258 -PCC: 19( 47) -> 21( 49)(d: 273,wt: 0,rt: 9) | 47 273 0 273 4 | 48 277 0 277 5 | 49 282 -PCC: 21( 49) -> 33( 67)(d: 297,wt: 0,rt: 8) | 49 297 0 297 4 | 57 301 0 301 4 | 67 305 -PCC: 33( 67) -> 0( 93)(d: 320,wt: 0,rt: 23) | 67 320 0 320 6 | 77 326 0 326 8 | 95 334 0 334 4 | 94 338 0 338 5 | 93 343 tour : 5/ 5 ( 133, 366, 1) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 43( 85)(d: 0,wt: 0,rt: 7) | 93 0 0 0 7 | 85 7 -PCC: 43( 85) -> 37( 75)(d: 22,wt: 0,rt: 3) | 85 22 0 22 3 | 75 25 -PCC: 37( 75) -> 36( 74)(d: 40,wt: 0,rt: 4) | 75 40 0 40 4 | 74 44 -PCC: 36( 74) -> 47( 89)(d: 59,wt: 0,rt: 19) | 74 59 0 59 6 | 73 65 0 65 4 | 83 69 0 69 4 | 82 73 0 73 5 | 89 78 -PCC: 47( 89) -> 41( 80)(d: 93,wt: 0,rt: 9) | 89 93 0 93 3 | 81 96 0 96 6 | 80 102 -PCC: 41( 80) -> 52( 97)(d: 117,wt: 0,rt: 15) | 80 117 0 117 4 | 79 121 0 121 5 | 88 126 0 126 6 | 97 132 -PCC: 52( 97) -> 63(118)(d: 147,wt: 0,rt: 9) | 97 147 0 147 5 |108 152 0 152 4 |118 156 -PCC: 63(118) -> 66(127)(d: 171,wt: 0,rt: 11) |118 171 0 171 5 |126 176 0 176 6 |127 182 -PCC: 66(127) -> 64(119)(d: 197,wt: 38,rt: 11) |127 197 0 197 5 |120 202 38 240 6 |119 246 -PCC: 64(119) -> 67(128)(d: 261,wt: 0,rt: 9) |119 261 0 261 4 |120 265 0 265 5 |128 270 -PCC: 67(128) -> 68(130)(d: 285,wt: 0,rt: 16) |128 285 0 285 9 |129 294 0 294 7 |130 301 -PCC: 68(130) -> 60(113)(d: 316,wt: 0,rt: 8) |130 316 0 316 8 |113 324 -PCC: 60(113) -> 50( 94)(d: 339,wt: 0,rt: 8) |113 339 0 339 5 |103 344 0 344 3 | 94 347 -PCC: 50( 94) -> 0( 93)(d: 362,wt: 0,rt: 4) | 94 362 0 362 4 | 93 366 -------------------------------------------------------------------------------