68 : 9 6 1 2 3 7 10 11 21 28 33 48 47 41 40 45 44 34 35 32 23 22 13 31 24 49 53 57 64 56 62 65 61 55 46 52 63 66 67 68 26 25 18 5 4 8 12 14 16 17 19 15 20 27 54 58 59 60 51 50 38 39 30 29 37 36 42 43 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:533,td:2039) 5 tours: 11 clients: 0 9 6 1 2 3 7 10 11 21 28 33 0 (rt:102,td:364) start:2 15 clients: 0 48 47 41 40 45 44 34 35 32 23 22 13 31 24 49 0 (rt:114,td:483) start:1 14 clients: 0 53 57 64 56 62 65 61 55 46 52 63 66 67 68 0 (rt:120,td:484) start:3 14 clients: 0 26 25 18 5 4 8 12 14 16 17 19 15 20 27 0 (rt:112,td:413) start:3 14 clients: 0 54 58 59 60 51 50 38 39 30 29 37 36 42 43 0 (rt:85,td:295) start:1 ------------------------------------------------------------------------------- tour :1/5 (102,364,2) load: 3984/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 97 32 9 609 15 245 624 0 4 6 628 15 389 643 0 3 1 646 15 361 661 0 7 2 668 15 289 683 0 3 3 686 15 400 701 0 4 7 705 15 460 720 0 6 10 726 15 492 741 0 4 11 745 15 189 760 0 12 21 772 15 494 787 0 4 28 791 15 174 806 0 4 33 810 15 491 825 0 19 0 844 0 0 844 0 -- tour :2/5 (114,483,1) load: 3796/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 9 48 9 15 258 24 0 4 47 28 15 83 43 0 6 41 49 15 469 64 49 11 40 124 15 160 139 0 3 45 142 15 226 157 0 3 44 160 15 350 175 0 10 34 185 15 139 200 0 3 35 203 15 187 218 0 3 32 221 15 277 236 34 3 23 273 15 465 288 0 4 22 292 15 394 307 0 8 13 315 15 248 330 0 9 31 339 15 282 354 0 15 24 369 15 194 384 0 16 49 400 15 64 415 61 7 0 483 0 0 483 0 -- tour :3/5 (120,484,3) load: 3987/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 12 53 972 15 125 987 0 3 57 990 15 483 1005 0 3 64 1008 15 105 1023 0 12 56 1035 15 340 1050 0 11 62 1061 15 190 1076 0 6 65 1082 15 230 1097 0 4 61 1101 15 444 1116 0 3 55 1119 15 461 1134 0 13 46 1147 15 262 1162 0 4 52 1166 15 226 1181 0 8 63 1189 15 119 1204 0 9 66 1213 15 139 1228 92 8 67 1328 15 374 1343 0 10 68 1353 15 489 1368 62 14 0 1444 0 0 1444 0 -- tour :4/5 (112,413,3) load: 3965/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 19 26 979 15 153 994 0 3 25 997 15 378 1012 0 3 18 1015 15 450 1030 50 17 5 1097 15 224 1112 0 7 4 1119 15 451 1134 0 3 8 1137 15 343 1152 0 4 12 1156 15 297 1171 0 3 14 1174 15 254 1189 41 3 16 1233 15 123 1248 0 7 17 1255 15 165 1270 0 6 19 1276 15 111 1291 0 7 15 1298 15 348 1313 0 3 20 1316 15 423 1331 0 4 27 1335 15 245 1350 0 23 0 1373 0 0 1373 0 -- tour :5/5 (85,295,1) load: 3987/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 6 54 6 15 195 21 0 6 58 27 15 64 42 0 3 59 45 15 409 60 0 4 60 64 15 419 79 0 6 51 85 15 339 100 0 3 50 103 15 233 118 0 14 38 132 15 258 147 0 3 39 150 15 139 165 0 6 30 171 15 421 186 0 4 29 190 15 194 205 0 10 37 215 15 492 230 0 3 36 233 15 253 248 0 9 42 257 15 80 272 0 4 43 276 15 491 291 0 4 0 295 0 0 295 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 5 ( 102, 364, 2) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 9( 21)(d: 480,wt: 97,rt: 32) | 93 480 0 480 4 | 85 484 0 484 3 | 75 487 0 487 3 | 66 490 0 490 3 | 65 493 0 493 4 | 56 497 0 497 3 | 48 500 0 500 3 | 39 503 97 600 3 | 38 603 0 603 6 | 21 609 -PCC: 9( 21) -> 6( 12)(d: 624,wt: 0,rt: 4) | 21 624 0 624 4 | 12 628 -PCC: 6( 12) -> 1( 4)(d: 643,wt: 0,rt: 3) | 12 643 0 643 3 | 4 646 -PCC: 1( 4) -> 2( 6)(d: 661,wt: 0,rt: 7) | 4 661 0 661 3 | 5 664 0 664 4 | 6 668 -PCC: 2( 6) -> 3( 7)(d: 683,wt: 0,rt: 3) | 6 683 0 683 3 | 7 686 -PCC: 3( 7) -> 7( 14)(d: 701,wt: 0,rt: 4) | 7 701 0 701 4 | 14 705 -PCC: 7( 14) -> 10( 23)(d: 720,wt: 0,rt: 6) | 14 720 0 720 3 | 15 723 0 723 3 | 23 726 -PCC: 10( 23) -> 11( 24)(d: 741,wt: 0,rt: 4) | 23 741 0 741 4 | 24 745 -PCC: 11( 24) -> 21( 49)(d: 760,wt: 0,rt: 12) | 24 760 0 760 4 | 31 764 0 764 5 | 40 769 0 769 3 | 49 772 -PCC: 21( 49) -> 28( 57)(d: 787,wt: 0,rt: 4) | 49 787 0 787 4 | 57 791 -PCC: 28( 57) -> 33( 67)(d: 806,wt: 0,rt: 4) | 57 806 0 806 4 | 67 810 -PCC: 33( 67) -> 0( 93)(d: 825,wt: 0,rt: 19) | 67 825 0 825 5 | 77 830 0 830 7 | 95 837 0 837 3 | 94 840 0 840 4 | 93 844 tour : 2/ 5 ( 114, 483, 1) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 48( 90)(d: 0,wt: 0,rt: 9) | 93 0 0 0 3 | 92 3 0 3 3 | 91 6 0 6 3 | 90 9 -PCC: 48( 90) -> 47( 89)(d: 24,wt: 0,rt: 4) | 90 24 0 24 4 | 89 28 -PCC: 47( 89) -> 41( 80)(d: 43,wt: 0,rt: 6) | 89 43 0 43 3 | 81 46 0 46 3 | 80 49 -PCC: 41( 80) -> 40( 78)(d: 64,wt: 49,rt: 11) | 80 64 0 64 4 | 79 68 0 68 3 | 88 71 49 120 4 | 78 124 -PCC: 40( 78) -> 45( 87)(d: 139,wt: 0,rt: 3) | 78 139 0 139 3 | 87 142 -PCC: 45( 87) -> 44( 86)(d: 157,wt: 0,rt: 3) | 87 157 0 157 3 | 86 160 -PCC: 44( 86) -> 34( 69)(d: 175,wt: 0,rt: 10) | 86 175 0 175 3 | 87 178 0 178 3 | 78 181 0 181 4 | 69 185 -PCC: 34( 69) -> 35( 70)(d: 200,wt: 0,rt: 3) | 69 200 0 200 3 | 70 203 -PCC: 35( 70) -> 32( 62)(d: 218,wt: 0,rt: 3) | 70 218 0 218 3 | 62 221 -PCC: 32( 62) -> 23( 52)(d: 236,wt: 34,rt: 3) | 62 236 34 270 3 | 52 273 -PCC: 23( 52) -> 22( 51)(d: 288,wt: 0,rt: 4) | 52 288 0 288 4 | 51 292 -PCC: 22( 51) -> 13( 33)(d: 307,wt: 0,rt: 8) | 51 307 0 307 3 | 43 310 0 310 5 | 33 315 -PCC: 13( 33) -> 31( 60)(d: 330,wt: 0,rt: 9) | 33 330 0 330 6 | 50 336 0 336 3 | 60 339 -PCC: 31( 60) -> 24( 53)(d: 354,wt: 0,rt: 15) | 60 354 0 354 4 | 61 358 0 358 5 | 52 363 0 363 6 | 53 369 -PCC: 24( 53) -> 49( 91)(d: 384,wt: 0,rt: 16) | 53 384 0 384 5 | 63 389 0 389 4 | 73 393 0 393 3 | 83 396 0 396 4 | 91 400 -PCC: 49( 91) -> 0( 93)(d: 415,wt: 61,rt: 7) | 91 415 0 415 4 | 92 419 61 480 3 | 93 483 tour : 3/ 5 ( 120, 484, 3) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 53(100)(d: 960,wt: 0,rt: 12) | 93 960 0 960 4 | 92 964 0 964 4 | 91 968 0 968 4 |100 972 -PCC: 53(100) -> 57(109)(d: 987,wt: 0,rt: 3) |100 987 0 987 3 |109 990 -PCC: 57(109) -> 64(119)(d:1005,wt: 0,rt: 3) |109 1005 0 1005 3 |119 1008 -PCC: 64(119) -> 56(108)(d:1023,wt: 0,rt: 12) |119 1023 0 1023 4 |127 1027 0 1027 8 |108 1035 -PCC: 56(108) -> 62(115)(d:1050,wt: 0,rt: 11) |108 1050 0 1050 4 |117 1054 0 1054 4 |116 1058 0 1058 3 |115 1061 -PCC: 62(115) -> 65(122)(d:1076,wt: 0,rt: 6) |115 1076 0 1076 3 |123 1079 0 1079 3 |122 1082 -PCC: 65(122) -> 61(114)(d:1097,wt: 0,rt: 4) |122 1097 0 1097 4 |114 1101 -PCC: 61(114) -> 55(104)(d:1116,wt: 0,rt: 3) |114 1116 0 1116 3 |104 1119 -PCC: 55(104) -> 46( 88)(d:1134,wt: 0,rt: 13) |104 1134 0 1134 3 |105 1137 0 1137 6 | 87 1143 0 1143 4 | 88 1147 -PCC: 46( 88) -> 52( 97)(d:1162,wt: 0,rt: 4) | 88 1162 0 1162 4 | 97 1166 -PCC: 52( 97) -> 63(118)(d:1181,wt: 0,rt: 8) | 97 1181 0 1181 5 |108 1186 0 1186 3 |118 1189 -PCC: 63(118) -> 66(127)(d:1204,wt: 0,rt: 9) |118 1204 0 1204 3 |126 1207 0 1207 6 |127 1213 -PCC: 66(127) -> 67(128)(d:1228,wt: 92,rt: 8) |127 1228 92 1320 4 |120 1324 0 1324 4 |128 1328 -PCC: 67(128) -> 68(130)(d:1343,wt: 0,rt: 10) |128 1343 0 1343 4 |129 1347 0 1347 6 |130 1353 -PCC: 68(130) -> 0( 93)(d:1368,wt: 62,rt: 14) |130 1368 0 1368 6 |113 1374 0 1374 4 |103 1378 62 1440 4 | 93 1444 tour : 4/ 5 ( 112, 413, 3) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 26( 55)(d: 960,wt: 0,rt: 19) | 93 960 0 960 4 | 85 964 0 964 3 | 75 967 0 967 3 | 66 970 0 970 3 | 65 973 0 973 3 | 64 976 0 976 3 | 55 979 -PCC: 26( 55) -> 25( 54)(d: 994,wt: 0,rt: 3) | 55 994 0 994 3 | 54 997 -PCC: 25( 54) -> 18( 46)(d:1012,wt: 0,rt: 3) | 54 1012 0 1012 3 | 46 1015 -PCC: 18( 46) -> 5( 10)(d:1030,wt: 50,rt: 17) | 46 1030 50 1080 3 | 45 1083 0 1083 3 | 36 1086 0 1086 6 | 19 1092 0 1092 5 | 10 1097 -PCC: 5( 10) -> 4( 9)(d:1112,wt: 0,rt: 7) | 10 1112 0 1112 4 | 2 1116 0 1116 3 | 9 1119 -PCC: 4( 9) -> 8( 18)(d:1134,wt: 0,rt: 3) | 9 1134 0 1134 3 | 18 1137 -PCC: 8( 18) -> 12( 28)(d:1152,wt: 0,rt: 4) | 18 1152 0 1152 4 | 28 1156 -PCC: 12( 28) -> 14( 35)(d:1171,wt: 0,rt: 3) | 28 1171 0 1171 3 | 35 1174 -PCC: 14( 35) -> 16( 44)(d:1189,wt: 41,rt: 3) | 35 1189 41 1230 3 | 44 1233 -PCC: 16( 44) -> 17( 45)(d:1248,wt: 0,rt: 7) | 44 1248 0 1248 7 | 45 1255 -PCC: 17( 45) -> 19( 47)(d:1270,wt: 0,rt: 6) | 45 1270 0 1270 3 | 46 1273 0 1273 3 | 47 1276 -PCC: 19( 47) -> 15( 39)(d:1291,wt: 0,rt: 7) | 47 1291 0 1291 4 | 48 1295 0 1295 3 | 39 1298 -PCC: 15( 39) -> 20( 48)(d:1313,wt: 0,rt: 3) | 39 1313 0 1313 3 | 48 1316 -PCC: 20( 48) -> 27( 56)(d:1331,wt: 0,rt: 4) | 48 1331 0 1331 4 | 56 1335 -PCC: 27( 56) -> 0( 93)(d:1350,wt: 0,rt: 23) | 56 1350 0 1350 4 | 65 1354 0 1354 3 | 66 1357 0 1357 3 | 75 1360 0 1360 5 | 84 1365 0 1365 4 | 85 1369 0 1369 4 | 93 1373 tour : 5/ 5 ( 85, 295, 1) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 54(101)(d: 0,wt: 0,rt: 6) | 93 0 0 0 3 | 92 3 0 3 3 |101 6 -PCC: 54(101) -> 58(111)(d: 21,wt: 0,rt: 6) |101 21 0 21 3 |102 24 0 24 3 |111 27 -PCC: 58(111) -> 59(112)(d: 42,wt: 0,rt: 3) |111 42 0 42 3 |112 45 -PCC: 59(112) -> 60(113)(d: 60,wt: 0,rt: 4) |112 60 0 60 4 |113 64 -PCC: 60(113) -> 51( 95)(d: 79,wt: 0,rt: 6) |113 79 0 79 6 | 95 85 -PCC: 51( 95) -> 50( 94)(d: 100,wt: 0,rt: 3) | 95 100 0 100 3 | 94 103 -PCC: 50( 94) -> 38( 76)(d: 118,wt: 0,rt: 14) | 94 118 0 118 4 | 93 122 0 122 4 | 85 126 0 126 3 | 75 129 0 129 3 | 76 132 -PCC: 38( 76) -> 39( 77)(d: 147,wt: 0,rt: 3) | 76 147 0 147 3 | 77 150 -PCC: 39( 77) -> 30( 59)(d: 165,wt: 0,rt: 6) | 77 165 0 165 6 | 59 171 -PCC: 30( 59) -> 29( 58)(d: 186,wt: 0,rt: 4) | 59 186 0 186 4 | 58 190 -PCC: 29( 58) -> 37( 75)(d: 205,wt: 0,rt: 10) | 58 205 0 205 3 | 57 208 0 208 4 | 66 212 0 212 3 | 75 215 -PCC: 37( 75) -> 36( 74)(d: 230,wt: 0,rt: 3) | 75 230 0 230 3 | 74 233 -PCC: 36( 74) -> 42( 84)(d: 248,wt: 0,rt: 9) | 74 248 0 248 3 | 73 251 0 251 3 | 83 254 0 254 3 | 84 257 -PCC: 42( 84) -> 43( 85)(d: 272,wt: 0,rt: 4) | 84 272 0 272 4 | 85 276 -PCC: 43( 85) -> 0( 93)(d: 291,wt: 0,rt: 4) | 85 291 0 291 4 | 93 295 -------------------------------------------------------------------------------