72 : 31 26 19 4 11 24 29 40 44 43 49 51 72 59 58 57 65 64 56 55 52 54 63 68 47 53 48 34 17 28 20 14 7 6 5 13 12 27 36 32 42 37 33 38 39 10 18 9 3 8 2 1 15 16 21 22 23 25 30 41 45 46 50 61 62 67 71 70 69 66 60 35 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:683,td:2315) 5 tours: 11 clients: 0 31 26 19 4 11 24 29 40 44 43 49 0 (rt:92,td:483) start:1 16 clients: 0 51 72 59 58 57 65 64 56 55 52 54 63 68 47 53 48 0 (rt:183,td:508) start:3 18 clients: 0 34 17 28 20 14 7 6 5 13 12 27 36 32 42 37 33 38 39 0 (rt:173,td:521) start:3 14 clients: 0 10 18 9 3 8 2 1 15 16 21 22 23 25 30 0 (rt:128,td:501) start:1 13 clients: 0 41 45 46 50 61 62 67 71 70 69 66 60 35 0 (rt:107,td:302) start:3 ------------------------------------------------------------------------------- tour :1/5 (92,483,1) load: 3102/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 4 31 4 15 436 19 101 8 26 128 15 196 143 0 7 19 150 15 113 165 0 6 4 171 15 171 186 54 8 11 248 15 470 263 0 13 24 276 15 289 291 0 3 29 294 15 500 309 0 6 40 315 15 76 330 0 4 44 334 15 210 349 0 4 43 353 15 330 368 0 5 49 373 15 311 388 71 24 0 483 0 0 483 0 -- tour :2/5 (183,508,3) load: 3890/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 9 51 969 15 301 984 0 20 72 1004 15 139 1019 0 31 59 1050 15 153 1065 0 3 58 1068 15 276 1083 0 3 57 1086 15 482 1101 0 5 65 1106 15 206 1121 0 3 64 1124 15 323 1139 0 4 56 1143 15 163 1158 0 3 55 1161 15 81 1176 0 9 52 1185 15 378 1200 0 5 54 1205 15 460 1220 0 3 63 1223 15 217 1238 0 10 68 1248 15 126 1263 54 16 47 1333 15 79 1348 0 12 53 1360 15 169 1375 0 15 48 1390 15 337 1405 31 32 0 1468 0 0 1468 0 -- tour :3/5 (173,521,3) load: 3900/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 16 34 976 15 166 991 0 20 17 1011 15 128 1026 47 15 28 1088 15 373 1103 0 4 20 1107 15 446 1122 0 3 14 1125 15 468 1140 0 7 7 1147 15 84 1162 0 3 6 1165 15 149 1180 0 7 5 1187 15 188 1202 0 7 13 1209 15 152 1224 0 3 12 1227 15 280 1242 0 7 27 1249 15 101 1264 0 6 36 1270 15 108 1285 0 4 32 1289 15 280 1304 31 6 42 1341 15 95 1356 0 5 37 1361 15 130 1376 0 4 33 1380 15 224 1395 0 12 38 1407 15 424 1422 0 7 39 1429 15 104 1444 0 37 0 1481 0 0 1481 0 -- tour :4/5 (128,501,1) load: 3789/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 24 10 24 15 79 39 0 10 18 49 15 188 64 0 15 9 79 15 396 94 0 3 3 97 15 406 112 38 4 8 154 15 160 169 0 7 2 176 15 146 191 0 6 1 197 15 77 212 0 7 15 219 15 411 234 0 6 16 240 15 217 255 0 4 21 259 15 408 274 86 3 22 363 15 396 378 0 4 23 382 15 311 397 0 11 25 408 15 159 423 0 3 30 426 15 435 441 39 21 0 501 0 0 501 0 -- tour :5/5 (107,302,3) load: 3915/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 2 41 962 15 460 977 0 10 45 987 15 137 1002 0 3 46 1005 15 249 1020 0 4 50 1024 15 453 1039 0 9 61 1048 15 190 1063 0 3 62 1066 15 279 1081 0 5 67 1086 15 339 1101 0 4 71 1105 15 113 1120 0 6 70 1126 15 232 1141 0 17 69 1158 15 337 1173 0 4 66 1177 15 405 1192 0 12 60 1204 15 286 1219 0 24 35 1243 15 435 1258 0 4 0 1262 0 0 1262 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 5 ( 92, 483, 1) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 31( 70)(d: 0,wt: 0,rt: 4) | 81 0 0 0 4 | 70 4 -PCC: 31( 70) -> 26( 55)(d: 19,wt: 101,rt: 8) | 70 19 101 120 4 | 56 124 0 124 4 | 55 128 -PCC: 26( 55) -> 19( 43)(d: 143,wt: 0,rt: 7) | 55 143 0 143 3 | 42 146 0 146 4 | 43 150 -PCC: 19( 43) -> 4( 14)(d: 165,wt: 0,rt: 6) | 43 165 0 165 6 | 14 171 -PCC: 4( 14) -> 11( 27)(d: 186,wt: 54,rt: 8) | 14 186 54 240 3 | 13 243 0 243 5 | 27 248 -PCC: 11( 27) -> 24( 51)(d: 263,wt: 0,rt: 13) | 27 263 0 263 5 | 40 268 0 268 4 | 52 272 0 272 4 | 51 276 -PCC: 24( 51) -> 29( 65)(d: 291,wt: 0,rt: 3) | 51 291 0 291 3 | 65 294 -PCC: 29( 65) -> 40( 92)(d: 309,wt: 0,rt: 6) | 65 309 0 309 6 | 92 315 -PCC: 40( 92) -> 44(104)(d: 330,wt: 0,rt: 4) | 92 330 0 330 4 |104 334 -PCC: 44(104) -> 43(103)(d: 349,wt: 0,rt: 4) |104 349 0 349 4 |103 353 -PCC: 43(103) -> 49(118)(d: 368,wt: 0,rt: 5) |103 368 0 368 5 |118 373 -PCC: 49(118) -> 0( 81)(d: 388,wt: 71,rt: 24) |118 388 0 388 3 |119 391 0 391 4 |120 395 0 395 5 |106 400 0 400 4 | 96 404 0 404 5 | 80 409 71 480 3 | 81 483 tour : 2/ 5 ( 183, 508, 3) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 51(124)(d: 960,wt: 0,rt: 9) | 81 960 0 960 2 | 97 962 0 962 7 |124 969 -PCC: 51(124) -> 72(170)(d: 984,wt: 0,rt: 20) |124 984 0 984 3 |123 987 0 987 4 |130 991 0 991 3 |146 994 0 994 4 |147 998 0 998 6 |170 1004 -PCC: 72(170) -> 59(139)(d:1019,wt: 0,rt: 31) |170 1019 0 1019 7 |169 1026 0 1026 3 |168 1029 0 1029 3 |167 1032 0 1032 5 |157 1037 0 1037 5 |141 1042 0 1042 4 |140 1046 0 1046 4 |139 1050 -PCC: 59(139) -> 58(138)(d:1065,wt: 0,rt: 3) |139 1065 0 1065 3 |138 1068 -PCC: 58(138) -> 57(137)(d:1083,wt: 0,rt: 3) |138 1083 0 1083 3 |137 1086 -PCC: 57(137) -> 65(152)(d:1101,wt: 0,rt: 5) |137 1101 0 1101 5 |152 1106 -PCC: 65(152) -> 64(151)(d:1121,wt: 0,rt: 3) |152 1121 0 1121 3 |151 1124 -PCC: 64(151) -> 56(135)(d:1139,wt: 0,rt: 4) |151 1139 0 1139 4 |135 1143 -PCC: 56(135) -> 55(134)(d:1158,wt: 0,rt: 3) |135 1158 0 1158 3 |134 1161 -PCC: 55(134) -> 52(125)(d:1176,wt: 0,rt: 9) |134 1176 0 1176 4 |133 1180 0 1180 5 |125 1185 -PCC: 52(125) -> 54(132)(d:1200,wt: 0,rt: 5) |125 1200 0 1200 5 |132 1205 -PCC: 54(132) -> 63(148)(d:1220,wt: 0,rt: 3) |132 1220 0 1220 3 |148 1223 -PCC: 63(148) -> 68(160)(d:1238,wt: 0,rt: 10) |148 1238 0 1238 4 |159 1242 0 1242 6 |160 1248 -PCC: 68(160) -> 47(111)(d:1263,wt: 54,rt: 16) |160 1263 0 1263 3 |150 1266 54 1320 3 |133 1323 0 1323 6 |110 1329 0 1329 4 |111 1333 -PCC: 47(111) -> 53(127)(d:1348,wt: 0,rt: 12) |111 1348 0 1348 4 |126 1352 0 1352 4 |135 1356 0 1356 4 |127 1360 -PCC: 53(127) -> 48(116)(d:1375,wt: 0,rt: 15) |127 1375 0 1375 5 |114 1380 0 1380 3 |115 1383 0 1383 3 |101 1386 0 1386 4 |116 1390 -PCC: 48(116) -> 0( 81)(d:1405,wt: 31,rt: 32) |116 1405 0 1405 4 |117 1409 31 1440 3 |118 1443 0 1443 3 |119 1446 0 1446 4 |120 1450 0 1450 5 |106 1455 0 1455 4 | 96 1459 0 1459 5 | 80 1464 0 1464 4 | 81 1468 tour : 3/ 5 ( 173, 521, 3) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 34( 77)(d: 960,wt: 0,rt: 16) | 81 960 0 960 2 | 97 962 0 962 6 | 96 968 0 968 5 | 78 973 0 973 3 | 77 976 -PCC: 34( 77) -> 17( 36)(d: 991,wt: 0,rt: 20) | 77 991 0 991 3 | 67 994 0 994 3 | 66 997 0 997 4 | 65 1001 0 1001 5 | 50 1006 0 1006 5 | 36 1011 -PCC: 17( 36) -> 28( 62)(d:1026,wt: 47,rt: 15) | 36 1026 0 1026 3 | 35 1029 0 1029 4 | 34 1033 47 1080 8 | 62 1088 -PCC: 28( 62) -> 20( 46)(d:1103,wt: 0,rt: 4) | 62 1103 0 1103 4 | 46 1107 -PCC: 20( 46) -> 14( 32)(d:1122,wt: 0,rt: 3) | 46 1122 0 1122 3 | 32 1125 -PCC: 14( 32) -> 7( 18)(d:1140,wt: 0,rt: 7) | 32 1140 0 1140 3 | 31 1143 0 1143 4 | 18 1147 -PCC: 7( 18) -> 6( 17)(d:1162,wt: 0,rt: 3) | 18 1162 0 1162 3 | 17 1165 -PCC: 6( 17) -> 5( 16)(d:1180,wt: 0,rt: 7) | 17 1180 0 1180 4 | 29 1184 0 1184 3 | 16 1187 -PCC: 5( 16) -> 13( 30)(d:1202,wt: 0,rt: 7) | 16 1202 0 1202 4 | 17 1206 0 1206 3 | 30 1209 -PCC: 13( 30) -> 12( 29)(d:1224,wt: 0,rt: 3) | 30 1224 0 1224 3 | 29 1227 -PCC: 12( 29) -> 27( 58)(d:1242,wt: 0,rt: 7) | 29 1242 0 1242 7 | 58 1249 -PCC: 27( 58) -> 36( 82)(d:1264,wt: 0,rt: 6) | 58 1264 0 1264 6 | 82 1270 -PCC: 36( 82) -> 32( 71)(d:1285,wt: 0,rt: 4) | 82 1285 0 1285 4 | 71 1289 -PCC: 32( 71) -> 42( 98)(d:1304,wt: 31,rt: 6) | 71 1304 31 1335 3 | 83 1338 0 1338 3 | 98 1341 -PCC: 42( 98) -> 37( 84)(d:1356,wt: 0,rt: 5) | 98 1356 0 1356 5 | 84 1361 -PCC: 37( 84) -> 33( 72)(d:1376,wt: 0,rt: 4) | 84 1376 0 1376 4 | 72 1380 -PCC: 33( 72) -> 38( 86)(d:1395,wt: 0,rt: 12) | 72 1395 0 1395 3 | 60 1398 0 1398 4 | 73 1402 0 1402 5 | 86 1407 -PCC: 38( 86) -> 39( 88)(d:1422,wt: 0,rt: 7) | 86 1422 0 1422 3 | 87 1425 0 1425 4 | 88 1429 -PCC: 39( 88) -> 0( 81)(d:1444,wt: 0,rt: 37) | 88 1444 0 1444 3 | 89 1447 0 1447 4 | 90 1451 0 1451 4 | 91 1455 0 1455 4 | 92 1459 0 1459 3 | 93 1462 0 1462 4 | 94 1466 0 1466 3 | 95 1469 0 1469 3 | 96 1472 0 1472 5 | 80 1477 0 1477 4 | 81 1481 tour : 4/ 5 ( 128, 501, 1) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 10( 26)(d: 0,wt: 0,rt: 24) | 81 0 0 0 4 | 70 4 0 4 7 | 69 11 0 11 5 | 54 16 0 16 4 | 40 20 0 20 4 | 26 24 -PCC: 10( 26) -> 18( 38)(d: 39,wt: 0,rt: 10) | 26 39 0 39 4 | 40 43 0 43 3 | 39 46 0 46 3 | 38 49 -PCC: 18( 38) -> 9( 22)(d: 64,wt: 0,rt: 15) | 38 64 0 64 3 | 24 67 0 67 3 | 9 70 0 70 3 | 8 73 0 73 3 | 7 76 0 76 3 | 22 79 -PCC: 9( 22) -> 3( 7)(d: 94,wt: 0,rt: 3) | 22 94 0 94 3 | 7 97 -PCC: 3( 7) -> 8( 21)(d: 112,wt: 38,rt: 4) | 7 112 38 150 4 | 21 154 -PCC: 8( 21) -> 2( 5)(d: 169,wt: 0,rt: 7) | 21 169 0 169 3 | 6 172 0 172 4 | 5 176 -PCC: 2( 5) -> 1( 4)(d: 191,wt: 0,rt: 6) | 5 191 0 191 6 | 4 197 -PCC: 1( 4) -> 15( 33)(d: 212,wt: 0,rt: 7) | 4 212 0 212 4 | 19 216 0 216 3 | 33 219 -PCC: 15( 33) -> 16( 34)(d: 234,wt: 0,rt: 6) | 33 234 0 234 6 | 34 240 -PCC: 16( 34) -> 21( 47)(d: 255,wt: 0,rt: 4) | 34 255 0 255 4 | 47 259 -PCC: 21( 47) -> 22( 48)(d: 274,wt: 86,rt: 3) | 47 274 86 360 3 | 48 363 -PCC: 22( 48) -> 23( 49)(d: 378,wt: 0,rt: 4) | 48 378 0 378 4 | 49 382 -PCC: 23( 49) -> 25( 52)(d: 397,wt: 0,rt: 11) | 49 397 0 397 3 | 50 400 0 400 4 | 65 404 0 404 4 | 52 408 -PCC: 25( 52) -> 30( 66)(d: 423,wt: 0,rt: 3) | 52 423 0 423 3 | 66 426 -PCC: 30( 66) -> 0( 81)(d: 441,wt: 39,rt: 21) | 66 441 39 480 3 | 67 483 0 483 5 | 78 488 0 488 5 | 96 493 0 493 5 | 80 498 0 498 3 | 81 501 tour : 5/ 5 ( 107, 302, 3) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 41( 97)(d: 960,wt: 0,rt: 2) | 81 960 0 960 2 | 97 962 -PCC: 41( 97) -> 45(106)(d: 977,wt: 0,rt: 10) | 97 977 0 977 6 | 96 983 0 983 4 |106 987 -PCC: 45(106) -> 46(107)(d:1002,wt: 0,rt: 3) |106 1002 0 1002 3 |107 1005 -PCC: 46(107) -> 50(122)(d:1020,wt: 0,rt: 4) |107 1020 0 1020 4 |122 1024 -PCC: 50(122) -> 61(144)(d:1039,wt: 0,rt: 9) |122 1039 0 1039 3 |121 1042 0 1042 6 |144 1048 -PCC: 61(144) -> 62(145)(d:1063,wt: 0,rt: 3) |144 1063 0 1063 3 |145 1066 -PCC: 62(145) -> 67(158)(d:1081,wt: 0,rt: 5) |145 1081 0 1081 5 |158 1086 -PCC: 67(158) -> 71(169)(d:1101,wt: 0,rt: 4) |158 1101 0 1101 4 |169 1105 -PCC: 71(169) -> 70(167)(d:1120,wt: 0,rt: 6) |169 1120 0 1120 3 |168 1123 0 1123 3 |167 1126 -PCC: 70(167) -> 69(164)(d:1141,wt: 0,rt: 17) |167 1141 0 1141 5 |157 1146 0 1146 5 |165 1151 0 1151 7 |164 1158 -PCC: 69(164) -> 66(154)(d:1173,wt: 0,rt: 4) |164 1173 0 1173 4 |154 1177 -PCC: 66(154) -> 60(142)(d:1192,wt: 0,rt: 12) |154 1192 0 1192 4 |155 1196 0 1196 4 |141 1200 0 1200 4 |142 1204 -PCC: 60(142) -> 35( 80)(d:1219,wt: 0,rt: 24) |142 1219 0 1219 4 |143 1223 0 1223 6 |120 1229 0 1229 5 |106 1234 0 1234 4 | 96 1238 0 1238 5 | 80 1243 -PCC: 35( 80) -> 0( 81)(d:1258,wt: 0,rt: 4) | 80 1258 0 1258 4 | 81 1262 -------------------------------------------------------------------------------