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:828,td:2430) 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:218,td:518) start:1 14 clients: 0 34 30 29 40 44 43 49 60 61 62 72 71 70 67 0 (rt:137,td:467) start:3 13 clients: 0 17 16 8 3 9 2 1 15 14 20 28 38 39 0 (rt:160,td:458) start:3 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:131,td:504) start:1 ------------------------------------------------------------------------------- tour :1/5 (218,518,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 30 35 0 518 0 0 518 0 -- tour :2/5 (137,467,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 86 7 30 1087 15 435 1102 0 4 29 1106 15 500 1121 0 7 40 1128 15 76 1143 0 4 44 1147 15 210 1162 0 4 43 1166 15 330 1181 34 5 49 1220 15 311 1235 0 10 60 1245 15 286 1260 0 7 61 1267 15 190 1282 0 3 62 1285 15 279 1300 0 15 72 1315 15 139 1330 0 8 71 1338 15 113 1353 0 7 70 1360 15 232 1375 0 5 67 1380 15 339 1395 0 32 0 1427 0 0 1427 0 -- tour :3/5 (160,458,3) load: 3756/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 42 17 1002 15 128 1017 0 7 16 1024 15 217 1039 0 5 8 1044 15 160 1059 36 5 3 1100 15 406 1115 0 4 9 1119 15 396 1134 0 13 2 1147 15 146 1162 0 8 1 1170 15 77 1185 30 9 15 1224 15 411 1239 0 3 14 1242 15 468 1257 0 4 20 1261 15 446 1276 0 4 28 1280 15 373 1295 37 6 38 1338 15 424 1353 0 9 39 1362 15 104 1377 0 41 0 1418 0 0 1418 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 (131,504,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 53 8 4 128 15 171 143 0 11 11 154 15 470 169 0 11 10 180 15 79 195 0 9 25 204 15 159 219 34 27 41 280 15 460 295 0 9 51 304 15 301 319 0 8 50 327 15 453 342 0 6 45 348 15 137 363 0 3 46 366 15 249 381 91 13 35 485 15 435 500 0 4 0 504 0 0 504 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 5 ( 218, 518, 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: 30,rt: 35) |116 453 0 453 4 |117 457 0 457 4 |118 461 0 461 4 |119 465 30 495 4 |120 499 0 499 6 |106 505 0 505 4 | 96 509 0 509 5 | 80 514 0 514 4 | 81 518 tour : 2/ 5 ( 137, 467, 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: 86,rt: 7) | 77 994 86 1080 3 | 67 1083 0 1083 4 | 66 1087 -PCC: 30( 66) -> 29( 65)(d:1102,wt: 0,rt: 4) | 66 1102 0 1102 4 | 65 1106 -PCC: 29( 65) -> 40( 92)(d:1121,wt: 0,rt: 7) | 65 1121 0 1121 7 | 92 1128 -PCC: 40( 92) -> 44(104)(d:1143,wt: 0,rt: 4) | 92 1143 0 1143 4 |104 1147 -PCC: 44(104) -> 43(103)(d:1162,wt: 0,rt: 4) |104 1162 0 1162 4 |103 1166 -PCC: 43(103) -> 49(118)(d:1181,wt: 34,rt: 5) |103 1181 34 1215 5 |118 1220 -PCC: 49(118) -> 60(142)(d:1235,wt: 0,rt: 10) |118 1235 0 1235 6 |141 1241 0 1241 4 |142 1245 -PCC: 60(142) -> 61(144)(d:1260,wt: 0,rt: 7) |142 1260 0 1260 4 |143 1264 0 1264 3 |144 1267 -PCC: 61(144) -> 62(145)(d:1282,wt: 0,rt: 3) |144 1282 0 1282 3 |145 1285 -PCC: 62(145) -> 72(170)(d:1300,wt: 0,rt: 15) |145 1300 0 1300 4 |146 1304 0 1304 5 |147 1309 0 1309 6 |170 1315 -PCC: 72(170) -> 71(169)(d:1330,wt: 0,rt: 8) |170 1330 0 1330 8 |169 1338 -PCC: 71(169) -> 70(167)(d:1353,wt: 0,rt: 7) |169 1353 0 1353 3 |168 1356 0 1356 4 |167 1360 -PCC: 70(167) -> 67(158)(d:1375,wt: 0,rt: 5) |167 1375 0 1375 5 |158 1380 -PCC: 67(158) -> 0( 81)(d:1395,wt: 0,rt: 32) |158 1395 0 1395 6 |143 1401 0 1401 7 |120 1408 0 1408 5 |106 1413 0 1413 5 | 96 1418 0 1418 5 | 80 1423 0 1423 4 | 81 1427 tour : 3/ 5 ( 160, 458, 3) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 17( 36)(d: 960,wt: 0,rt: 42) | 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 0 991 5 | 50 996 0 996 6 | 36 1002 -PCC: 17( 36) -> 16( 34)(d:1017,wt: 0,rt: 7) | 36 1017 0 1017 4 | 35 1021 0 1021 3 | 34 1024 -PCC: 16( 34) -> 8( 21)(d:1039,wt: 0,rt: 5) | 34 1039 0 1039 5 | 21 1044 -PCC: 8( 21) -> 3( 7)(d:1059,wt: 36,rt: 5) | 21 1059 36 1095 5 | 7 1100 -PCC: 3( 7) -> 9( 22)(d:1115,wt: 0,rt: 4) | 7 1115 0 1115 4 | 22 1119 -PCC: 9( 22) -> 2( 5)(d:1134,wt: 0,rt: 13) | 22 1134 0 1134 4 | 7 1138 0 1138 5 | 6 1143 0 1143 4 | 5 1147 -PCC: 2( 5) -> 1( 4)(d:1162,wt: 0,rt: 8) | 5 1162 0 1162 8 | 4 1170 -PCC: 1( 4) -> 15( 33)(d:1185,wt: 30,rt: 9) | 4 1185 30 1215 4 | 19 1219 0 1219 5 | 33 1224 -PCC: 15( 33) -> 14( 32)(d:1239,wt: 0,rt: 3) | 33 1239 0 1239 3 | 32 1242 -PCC: 14( 32) -> 20( 46)(d:1257,wt: 0,rt: 4) | 32 1257 0 1257 4 | 46 1261 -PCC: 20( 46) -> 28( 62)(d:1276,wt: 0,rt: 4) | 46 1276 0 1276 4 | 62 1280 -PCC: 28( 62) -> 38( 86)(d:1295,wt: 37,rt: 6) | 62 1295 0 1295 3 | 74 1298 37 1335 3 | 86 1338 -PCC: 38( 86) -> 39( 88)(d:1353,wt: 0,rt: 9) | 86 1353 0 1353 3 | 87 1356 0 1356 6 | 88 1362 -PCC: 39( 88) -> 0( 81)(d:1377,wt: 0,rt: 41) | 88 1377 0 1377 3 | 89 1380 0 1380 4 | 90 1384 0 1384 4 | 91 1388 0 1388 4 | 92 1392 0 1392 5 | 93 1397 0 1397 4 | 94 1401 0 1401 4 | 95 1405 0 1405 4 | 96 1409 0 1409 5 | 80 1414 0 1414 4 | 81 1418 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 ( 131, 504, 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: 53,rt: 8) | 43 67 53 120 8 | 14 128 -PCC: 4( 14) -> 11( 27)(d: 143,wt: 0,rt: 11) | 14 143 0 143 4 | 13 147 0 147 7 | 27 154 -PCC: 11( 27) -> 10( 26)(d: 169,wt: 0,rt: 11) | 27 169 0 169 6 | 11 175 0 175 5 | 26 180 -PCC: 10( 26) -> 25( 52)(d: 195,wt: 0,rt: 9) | 26 195 0 195 5 | 40 200 0 200 4 | 52 204 -PCC: 25( 52) -> 41( 97)(d: 219,wt: 34,rt: 27) | 52 219 0 219 3 | 66 222 0 222 4 | 67 226 0 226 5 | 78 231 0 231 5 | 96 236 34 270 5 | 80 275 0 275 5 | 97 280 -PCC: 41( 97) -> 51(124)(d: 295,wt: 0,rt: 9) | 97 295 0 295 9 |124 304 -PCC: 51(124) -> 50(122)(d: 319,wt: 0,rt: 8) |124 319 0 319 4 |123 323 0 323 4 |122 327 -PCC: 50(122) -> 45(106)(d: 342,wt: 0,rt: 6) |122 342 0 342 3 |121 345 0 345 3 |106 348 -PCC: 45(106) -> 46(107)(d: 363,wt: 0,rt: 3) |106 363 0 363 3 |107 366 -PCC: 46(107) -> 35( 80)(d: 381,wt: 91,rt: 13) |107 381 0 381 4 |106 385 0 385 4 | 96 389 91 480 5 | 80 485 -PCC: 35( 80) -> 0( 81)(d: 500,wt: 0,rt: 4) | 80 500 0 500 4 | 81 504 -------------------------------------------------------------------------------