72 : 18 24 23 22 21 33 12 5 6 7 13 27 36 32 37 42 47 48 34 30 29 40 44 43 49 60 61 62 72 71 70 67 17 16 8 3 9 2 1 15 14 20 28 38 39 59 58 57 65 64 56 53 55 52 54 63 68 69 66 31 26 19 4 11 10 25 41 51 50 45 46 35 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:845,td:2016) 5 tours: 18 clients: 0 18 24 23 22 21 33 12 5 6 7 13 27 36 32 37 42 47 48 0 (rt:220,td:490) start:1 14 clients: 0 34 30 29 40 44 43 49 60 61 62 72 71 70 67 0 (rt:143,td:353) start:3 13 clients: 0 17 16 8 3 9 2 1 15 14 20 28 38 39 0 (rt:165,td:360) start:1 14 clients: 0 59 58 57 65 64 56 53 55 52 54 63 68 69 66 0 (rt:182,td:483) start:3 13 clients: 0 31 26 19 4 11 10 25 41 51 50 45 46 35 0 (rt:135,td:330) start:1 ------------------------------------------------------------------------------- tour :1/5 (220,490,1) load: 3799/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 32 18 32 15 188 47 0 4 24 51 15 289 66 0 13 23 79 15 311 94 0 5 22 99 15 396 114 0 3 21 117 15 408 132 0 21 33 153 15 224 168 0 15 12 183 15 280 198 0 4 5 202 15 188 217 0 4 6 221 15 149 236 0 4 7 240 15 84 255 0 6 13 261 15 152 276 0 12 27 288 15 101 303 0 8 36 311 15 108 326 0 4 32 330 15 280 345 0 5 37 350 15 130 365 0 8 42 373 15 95 388 0 12 47 400 15 79 415 0 23 48 438 15 337 453 0 37 0 490 0 0 490 0 -- tour :2/5 (143,353,3) load: 3606/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 19 34 979 15 166 994 0 8 30 1002 15 435 1017 0 4 29 1021 15 500 1036 0 7 40 1043 15 76 1058 0 4 44 1062 15 210 1077 0 4 43 1081 15 330 1096 0 6 49 1102 15 311 1117 0 10 60 1127 15 286 1142 0 9 61 1151 15 190 1166 0 3 62 1169 15 279 1184 0 15 72 1199 15 139 1214 0 9 71 1223 15 113 1238 0 7 70 1245 15 232 1260 0 5 67 1265 15 339 1280 0 33 0 1313 0 0 1313 0 -- tour :3/5 (165,360,1) load: 3756/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 44 17 44 15 128 59 0 7 16 66 15 217 81 0 5 8 86 15 160 101 0 5 3 106 15 406 121 0 3 9 124 15 396 139 0 14 2 153 15 146 168 0 7 1 175 15 77 190 0 9 15 199 15 411 214 0 4 14 218 15 468 233 0 5 20 238 15 446 253 0 5 28 258 15 373 273 0 7 38 280 15 424 295 0 8 39 303 15 104 318 0 42 0 360 0 0 360 0 -- tour :4/5 (182,483,3) load: 3776/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 4 64 1083 15 323 1098 0 4 56 1102 15 163 1117 0 5 53 1122 15 169 1137 0 10 55 1147 15 81 1162 0 9 52 1171 15 378 1186 44 5 54 1235 15 460 1250 0 3 63 1253 15 217 1268 47 13 68 1328 15 126 1343 0 23 69 1366 15 337 1381 0 5 66 1386 15 405 1401 0 42 0 1443 0 0 1443 0 -- tour :5/5 (135,330,1) load: 3659/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 5 31 5 15 436 20 0 9 26 29 15 196 44 0 8 19 52 15 113 67 0 9 4 76 15 171 91 0 13 11 104 15 470 119 0 11 10 130 15 79 145 0 9 25 154 15 159 169 0 30 41 199 15 460 214 0 7 51 221 15 301 236 0 7 50 243 15 453 258 0 6 45 264 15 137 279 0 4 46 283 15 249 298 0 13 35 311 15 435 326 0 4 0 330 0 0 330 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 5 ( 220, 490, 1) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 18( 38)(d: 0,wt: 0,rt: 32) | 81 0 0 0 5 | 70 5 0 5 8 | 69 13 0 13 5 | 54 18 0 18 6 | 40 24 0 24 4 | 39 28 0 28 4 | 38 32 -PCC: 18( 38) -> 24( 51)(d: 47,wt: 0,rt: 4) | 38 47 0 47 4 | 51 51 -PCC: 24( 51) -> 23( 49)(d: 66,wt: 0,rt: 13) | 51 66 0 66 3 | 65 69 0 69 6 | 64 75 0 75 4 | 49 79 -PCC: 23( 49) -> 22( 48)(d: 94,wt: 0,rt: 5) | 49 94 0 94 5 | 48 99 -PCC: 22( 48) -> 21( 47)(d: 114,wt: 0,rt: 3) | 48 114 0 114 3 | 47 117 -PCC: 21( 47) -> 33( 72)(d: 132,wt: 0,rt: 21) | 47 132 0 132 5 | 63 137 0 137 5 | 75 142 0 142 3 | 74 145 0 145 4 | 73 149 0 149 4 | 72 153 -PCC: 33( 72) -> 12( 29)(d: 168,wt: 0,rt: 15) | 72 168 0 168 3 | 60 171 0 171 6 | 45 177 0 177 6 | 29 183 -PCC: 12( 29) -> 5( 16)(d: 198,wt: 0,rt: 4) | 29 198 0 198 4 | 16 202 -PCC: 5( 16) -> 6( 17)(d: 217,wt: 0,rt: 4) | 16 217 0 217 4 | 17 221 -PCC: 6( 17) -> 7( 18)(d: 236,wt: 0,rt: 4) | 17 236 0 236 4 | 18 240 -PCC: 7( 18) -> 13( 30)(d: 255,wt: 0,rt: 6) | 18 255 0 255 3 | 17 258 0 258 3 | 30 261 -PCC: 13( 30) -> 27( 58)(d: 276,wt: 0,rt: 12) | 30 276 0 276 4 | 29 280 0 280 8 | 58 288 -PCC: 27( 58) -> 36( 82)(d: 303,wt: 0,rt: 8) | 58 303 0 303 8 | 82 311 -PCC: 36( 82) -> 32( 71)(d: 326,wt: 0,rt: 4) | 82 326 0 326 4 | 71 330 -PCC: 32( 71) -> 37( 84)(d: 345,wt: 0,rt: 5) | 71 345 0 345 5 | 84 350 -PCC: 37( 84) -> 42( 98)(d: 365,wt: 0,rt: 8) | 84 365 0 365 4 | 83 369 0 369 4 | 98 373 -PCC: 42( 98) -> 47(111)(d: 388,wt: 0,rt: 12) | 98 388 0 388 4 |109 392 0 392 4 |110 396 0 396 4 |111 400 -PCC: 47(111) -> 48(116)(d: 415,wt: 0,rt: 23) |111 415 0 415 4 |112 419 0 419 5 | 99 424 0 424 5 | 88 429 0 429 5 |101 434 0 434 4 |116 438 -PCC: 48(116) -> 0( 81)(d: 453,wt: 0,rt: 37) |116 453 0 453 4 |117 457 0 457 4 |118 461 0 461 4 |119 465 0 465 6 |120 471 0 471 6 |106 477 0 477 4 | 96 481 0 481 5 | 80 486 0 486 4 | 81 490 tour : 2/ 5 ( 143, 353, 3) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 34( 77)(d: 960,wt: 0,rt: 19) | 81 960 0 960 2 | 97 962 0 962 9 | 96 971 0 971 5 | 78 976 0 976 3 | 77 979 -PCC: 34( 77) -> 30( 66)(d: 994,wt: 0,rt: 8) | 77 994 0 994 4 | 67 998 0 998 4 | 66 1002 -PCC: 30( 66) -> 29( 65)(d:1017,wt: 0,rt: 4) | 66 1017 0 1017 4 | 65 1021 -PCC: 29( 65) -> 40( 92)(d:1036,wt: 0,rt: 7) | 65 1036 0 1036 7 | 92 1043 -PCC: 40( 92) -> 44(104)(d:1058,wt: 0,rt: 4) | 92 1058 0 1058 4 |104 1062 -PCC: 44(104) -> 43(103)(d:1077,wt: 0,rt: 4) |104 1077 0 1077 4 |103 1081 -PCC: 43(103) -> 49(118)(d:1096,wt: 0,rt: 6) |103 1096 0 1096 6 |118 1102 -PCC: 49(118) -> 60(142)(d:1117,wt: 0,rt: 10) |118 1117 0 1117 6 |141 1123 0 1123 4 |142 1127 -PCC: 60(142) -> 61(144)(d:1142,wt: 0,rt: 9) |142 1142 0 1142 5 |143 1147 0 1147 4 |144 1151 -PCC: 61(144) -> 62(145)(d:1166,wt: 0,rt: 3) |144 1166 0 1166 3 |145 1169 -PCC: 62(145) -> 72(170)(d:1184,wt: 0,rt: 15) |145 1184 0 1184 4 |146 1188 0 1188 4 |147 1192 0 1192 7 |170 1199 -PCC: 72(170) -> 71(169)(d:1214,wt: 0,rt: 9) |170 1214 0 1214 9 |169 1223 -PCC: 71(169) -> 70(167)(d:1238,wt: 0,rt: 7) |169 1238 0 1238 3 |168 1241 0 1241 4 |167 1245 -PCC: 70(167) -> 67(158)(d:1260,wt: 0,rt: 5) |167 1260 0 1260 5 |158 1265 -PCC: 67(158) -> 0( 81)(d:1280,wt: 0,rt: 33) |158 1280 0 1280 6 |143 1286 0 1286 6 |120 1292 0 1292 5 |106 1297 0 1297 6 | 96 1303 0 1303 5 | 80 1308 0 1308 5 | 81 1313 tour : 3/ 5 ( 165, 360, 1) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 17( 36)(d: 0,wt: 0,rt: 44) | 81 0 0 0 5 | 70 5 0 5 8 | 69 13 0 13 5 | 54 18 0 18 6 | 67 24 0 24 4 | 66 28 0 28 4 | 65 32 0 32 6 | 50 38 0 38 6 | 36 44 -PCC: 17( 36) -> 16( 34)(d: 59,wt: 0,rt: 7) | 36 59 0 59 3 | 35 62 0 62 4 | 34 66 -PCC: 16( 34) -> 8( 21)(d: 81,wt: 0,rt: 5) | 34 81 0 81 5 | 21 86 -PCC: 8( 21) -> 3( 7)(d: 101,wt: 0,rt: 5) | 21 101 0 101 5 | 7 106 -PCC: 3( 7) -> 9( 22)(d: 121,wt: 0,rt: 3) | 7 121 0 121 3 | 22 124 -PCC: 9( 22) -> 2( 5)(d: 139,wt: 0,rt: 14) | 22 139 0 139 4 | 7 143 0 143 5 | 6 148 0 148 5 | 5 153 -PCC: 2( 5) -> 1( 4)(d: 168,wt: 0,rt: 7) | 5 168 0 168 7 | 4 175 -PCC: 1( 4) -> 15( 33)(d: 190,wt: 0,rt: 9) | 4 190 0 190 4 | 19 194 0 194 5 | 33 199 -PCC: 15( 33) -> 14( 32)(d: 214,wt: 0,rt: 4) | 33 214 0 214 4 | 32 218 -PCC: 14( 32) -> 20( 46)(d: 233,wt: 0,rt: 5) | 32 233 0 233 5 | 46 238 -PCC: 20( 46) -> 28( 62)(d: 253,wt: 0,rt: 5) | 46 253 0 253 5 | 62 258 -PCC: 28( 62) -> 38( 86)(d: 273,wt: 0,rt: 7) | 62 273 0 273 4 | 74 277 0 277 3 | 86 280 -PCC: 38( 86) -> 39( 88)(d: 295,wt: 0,rt: 8) | 86 295 0 295 4 | 87 299 0 299 4 | 88 303 -PCC: 39( 88) -> 0( 81)(d: 318,wt: 0,rt: 42) | 88 318 0 318 3 | 89 321 0 321 5 | 90 326 0 326 5 | 91 331 0 331 3 | 92 334 0 334 4 | 93 338 0 338 5 | 94 343 0 343 4 | 95 347 0 347 4 | 96 351 0 351 5 | 80 356 0 356 4 | 81 360 tour : 4/ 5 ( 182, 483, 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) -> 64(151)(d:1079,wt: 0,rt: 4) |152 1079 0 1079 4 |151 1083 -PCC: 64(151) -> 56(135)(d:1098,wt: 0,rt: 4) |151 1098 0 1098 4 |135 1102 -PCC: 56(135) -> 53(127)(d:1117,wt: 0,rt: 5) |135 1117 0 1117 5 |127 1122 -PCC: 53(127) -> 55(134)(d:1137,wt: 0,rt: 10) |127 1137 0 1137 7 |135 1144 0 1144 3 |134 1147 -PCC: 55(134) -> 52(125)(d:1162,wt: 0,rt: 9) |134 1162 0 1162 4 |133 1166 0 1166 5 |125 1171 -PCC: 52(125) -> 54(132)(d:1186,wt: 44,rt: 5) |125 1186 44 1230 5 |132 1235 -PCC: 54(132) -> 63(148)(d:1250,wt: 0,rt: 3) |132 1250 0 1250 3 |148 1253 -PCC: 63(148) -> 68(160)(d:1268,wt: 47,rt: 13) |148 1268 0 1268 5 |159 1273 47 1320 8 |160 1328 -PCC: 68(160) -> 69(164)(d:1343,wt: 0,rt: 23) |160 1343 0 1343 7 |161 1350 0 1350 8 |162 1358 0 1358 4 |163 1362 0 1362 4 |164 1366 -PCC: 69(164) -> 66(154)(d:1381,wt: 0,rt: 5) |164 1381 0 1381 5 |154 1386 -PCC: 66(154) -> 0( 81)(d:1401,wt: 0,rt: 42) |154 1401 0 1401 4 |155 1405 0 1405 4 |141 1409 0 1409 4 |142 1413 0 1413 4 |143 1417 0 1417 7 |120 1424 0 1424 5 |106 1429 0 1429 5 | 96 1434 0 1434 5 | 80 1439 0 1439 4 | 81 1443 tour : 5/ 5 ( 135, 330, 1) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 31( 70)(d: 0,wt: 0,rt: 5) | 81 0 0 0 5 | 70 5 -PCC: 31( 70) -> 26( 55)(d: 20,wt: 0,rt: 9) | 70 20 0 20 5 | 56 25 0 25 4 | 55 29 -PCC: 26( 55) -> 19( 43)(d: 44,wt: 0,rt: 8) | 55 44 0 44 4 | 42 48 0 48 4 | 43 52 -PCC: 19( 43) -> 4( 14)(d: 67,wt: 0,rt: 9) | 43 67 0 67 9 | 14 76 -PCC: 4( 14) -> 11( 27)(d: 91,wt: 0,rt: 13) | 14 91 0 91 5 | 13 96 0 96 8 | 27 104 -PCC: 11( 27) -> 10( 26)(d: 119,wt: 0,rt: 11) | 27 119 0 119 6 | 11 125 0 125 5 | 26 130 -PCC: 10( 26) -> 25( 52)(d: 145,wt: 0,rt: 9) | 26 145 0 145 5 | 40 150 0 150 4 | 52 154 -PCC: 25( 52) -> 41( 97)(d: 169,wt: 0,rt: 30) | 52 169 0 169 3 | 66 172 0 172 4 | 67 176 0 176 5 | 78 181 0 181 5 | 96 186 0 186 7 | 80 193 0 193 6 | 97 199 -PCC: 41( 97) -> 51(124)(d: 214,wt: 0,rt: 7) | 97 214 0 214 7 |124 221 -PCC: 51(124) -> 50(122)(d: 236,wt: 0,rt: 7) |124 236 0 236 3 |123 239 0 239 4 |122 243 -PCC: 50(122) -> 45(106)(d: 258,wt: 0,rt: 6) |122 258 0 258 3 |121 261 0 261 3 |106 264 -PCC: 45(106) -> 46(107)(d: 279,wt: 0,rt: 4) |106 279 0 279 4 |107 283 -PCC: 46(107) -> 35( 80)(d: 298,wt: 0,rt: 13) |107 298 0 298 3 |106 301 0 301 5 | 96 306 0 306 5 | 80 311 -PCC: 35( 80) -> 0( 81)(d: 326,wt: 0,rt: 4) | 80 326 0 326 4 | 81 330 -------------------------------------------------------------------------------