68 : 27 7 2 3 10 11 21 28 33 39 51 50 38 30 29 15 9 6 1 5 4 8 12 18 48 34 35 32 23 22 31 13 14 16 17 24 25 19 20 42 47 41 46 40 45 44 55 62 65 61 52 56 63 58 54 43 37 36 26 49 53 57 64 66 67 68 60 59 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:608,td:1857) 5 tours: 12 clients: 0 27 7 2 3 10 11 21 28 33 39 51 50 0 (rt:95,td:392) start:2 12 clients: 0 38 30 29 15 9 6 1 5 4 8 12 18 0 (rt:143,td:323) start:1 16 clients: 0 48 34 35 32 23 22 31 13 14 16 17 24 25 19 20 42 0 (rt:146,td:386) start:3 15 clients: 0 47 41 46 40 45 44 55 62 65 61 52 56 63 58 54 0 (rt:126,td:463) start:3 13 clients: 0 43 37 36 26 49 53 57 64 66 67 68 60 59 0 (rt:98,td:293) start:2 ------------------------------------------------------------------------------- tour :1/5 (95,392,2) load: 3945/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 18 27 498 15 245 513 80 17 7 610 15 460 625 0 3 2 628 15 289 643 0 4 3 647 15 400 662 0 6 10 668 15 492 683 37 4 11 724 15 189 739 0 13 21 752 15 494 767 0 5 28 772 15 174 787 0 5 33 792 15 491 807 0 5 39 812 15 139 827 0 8 51 835 15 339 850 0 3 50 853 15 233 868 0 4 0 872 0 0 872 0 -- tour :2/5 (143,323,1) load: 3981/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 13 38 13 15 258 28 0 10 30 38 15 421 53 0 4 29 57 15 194 72 0 15 15 87 15 348 102 0 11 9 113 15 245 128 0 6 6 134 15 389 149 0 4 1 153 15 361 168 0 14 5 182 15 224 197 0 8 4 205 15 451 220 0 4 8 224 15 343 239 0 4 12 243 15 297 258 0 17 18 275 15 450 290 0 33 0 323 0 0 323 0 -- tour :3/5 (146,386,3) load: 3978/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 13 48 973 15 258 988 0 25 34 1013 15 139 1028 0 3 35 1031 15 187 1046 0 3 32 1049 15 277 1064 0 3 23 1067 15 465 1082 0 5 22 1087 15 394 1102 0 8 31 1110 15 282 1125 0 11 13 1136 15 248 1151 0 13 14 1164 15 254 1179 0 3 16 1182 15 123 1197 0 8 17 1205 15 165 1220 0 5 24 1225 15 194 1240 0 4 25 1244 15 378 1259 0 8 19 1267 15 111 1282 0 4 20 1286 15 423 1301 0 21 42 1322 15 80 1337 0 9 0 1346 0 0 1346 0 -- tour :4/5 (126,463,3) load: 3819/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 112 15 47 1087 15 83 1102 0 6 41 1108 15 469 1123 0 8 46 1131 15 262 1146 0 6 40 1152 15 160 1167 0 4 45 1171 15 226 1186 0 4 44 1190 15 350 1205 0 6 55 1211 15 461 1226 0 5 62 1231 15 190 1246 0 8 65 1254 15 230 1269 0 5 61 1274 15 444 1289 0 16 52 1305 15 226 1320 0 5 56 1325 15 340 1340 0 3 63 1343 15 119 1358 0 22 58 1380 15 64 1395 0 6 54 1401 15 195 1416 0 7 0 1423 0 0 1423 0 -- tour :5/5 (98,293,2) load: 3996/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 5 43 485 15 491 500 0 3 37 503 15 492 518 0 3 36 521 15 253 536 0 12 26 548 15 153 563 0 18 49 581 15 64 596 0 4 53 600 15 125 615 0 5 57 620 15 483 635 0 3 64 638 15 105 653 0 4 66 657 15 139 672 0 9 67 681 15 374 696 0 10 68 706 15 489 721 0 9 60 730 15 419 745 0 5 59 750 15 409 765 0 8 0 773 0 0 773 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 5 ( 95, 392, 2) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 27( 56)(d: 480,wt: 0,rt: 18) | 93 480 0 480 5 | 85 485 0 485 3 | 75 488 0 488 3 | 66 491 0 491 3 | 65 494 0 494 4 | 56 498 -PCC: 27( 56) -> 7( 14)(d: 513,wt: 80,rt: 17) | 56 513 0 513 4 | 48 517 0 517 3 | 39 520 80 600 3 | 29 603 0 603 3 | 22 606 0 606 4 | 14 610 -PCC: 7( 14) -> 2( 6)(d: 625,wt: 0,rt: 3) | 14 625 0 625 3 | 6 628 -PCC: 2( 6) -> 3( 7)(d: 643,wt: 0,rt: 4) | 6 643 0 643 4 | 7 647 -PCC: 3( 7) -> 10( 23)(d: 662,wt: 0,rt: 6) | 7 662 0 662 3 | 15 665 0 665 3 | 23 668 -PCC: 10( 23) -> 11( 24)(d: 683,wt: 37,rt: 4) | 23 683 37 720 4 | 24 724 -PCC: 11( 24) -> 21( 49)(d: 739,wt: 0,rt: 13) | 24 739 0 739 5 | 31 744 0 744 5 | 40 749 0 749 3 | 49 752 -PCC: 21( 49) -> 28( 57)(d: 767,wt: 0,rt: 5) | 49 767 0 767 5 | 57 772 -PCC: 28( 57) -> 33( 67)(d: 787,wt: 0,rt: 5) | 57 787 0 787 5 | 67 792 -PCC: 33( 67) -> 39( 77)(d: 807,wt: 0,rt: 5) | 67 807 0 807 5 | 77 812 -PCC: 39( 77) -> 51( 95)(d: 827,wt: 0,rt: 8) | 77 827 0 827 8 | 95 835 -PCC: 51( 95) -> 50( 94)(d: 850,wt: 0,rt: 3) | 95 850 0 850 3 | 94 853 -PCC: 50( 94) -> 0( 93)(d: 868,wt: 0,rt: 4) | 94 868 0 868 4 | 93 872 tour : 2/ 5 ( 143, 323, 1) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 38( 76)(d: 0,wt: 0,rt: 13) | 93 0 0 0 6 | 85 6 0 6 3 | 75 9 0 9 4 | 76 13 -PCC: 38( 76) -> 30( 59)(d: 28,wt: 0,rt: 10) | 76 28 0 28 3 | 77 31 0 31 7 | 59 38 -PCC: 30( 59) -> 29( 58)(d: 53,wt: 0,rt: 4) | 59 53 0 53 4 | 58 57 -PCC: 29( 58) -> 15( 39)(d: 72,wt: 0,rt: 15) | 58 72 0 72 4 | 57 76 0 76 4 | 56 80 0 80 4 | 48 84 0 84 3 | 39 87 -PCC: 15( 39) -> 9( 21)(d: 102,wt: 0,rt: 11) | 39 102 0 102 4 | 38 106 0 106 7 | 21 113 -PCC: 9( 21) -> 6( 12)(d: 128,wt: 0,rt: 6) | 21 128 0 128 6 | 12 134 -PCC: 6( 12) -> 1( 4)(d: 149,wt: 0,rt: 4) | 12 149 0 149 4 | 4 153 -PCC: 1( 4) -> 5( 10)(d: 168,wt: 0,rt: 14) | 4 168 0 168 3 | 12 171 0 171 6 | 19 177 0 177 5 | 10 182 -PCC: 5( 10) -> 4( 9)(d: 197,wt: 0,rt: 8) | 10 197 0 197 5 | 2 202 0 202 3 | 9 205 -PCC: 4( 9) -> 8( 18)(d: 220,wt: 0,rt: 4) | 9 220 0 220 4 | 18 224 -PCC: 8( 18) -> 12( 28)(d: 239,wt: 0,rt: 4) | 18 239 0 239 4 | 28 243 -PCC: 12( 28) -> 18( 46)(d: 258,wt: 0,rt: 17) | 28 258 0 258 3 | 35 261 0 261 4 | 44 265 0 265 7 | 45 272 0 272 3 | 46 275 -PCC: 18( 46) -> 0( 93)(d: 290,wt: 0,rt: 33) | 46 290 0 290 4 | 45 294 0 294 4 | 53 298 0 298 7 | 63 305 0 305 4 | 73 309 0 309 3 | 83 312 0 312 3 | 84 315 0 315 4 | 85 319 0 319 4 | 93 323 tour : 3/ 5 ( 146, 386, 3) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 48( 90)(d: 960,wt: 0,rt: 13) | 93 960 0 960 4 | 92 964 0 964 4 | 91 968 0 968 5 | 90 973 -PCC: 48( 90) -> 34( 69)(d: 988,wt: 0,rt: 25) | 90 988 0 988 4 | 89 992 0 992 4 | 81 996 0 996 6 | 71 1002 0 1002 7 | 70 1009 0 1009 4 | 69 1013 -PCC: 34( 69) -> 35( 70)(d:1028,wt: 0,rt: 3) | 69 1028 0 1028 3 | 70 1031 -PCC: 35( 70) -> 32( 62)(d:1046,wt: 0,rt: 3) | 70 1046 0 1046 3 | 62 1049 -PCC: 32( 62) -> 23( 52)(d:1064,wt: 0,rt: 3) | 62 1064 0 1064 3 | 52 1067 -PCC: 23( 52) -> 22( 51)(d:1082,wt: 0,rt: 5) | 52 1082 0 1082 5 | 51 1087 -PCC: 22( 51) -> 31( 60)(d:1102,wt: 0,rt: 8) | 51 1102 0 1102 5 | 50 1107 0 1107 3 | 60 1110 -PCC: 31( 60) -> 13( 33)(d:1125,wt: 0,rt: 11) | 60 1125 0 1125 4 | 50 1129 0 1129 7 | 33 1136 -PCC: 13( 33) -> 14( 35)(d:1151,wt: 0,rt: 13) | 33 1151 0 1151 4 | 26 1155 0 1155 4 | 27 1159 0 1159 5 | 35 1164 -PCC: 14( 35) -> 16( 44)(d:1179,wt: 0,rt: 3) | 35 1179 0 1179 3 | 44 1182 -PCC: 16( 44) -> 17( 45)(d:1197,wt: 0,rt: 8) | 44 1197 0 1197 8 | 45 1205 -PCC: 17( 45) -> 24( 53)(d:1220,wt: 0,rt: 5) | 45 1220 0 1220 5 | 53 1225 -PCC: 24( 53) -> 25( 54)(d:1240,wt: 0,rt: 4) | 53 1240 0 1240 4 | 54 1244 -PCC: 25( 54) -> 19( 47)(d:1259,wt: 0,rt: 8) | 54 1259 0 1259 4 | 46 1263 0 1263 4 | 47 1267 -PCC: 19( 47) -> 20( 48)(d:1282,wt: 0,rt: 4) | 47 1282 0 1282 4 | 48 1286 -PCC: 20( 48) -> 42( 84)(d:1301,wt: 0,rt: 21) | 48 1301 0 1301 4 | 49 1305 0 1305 4 | 57 1309 0 1309 4 | 66 1313 0 1313 4 | 75 1317 0 1317 5 | 84 1322 -PCC: 42( 84) -> 0( 93)(d:1337,wt: 0,rt: 9) | 84 1337 0 1337 4 | 85 1341 0 1341 5 | 93 1346 tour : 4/ 5 ( 126, 463, 3) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 47( 89)(d: 960,wt: 112,rt: 15) | 93 960 0 960 4 | 92 964 0 964 4 | 91 968 112 1080 3 | 90 1083 0 1083 4 | 89 1087 -PCC: 47( 89) -> 41( 80)(d:1102,wt: 0,rt: 6) | 89 1102 0 1102 3 | 81 1105 0 1105 3 | 80 1108 -PCC: 41( 80) -> 46( 88)(d:1123,wt: 0,rt: 8) | 80 1123 0 1123 4 | 79 1127 0 1127 4 | 88 1131 -PCC: 46( 88) -> 40( 78)(d:1146,wt: 0,rt: 6) | 88 1146 0 1146 6 | 78 1152 -PCC: 40( 78) -> 45( 87)(d:1167,wt: 0,rt: 4) | 78 1167 0 1167 4 | 87 1171 -PCC: 45( 87) -> 44( 86)(d:1186,wt: 0,rt: 4) | 87 1186 0 1186 4 | 86 1190 -PCC: 44( 86) -> 55(104)(d:1205,wt: 0,rt: 6) | 86 1205 0 1205 6 |104 1211 -PCC: 55(104) -> 62(115)(d:1226,wt: 0,rt: 5) |104 1226 0 1226 5 |115 1231 -PCC: 62(115) -> 65(122)(d:1246,wt: 0,rt: 8) |115 1246 0 1246 4 |123 1250 0 1250 4 |122 1254 -PCC: 65(122) -> 61(114)(d:1269,wt: 0,rt: 5) |122 1269 0 1269 5 |114 1274 -PCC: 61(114) -> 52( 97)(d:1289,wt: 0,rt: 16) |114 1289 0 1289 3 |104 1292 0 1292 3 |105 1295 0 1295 4 |106 1299 0 1299 6 | 97 1305 -PCC: 52( 97) -> 56(108)(d:1320,wt: 0,rt: 5) | 97 1320 0 1320 5 |108 1325 -PCC: 56(108) -> 63(118)(d:1340,wt: 0,rt: 3) |108 1340 0 1340 3 |118 1343 -PCC: 63(118) -> 58(111)(d:1358,wt: 0,rt: 22) |118 1358 0 1358 4 |126 1362 0 1362 8 |127 1370 0 1370 4 |120 1374 0 1374 6 |111 1380 -PCC: 58(111) -> 54(101)(d:1395,wt: 0,rt: 6) |111 1395 0 1395 6 |101 1401 -PCC: 54(101) -> 0( 93)(d:1416,wt: 0,rt: 7) |101 1416 0 1416 3 | 92 1419 0 1419 4 | 93 1423 tour : 5/ 5 ( 98, 293, 2) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 43( 85)(d: 480,wt: 0,rt: 5) | 93 480 0 480 5 | 85 485 -PCC: 43( 85) -> 37( 75)(d: 500,wt: 0,rt: 3) | 85 500 0 500 3 | 75 503 -PCC: 37( 75) -> 36( 74)(d: 518,wt: 0,rt: 3) | 75 518 0 518 3 | 74 521 -PCC: 36( 74) -> 26( 55)(d: 536,wt: 0,rt: 12) | 74 536 0 536 4 | 73 540 0 540 4 | 64 544 0 544 4 | 55 548 -PCC: 26( 55) -> 49( 91)(d: 563,wt: 0,rt: 18) | 55 563 0 563 6 | 63 569 0 569 5 | 73 574 0 574 3 | 83 577 0 577 4 | 91 581 -PCC: 49( 91) -> 53(100)(d: 596,wt: 0,rt: 4) | 91 596 0 596 4 |100 600 -PCC: 53(100) -> 57(109)(d: 615,wt: 0,rt: 5) |100 615 0 615 5 |109 620 -PCC: 57(109) -> 64(119)(d: 635,wt: 0,rt: 3) |109 635 0 635 3 |119 638 -PCC: 64(119) -> 66(127)(d: 653,wt: 0,rt: 4) |119 653 0 653 4 |127 657 -PCC: 66(127) -> 67(128)(d: 672,wt: 0,rt: 9) |127 672 0 672 4 |120 676 0 676 5 |128 681 -PCC: 67(128) -> 68(130)(d: 696,wt: 0,rt: 10) |128 696 0 696 4 |129 700 0 700 6 |130 706 -PCC: 68(130) -> 60(113)(d: 721,wt: 0,rt: 9) |130 721 0 721 9 |113 730 -PCC: 60(113) -> 59(112)(d: 745,wt: 0,rt: 5) |113 745 0 745 5 |112 750 -PCC: 59(112) -> 0( 93)(d: 765,wt: 0,rt: 8) |112 765 0 765 3 |103 768 0 768 5 | 93 773 -------------------------------------------------------------------------------