72 : 72 71 70 67 62 61 60 69 66 48 44 43 49 46 3 2 1 15 14 20 28 16 8 9 18 40 35 59 58 57 65 56 55 52 54 63 68 64 53 47 38 39 29 17 7 13 5 6 12 27 36 32 42 37 33 21 22 23 24 41 51 50 45 34 30 25 10 11 19 4 26 31 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:833,td:2109) 5 tours: 14 clients: 0 72 71 70 67 62 61 60 69 66 48 44 43 49 46 0 (rt:167,td:377) start:3 13 clients: 0 3 2 1 15 14 20 28 16 8 9 18 40 35 0 (rt:151,td:385) start:2 15 clients: 0 59 58 57 65 56 55 52 54 63 68 64 53 47 38 39 0 (rt:191,td:528) start:3 17 clients: 0 29 17 7 13 5 6 12 27 36 32 42 37 33 21 22 23 24 0 (rt:205,td:505) start:3 13 clients: 0 41 51 50 45 34 30 25 10 11 19 4 26 31 0 (rt:119,td:314) start:1 ------------------------------------------------------------------------------- tour :1/5 (167,377,3) load: 3757/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 32 72 992 15 139 1007 0 9 71 1016 15 113 1031 0 7 70 1038 15 232 1053 0 5 67 1058 15 339 1073 0 8 62 1081 15 279 1096 0 3 61 1099 15 190 1114 0 9 60 1123 15 286 1138 0 19 69 1157 15 337 1172 0 4 66 1176 15 405 1191 0 16 48 1207 15 337 1222 0 12 44 1234 15 210 1249 0 5 43 1254 15 330 1269 0 5 49 1274 15 311 1289 0 16 46 1305 15 249 1320 0 17 0 1337 0 0 1337 0 -- tour :2/5 (151,385,2) load: 3799/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 41 3 521 15 406 536 0 8 2 544 15 146 559 0 7 1 566 15 77 581 0 7 15 588 15 411 603 0 4 14 607 15 468 622 0 4 20 626 15 446 641 0 5 28 646 15 373 661 0 10 16 671 15 217 686 0 5 8 691 15 160 706 39 8 9 753 15 396 768 0 11 18 779 15 188 794 0 16 40 810 15 76 825 0 21 35 846 15 435 861 0 4 0 865 0 0 865 0 -- tour :3/5 (191,528,3) load: 3641/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 47 59 1007 15 153 1022 0 4 58 1026 15 276 1041 0 3 57 1044 15 482 1059 0 5 65 1064 15 206 1079 0 8 56 1087 15 163 1102 0 3 55 1105 15 81 1120 0 9 52 1129 15 378 1144 0 6 54 1150 15 460 1165 0 3 63 1168 15 217 1183 0 10 68 1193 15 126 1208 112 10 64 1330 15 323 1345 0 8 53 1353 15 169 1368 0 12 47 1380 15 79 1395 0 11 38 1406 15 424 1421 0 9 39 1430 15 104 1445 0 43 0 1488 0 0 1488 0 -- tour :4/5 (205,505,3) load: 3823/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 31 29 991 15 500 1006 0 11 17 1017 15 128 1032 0 28 7 1060 15 84 1075 0 6 13 1081 15 152 1096 0 7 5 1103 15 188 1118 0 3 6 1121 15 149 1136 0 5 12 1141 15 280 1156 0 9 27 1165 15 101 1180 0 6 36 1186 15 108 1201 0 6 32 1207 15 280 1222 0 8 42 1230 15 95 1245 0 6 37 1251 15 130 1266 0 4 33 1270 15 224 1285 0 25 21 1310 15 408 1325 0 4 22 1329 15 396 1344 0 4 23 1348 15 311 1363 0 8 24 1371 15 289 1386 45 34 0 1465 0 0 1465 0 -- tour :5/5 (119,314,1) load: 3576/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 3 41 3 15 460 18 0 7 51 25 15 301 40 0 8 50 48 15 453 63 0 7 45 70 15 137 85 0 9 34 94 15 166 109 0 8 30 117 15 435 132 0 3 25 135 15 159 150 0 9 10 159 15 79 174 0 4 11 178 15 470 193 0 9 19 202 15 113 217 0 8 4 225 15 171 240 0 23 26 263 15 196 278 0 12 31 290 15 436 305 0 9 0 314 0 0 314 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 5 ( 167, 377, 3) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 72(170)(d: 960,wt: 0,rt: 32) | 81 960 0 960 2 | 97 962 0 962 7 |124 969 0 969 4 |123 973 0 973 4 |130 977 0 977 4 |146 981 0 981 4 |147 985 0 985 7 |170 992 -PCC: 72(170) -> 71(169)(d:1007,wt: 0,rt: 9) |170 1007 0 1007 9 |169 1016 -PCC: 71(169) -> 70(167)(d:1031,wt: 0,rt: 7) |169 1031 0 1031 4 |168 1035 0 1035 3 |167 1038 -PCC: 70(167) -> 67(158)(d:1053,wt: 0,rt: 5) |167 1053 0 1053 5 |158 1058 -PCC: 67(158) -> 62(145)(d:1073,wt: 0,rt: 8) |158 1073 0 1073 5 |144 1078 0 1078 3 |145 1081 -PCC: 62(145) -> 61(144)(d:1096,wt: 0,rt: 3) |145 1096 0 1096 3 |144 1099 -PCC: 61(144) -> 60(142)(d:1114,wt: 0,rt: 9) |144 1114 0 1114 5 |143 1119 0 1119 4 |142 1123 -PCC: 60(142) -> 69(164)(d:1138,wt: 0,rt: 19) |142 1138 0 1138 5 |157 1143 0 1143 6 |165 1149 0 1149 8 |164 1157 -PCC: 69(164) -> 66(154)(d:1172,wt: 0,rt: 4) |164 1172 0 1172 4 |154 1176 -PCC: 66(154) -> 48(116)(d:1191,wt: 0,rt: 16) |154 1191 0 1191 4 |155 1195 0 1195 5 |139 1200 0 1200 7 |116 1207 -PCC: 48(116) -> 44(104)(d:1222,wt: 0,rt: 12) |116 1222 0 1222 4 |117 1226 0 1226 4 |118 1230 0 1230 4 |104 1234 -PCC: 44(104) -> 43(103)(d:1249,wt: 0,rt: 5) |104 1249 0 1249 5 |103 1254 -PCC: 43(103) -> 49(118)(d:1269,wt: 0,rt: 5) |103 1269 0 1269 5 |118 1274 -PCC: 49(118) -> 46(107)(d:1289,wt: 0,rt: 16) |118 1289 0 1289 4 |119 1293 0 1293 4 |120 1297 0 1297 5 |106 1302 0 1302 3 |107 1305 -PCC: 46(107) -> 0( 81)(d:1320,wt: 0,rt: 17) |107 1320 0 1320 3 |106 1323 0 1323 5 | 96 1328 0 1328 5 | 80 1333 0 1333 4 | 81 1337 tour : 2/ 5 ( 151, 385, 2) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 3( 7)(d: 480,wt: 0,rt: 41) | 81 480 0 480 6 | 70 486 0 486 4 | 56 490 0 490 5 | 42 495 0 495 6 | 27 501 0 501 5 | 11 506 0 506 5 | 10 511 0 511 4 | 9 515 0 515 3 | 8 518 0 518 3 | 7 521 -PCC: 3( 7) -> 2( 5)(d: 536,wt: 0,rt: 8) | 7 536 0 536 3 | 6 539 0 539 5 | 5 544 -PCC: 2( 5) -> 1( 4)(d: 559,wt: 0,rt: 7) | 5 559 0 559 7 | 4 566 -PCC: 1( 4) -> 15( 33)(d: 581,wt: 0,rt: 7) | 4 581 0 581 4 | 19 585 0 585 3 | 33 588 -PCC: 15( 33) -> 14( 32)(d: 603,wt: 0,rt: 4) | 33 603 0 603 4 | 32 607 -PCC: 14( 32) -> 20( 46)(d: 622,wt: 0,rt: 4) | 32 622 0 622 4 | 46 626 -PCC: 20( 46) -> 28( 62)(d: 641,wt: 0,rt: 5) | 46 641 0 641 5 | 62 646 -PCC: 28( 62) -> 16( 34)(d: 661,wt: 0,rt: 10) | 62 661 0 661 10 | 34 671 -PCC: 16( 34) -> 8( 21)(d: 686,wt: 0,rt: 5) | 34 686 0 686 5 | 21 691 -PCC: 8( 21) -> 9( 22)(d: 706,wt: 39,rt: 8) | 21 706 0 706 5 | 7 711 39 750 3 | 22 753 -PCC: 9( 22) -> 18( 38)(d: 768,wt: 0,rt: 11) | 22 768 0 768 3 | 23 771 0 771 4 | 37 775 0 775 4 | 38 779 -PCC: 18( 38) -> 40( 92)(d: 794,wt: 0,rt: 16) | 38 794 0 794 6 | 51 800 0 800 3 | 65 803 0 803 7 | 92 810 -PCC: 40( 92) -> 35( 80)(d: 825,wt: 0,rt: 21) | 92 825 0 825 4 | 93 829 0 829 4 | 94 833 0 833 3 | 95 836 0 836 4 | 96 840 0 840 6 | 80 846 -PCC: 35( 80) -> 0( 81)(d: 861,wt: 0,rt: 4) | 80 861 0 861 4 | 81 865 tour : 3/ 5 ( 191, 528, 3) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 59(139)(d: 960,wt: 0,rt: 47) | 81 960 0 960 2 | 97 962 0 962 9 | 96 971 0 971 4 |106 975 0 975 5 |120 980 0 980 7 |143 987 0 987 6 |157 993 0 993 5 |141 998 0 998 4 |140 1002 0 1002 5 |139 1007 -PCC: 59(139) -> 58(138)(d:1022,wt: 0,rt: 4) |139 1022 0 1022 4 |138 1026 -PCC: 58(138) -> 57(137)(d:1041,wt: 0,rt: 3) |138 1041 0 1041 3 |137 1044 -PCC: 57(137) -> 65(152)(d:1059,wt: 0,rt: 5) |137 1059 0 1059 5 |152 1064 -PCC: 65(152) -> 56(135)(d:1079,wt: 0,rt: 8) |152 1079 0 1079 4 |151 1083 0 1083 4 |135 1087 -PCC: 56(135) -> 55(134)(d:1102,wt: 0,rt: 3) |135 1102 0 1102 3 |134 1105 -PCC: 55(134) -> 52(125)(d:1120,wt: 0,rt: 9) |134 1120 0 1120 4 |133 1124 0 1124 5 |125 1129 -PCC: 52(125) -> 54(132)(d:1144,wt: 0,rt: 6) |125 1144 0 1144 6 |132 1150 -PCC: 54(132) -> 63(148)(d:1165,wt: 0,rt: 3) |132 1165 0 1165 3 |148 1168 -PCC: 63(148) -> 68(160)(d:1183,wt: 0,rt: 10) |148 1183 0 1183 4 |159 1187 0 1187 6 |160 1193 -PCC: 68(160) -> 64(151)(d:1208,wt: 112,rt: 10) |160 1208 112 1320 7 |161 1327 0 1327 3 |151 1330 -PCC: 64(151) -> 53(127)(d:1345,wt: 0,rt: 8) |151 1345 0 1345 4 |135 1349 0 1349 4 |127 1353 -PCC: 53(127) -> 47(111)(d:1368,wt: 0,rt: 12) |127 1368 0 1368 4 |113 1372 0 1372 4 |112 1376 0 1376 4 |111 1380 -PCC: 47(111) -> 38( 86)(d:1395,wt: 0,rt: 11) |111 1395 0 1395 4 |112 1399 0 1399 7 | 86 1406 -PCC: 38( 86) -> 39( 88)(d:1421,wt: 0,rt: 9) | 86 1421 0 1421 3 | 87 1424 0 1424 6 | 88 1430 -PCC: 39( 88) -> 0( 81)(d:1445,wt: 0,rt: 43) | 88 1445 0 1445 3 | 89 1448 0 1448 4 | 90 1452 0 1452 4 | 91 1456 0 1456 3 | 92 1459 0 1459 5 | 93 1464 0 1464 5 | 94 1469 0 1469 4 | 95 1473 0 1473 5 | 96 1478 0 1478 6 | 80 1484 0 1484 4 | 81 1488 tour : 4/ 5 ( 205, 505, 3) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 29( 65)(d: 960,wt: 0,rt: 31) | 81 960 0 960 2 | 97 962 0 962 9 | 96 971 0 971 5 | 78 976 0 976 3 | 77 979 0 979 4 | 67 983 0 983 4 | 66 987 0 987 4 | 65 991 -PCC: 29( 65) -> 17( 36)(d:1006,wt: 0,rt: 11) | 65 1006 0 1006 5 | 50 1011 0 1011 6 | 36 1017 -PCC: 17( 36) -> 7( 18)(d:1032,wt: 0,rt: 28) | 36 1032 0 1032 4 | 35 1036 0 1036 3 | 34 1039 0 1039 7 | 33 1046 0 1046 4 | 32 1050 0 1050 5 | 31 1055 0 1055 5 | 18 1060 -PCC: 7( 18) -> 13( 30)(d:1075,wt: 0,rt: 6) | 18 1075 0 1075 3 | 17 1078 0 1078 3 | 30 1081 -PCC: 13( 30) -> 5( 16)(d:1096,wt: 0,rt: 7) | 30 1096 0 1096 4 | 29 1100 0 1100 3 | 16 1103 -PCC: 5( 16) -> 6( 17)(d:1118,wt: 0,rt: 3) | 16 1118 0 1118 3 | 17 1121 -PCC: 6( 17) -> 12( 29)(d:1136,wt: 0,rt: 5) | 17 1136 0 1136 5 | 29 1141 -PCC: 12( 29) -> 27( 58)(d:1156,wt: 0,rt: 9) | 29 1156 0 1156 9 | 58 1165 -PCC: 27( 58) -> 36( 82)(d:1180,wt: 0,rt: 6) | 58 1180 0 1180 6 | 82 1186 -PCC: 36( 82) -> 32( 71)(d:1201,wt: 0,rt: 6) | 82 1201 0 1201 6 | 71 1207 -PCC: 32( 71) -> 42( 98)(d:1222,wt: 0,rt: 8) | 71 1222 0 1222 4 | 83 1226 0 1226 4 | 98 1230 -PCC: 42( 98) -> 37( 84)(d:1245,wt: 0,rt: 6) | 98 1245 0 1245 6 | 84 1251 -PCC: 37( 84) -> 33( 72)(d:1266,wt: 0,rt: 4) | 84 1266 0 1266 4 | 72 1270 -PCC: 33( 72) -> 21( 47)(d:1285,wt: 0,rt: 25) | 72 1285 0 1285 4 | 60 1289 0 1289 4 | 61 1293 0 1293 4 | 62 1297 0 1297 9 | 34 1306 0 1306 4 | 47 1310 -PCC: 21( 47) -> 22( 48)(d:1325,wt: 0,rt: 4) | 47 1325 0 1325 4 | 48 1329 -PCC: 22( 48) -> 23( 49)(d:1344,wt: 0,rt: 4) | 48 1344 0 1344 4 | 49 1348 -PCC: 23( 49) -> 24( 51)(d:1363,wt: 0,rt: 8) | 49 1363 0 1363 4 | 50 1367 0 1367 4 | 51 1371 -PCC: 24( 51) -> 0( 81)(d:1386,wt: 45,rt: 34) | 51 1386 0 1386 4 | 65 1390 0 1390 5 | 66 1395 45 1440 3 | 67 1443 0 1443 6 | 78 1449 0 1449 6 | 96 1455 0 1455 6 | 80 1461 0 1461 4 | 81 1465 tour : 5/ 5 ( 119, 314, 1) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 41( 97)(d: 0,wt: 0,rt: 3) | 81 0 0 0 3 | 97 3 -PCC: 41( 97) -> 51(124)(d: 18,wt: 0,rt: 7) | 97 18 0 18 7 |124 25 -PCC: 51(124) -> 50(122)(d: 40,wt: 0,rt: 8) |124 40 0 40 4 |123 44 0 44 4 |122 48 -PCC: 50(122) -> 45(106)(d: 63,wt: 0,rt: 7) |122 63 0 63 4 |121 67 0 67 3 |106 70 -PCC: 45(106) -> 34( 77)(d: 85,wt: 0,rt: 9) |106 85 0 85 3 | 95 88 0 88 3 | 78 91 0 91 3 | 77 94 -PCC: 34( 77) -> 30( 66)(d: 109,wt: 0,rt: 8) | 77 109 0 109 4 | 67 113 0 113 4 | 66 117 -PCC: 30( 66) -> 25( 52)(d: 132,wt: 0,rt: 3) | 66 132 0 132 3 | 52 135 -PCC: 25( 52) -> 10( 26)(d: 150,wt: 0,rt: 9) | 52 150 0 150 5 | 40 155 0 155 4 | 26 159 -PCC: 10( 26) -> 11( 27)(d: 174,wt: 0,rt: 4) | 26 174 0 174 4 | 27 178 -PCC: 11( 27) -> 19( 43)(d: 193,wt: 0,rt: 9) | 27 193 0 193 5 | 42 198 0 198 4 | 43 202 -PCC: 19( 43) -> 4( 14)(d: 217,wt: 0,rt: 8) | 43 217 0 217 8 | 14 225 -PCC: 4( 14) -> 26( 55)(d: 240,wt: 0,rt: 23) | 14 240 0 240 4 | 13 244 0 244 6 | 28 250 0 250 3 | 42 253 0 253 6 | 56 259 0 259 4 | 55 263 -PCC: 26( 55) -> 31( 70)(d: 278,wt: 0,rt: 12) | 55 278 0 278 4 | 56 282 0 282 4 | 57 286 0 286 4 | 70 290 -PCC: 31( 70) -> 0( 81)(d: 305,wt: 0,rt: 9) | 70 305 0 305 5 | 80 310 0 310 4 | 81 314 -------------------------------------------------------------------------------