68 : 27 7 2 3 10 11 21 28 33 39 51 50 38 30 29 15 9 6 1 5 4 8 12 18 48 34 35 32 23 22 31 13 14 16 17 24 25 19 20 42 47 41 46 40 45 44 55 62 65 61 52 56 63 58 54 43 37 36 26 49 53 57 64 66 67 68 60 59 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:599,td:2044) 5 tours: 12 clients: 0 27 7 2 3 10 11 21 28 33 39 51 50 0 (rt:95,td:392) start:2 12 clients: 0 38 30 29 15 9 6 1 5 4 8 12 18 0 (rt:143,td:323) start:1 16 clients: 0 48 34 35 32 23 22 31 13 14 16 17 24 25 19 20 42 0 (rt:141,td:455) start:1 15 clients: 0 47 41 46 40 45 44 55 62 65 61 52 56 63 58 54 0 (rt:126,td:463) start:3 13 clients: 0 43 37 36 26 49 53 57 64 66 67 68 60 59 0 (rt:94,td:411) start:3 ------------------------------------------------------------------------------- tour :1/5 (95,392,2) load: 3945/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 18 27 498 15 245 513 80 17 7 610 15 460 625 0 3 2 628 15 289 643 0 4 3 647 15 400 662 0 6 10 668 15 492 683 37 4 11 724 15 189 739 0 13 21 752 15 494 767 0 5 28 772 15 174 787 0 5 33 792 15 491 807 0 5 39 812 15 139 827 0 8 51 835 15 339 850 0 3 50 853 15 233 868 0 4 0 872 0 0 872 0 -- tour :2/5 (143,323,1) load: 3981/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 13 38 13 15 258 28 0 10 30 38 15 421 53 0 4 29 57 15 194 72 0 15 15 87 15 348 102 0 11 9 113 15 245 128 0 6 6 134 15 389 149 0 4 1 153 15 361 168 0 14 5 182 15 224 197 0 8 4 205 15 451 220 0 4 8 224 15 343 239 0 4 12 243 15 297 258 0 17 18 275 15 450 290 0 33 0 323 0 0 323 0 -- tour :3/5 (141,455,1) load: 3978/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 11 48 11 15 258 26 74 23 34 123 15 139 138 0 3 35 141 15 187 156 0 3 32 159 15 277 174 0 4 23 178 15 465 193 0 4 22 197 15 394 212 0 9 31 221 15 282 236 0 10 13 246 15 248 261 0 14 14 275 15 254 290 0 4 16 294 15 123 309 0 7 17 316 15 165 331 0 4 24 335 15 194 350 0 4 25 354 15 378 369 0 7 19 376 15 111 391 0 4 20 395 15 423 410 0 22 42 432 15 80 447 0 8 0 455 0 0 455 0 -- tour :4/5 (126,463,3) load: 3819/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 112 15 47 1087 15 83 1102 0 6 41 1108 15 469 1123 0 8 46 1131 15 262 1146 0 6 40 1152 15 160 1167 0 4 45 1171 15 226 1186 0 4 44 1190 15 350 1205 0 6 55 1211 15 461 1226 0 5 62 1231 15 190 1246 0 8 65 1254 15 230 1269 0 5 61 1274 15 444 1289 0 16 52 1305 15 226 1320 0 5 56 1325 15 340 1340 0 3 63 1343 15 119 1358 0 22 58 1380 15 64 1395 0 6 54 1401 15 195 1416 0 7 0 1423 0 0 1423 0 -- tour :5/5 (94,411,3) load: 3996/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 4 43 964 15 491 979 0 3 37 982 15 492 997 83 4 36 1084 15 253 1099 0 11 26 1110 15 153 1125 0 17 49 1142 15 64 1157 0 4 53 1161 15 125 1176 39 4 57 1219 15 483 1234 0 3 64 1237 15 105 1252 0 4 66 1256 15 139 1271 0 9 67 1280 15 374 1295 0 12 68 1307 15 489 1322 0 7 60 1329 15 419 1344 0 5 59 1349 15 409 1364 0 7 0 1371 0 0 1371 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 5 ( 95, 392, 2) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 27( 56)(d: 480,wt: 0,rt: 18) | 93 480 0 480 5 | 85 485 0 485 3 | 75 488 0 488 3 | 66 491 0 491 3 | 65 494 0 494 4 | 56 498 -PCC: 27( 56) -> 7( 14)(d: 513,wt: 80,rt: 17) | 56 513 0 513 4 | 48 517 0 517 3 | 39 520 80 600 3 | 29 603 0 603 3 | 22 606 0 606 4 | 14 610 -PCC: 7( 14) -> 2( 6)(d: 625,wt: 0,rt: 3) | 14 625 0 625 3 | 6 628 -PCC: 2( 6) -> 3( 7)(d: 643,wt: 0,rt: 4) | 6 643 0 643 4 | 7 647 -PCC: 3( 7) -> 10( 23)(d: 662,wt: 0,rt: 6) | 7 662 0 662 3 | 15 665 0 665 3 | 23 668 -PCC: 10( 23) -> 11( 24)(d: 683,wt: 37,rt: 4) | 23 683 37 720 4 | 24 724 -PCC: 11( 24) -> 21( 49)(d: 739,wt: 0,rt: 13) | 24 739 0 739 5 | 31 744 0 744 5 | 40 749 0 749 3 | 49 752 -PCC: 21( 49) -> 28( 57)(d: 767,wt: 0,rt: 5) | 49 767 0 767 5 | 57 772 -PCC: 28( 57) -> 33( 67)(d: 787,wt: 0,rt: 5) | 57 787 0 787 5 | 67 792 -PCC: 33( 67) -> 39( 77)(d: 807,wt: 0,rt: 5) | 67 807 0 807 5 | 77 812 -PCC: 39( 77) -> 51( 95)(d: 827,wt: 0,rt: 8) | 77 827 0 827 8 | 95 835 -PCC: 51( 95) -> 50( 94)(d: 850,wt: 0,rt: 3) | 95 850 0 850 3 | 94 853 -PCC: 50( 94) -> 0( 93)(d: 868,wt: 0,rt: 4) | 94 868 0 868 4 | 93 872 tour : 2/ 5 ( 143, 323, 1) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 38( 76)(d: 0,wt: 0,rt: 13) | 93 0 0 0 6 | 85 6 0 6 3 | 75 9 0 9 4 | 76 13 -PCC: 38( 76) -> 30( 59)(d: 28,wt: 0,rt: 10) | 76 28 0 28 3 | 77 31 0 31 7 | 59 38 -PCC: 30( 59) -> 29( 58)(d: 53,wt: 0,rt: 4) | 59 53 0 53 4 | 58 57 -PCC: 29( 58) -> 15( 39)(d: 72,wt: 0,rt: 15) | 58 72 0 72 4 | 57 76 0 76 4 | 56 80 0 80 4 | 48 84 0 84 3 | 39 87 -PCC: 15( 39) -> 9( 21)(d: 102,wt: 0,rt: 11) | 39 102 0 102 4 | 38 106 0 106 7 | 21 113 -PCC: 9( 21) -> 6( 12)(d: 128,wt: 0,rt: 6) | 21 128 0 128 6 | 12 134 -PCC: 6( 12) -> 1( 4)(d: 149,wt: 0,rt: 4) | 12 149 0 149 4 | 4 153 -PCC: 1( 4) -> 5( 10)(d: 168,wt: 0,rt: 14) | 4 168 0 168 3 | 12 171 0 171 6 | 19 177 0 177 5 | 10 182 -PCC: 5( 10) -> 4( 9)(d: 197,wt: 0,rt: 8) | 10 197 0 197 5 | 2 202 0 202 3 | 9 205 -PCC: 4( 9) -> 8( 18)(d: 220,wt: 0,rt: 4) | 9 220 0 220 4 | 18 224 -PCC: 8( 18) -> 12( 28)(d: 239,wt: 0,rt: 4) | 18 239 0 239 4 | 28 243 -PCC: 12( 28) -> 18( 46)(d: 258,wt: 0,rt: 17) | 28 258 0 258 3 | 35 261 0 261 4 | 44 265 0 265 7 | 45 272 0 272 3 | 46 275 -PCC: 18( 46) -> 0( 93)(d: 290,wt: 0,rt: 33) | 46 290 0 290 4 | 45 294 0 294 4 | 53 298 0 298 7 | 63 305 0 305 4 | 73 309 0 309 3 | 83 312 0 312 3 | 84 315 0 315 4 | 85 319 0 319 4 | 93 323 tour : 3/ 5 ( 141, 455, 1) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 48( 90)(d: 0,wt: 0,rt: 11) | 93 0 0 0 4 | 92 4 0 4 4 | 91 8 0 8 3 | 90 11 -PCC: 48( 90) -> 34( 69)(d: 26,wt: 74,rt: 23) | 90 26 0 26 4 | 89 30 0 30 3 | 81 33 0 33 5 | 71 38 0 38 8 | 70 46 74 120 3 | 69 123 -PCC: 34( 69) -> 35( 70)(d: 138,wt: 0,rt: 3) | 69 138 0 138 3 | 70 141 -PCC: 35( 70) -> 32( 62)(d: 156,wt: 0,rt: 3) | 70 156 0 156 3 | 62 159 -PCC: 32( 62) -> 23( 52)(d: 174,wt: 0,rt: 4) | 62 174 0 174 4 | 52 178 -PCC: 23( 52) -> 22( 51)(d: 193,wt: 0,rt: 4) | 52 193 0 193 4 | 51 197 -PCC: 22( 51) -> 31( 60)(d: 212,wt: 0,rt: 9) | 51 212 0 212 5 | 50 217 0 217 4 | 60 221 -PCC: 31( 60) -> 13( 33)(d: 236,wt: 0,rt: 10) | 60 236 0 236 3 | 50 239 0 239 7 | 33 246 -PCC: 13( 33) -> 14( 35)(d: 261,wt: 0,rt: 14) | 33 261 0 261 3 | 26 264 0 264 4 | 27 268 0 268 7 | 35 275 -PCC: 14( 35) -> 16( 44)(d: 290,wt: 0,rt: 4) | 35 290 0 290 4 | 44 294 -PCC: 16( 44) -> 17( 45)(d: 309,wt: 0,rt: 7) | 44 309 0 309 7 | 45 316 -PCC: 17( 45) -> 24( 53)(d: 331,wt: 0,rt: 4) | 45 331 0 331 4 | 53 335 -PCC: 24( 53) -> 25( 54)(d: 350,wt: 0,rt: 4) | 53 350 0 350 4 | 54 354 -PCC: 25( 54) -> 19( 47)(d: 369,wt: 0,rt: 7) | 54 369 0 369 4 | 46 373 0 373 3 | 47 376 -PCC: 19( 47) -> 20( 48)(d: 391,wt: 0,rt: 4) | 47 391 0 391 4 | 48 395 -PCC: 20( 48) -> 42( 84)(d: 410,wt: 0,rt: 22) | 48 410 0 410 3 | 49 413 0 413 5 | 57 418 0 418 5 | 66 423 0 423 3 | 75 426 0 426 6 | 84 432 -PCC: 42( 84) -> 0( 93)(d: 447,wt: 0,rt: 8) | 84 447 0 447 4 | 85 451 0 451 4 | 93 455 tour : 4/ 5 ( 126, 463, 3) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 47( 89)(d: 960,wt: 112,rt: 15) | 93 960 0 960 4 | 92 964 0 964 4 | 91 968 112 1080 3 | 90 1083 0 1083 4 | 89 1087 -PCC: 47( 89) -> 41( 80)(d:1102,wt: 0,rt: 6) | 89 1102 0 1102 3 | 81 1105 0 1105 3 | 80 1108 -PCC: 41( 80) -> 46( 88)(d:1123,wt: 0,rt: 8) | 80 1123 0 1123 4 | 79 1127 0 1127 4 | 88 1131 -PCC: 46( 88) -> 40( 78)(d:1146,wt: 0,rt: 6) | 88 1146 0 1146 6 | 78 1152 -PCC: 40( 78) -> 45( 87)(d:1167,wt: 0,rt: 4) | 78 1167 0 1167 4 | 87 1171 -PCC: 45( 87) -> 44( 86)(d:1186,wt: 0,rt: 4) | 87 1186 0 1186 4 | 86 1190 -PCC: 44( 86) -> 55(104)(d:1205,wt: 0,rt: 6) | 86 1205 0 1205 6 |104 1211 -PCC: 55(104) -> 62(115)(d:1226,wt: 0,rt: 5) |104 1226 0 1226 5 |115 1231 -PCC: 62(115) -> 65(122)(d:1246,wt: 0,rt: 8) |115 1246 0 1246 4 |123 1250 0 1250 4 |122 1254 -PCC: 65(122) -> 61(114)(d:1269,wt: 0,rt: 5) |122 1269 0 1269 5 |114 1274 -PCC: 61(114) -> 52( 97)(d:1289,wt: 0,rt: 16) |114 1289 0 1289 3 |104 1292 0 1292 3 |105 1295 0 1295 4 |106 1299 0 1299 6 | 97 1305 -PCC: 52( 97) -> 56(108)(d:1320,wt: 0,rt: 5) | 97 1320 0 1320 5 |108 1325 -PCC: 56(108) -> 63(118)(d:1340,wt: 0,rt: 3) |108 1340 0 1340 3 |118 1343 -PCC: 63(118) -> 58(111)(d:1358,wt: 0,rt: 22) |118 1358 0 1358 4 |126 1362 0 1362 8 |127 1370 0 1370 4 |120 1374 0 1374 6 |111 1380 -PCC: 58(111) -> 54(101)(d:1395,wt: 0,rt: 6) |111 1395 0 1395 6 |101 1401 -PCC: 54(101) -> 0( 93)(d:1416,wt: 0,rt: 7) |101 1416 0 1416 3 | 92 1419 0 1419 4 | 93 1423 tour : 5/ 5 ( 94, 411, 3) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 43( 85)(d: 960,wt: 0,rt: 4) | 93 960 0 960 4 | 85 964 -PCC: 43( 85) -> 37( 75)(d: 979,wt: 0,rt: 3) | 85 979 0 979 3 | 75 982 -PCC: 37( 75) -> 36( 74)(d: 997,wt: 83,rt: 4) | 75 997 83 1080 4 | 74 1084 -PCC: 36( 74) -> 26( 55)(d:1099,wt: 0,rt: 11) | 74 1099 0 1099 4 | 73 1103 0 1103 4 | 64 1107 0 1107 3 | 55 1110 -PCC: 26( 55) -> 49( 91)(d:1125,wt: 0,rt: 17) | 55 1125 0 1125 4 | 63 1129 0 1129 5 | 73 1134 0 1134 4 | 83 1138 0 1138 4 | 91 1142 -PCC: 49( 91) -> 53(100)(d:1157,wt: 0,rt: 4) | 91 1157 0 1157 4 |100 1161 -PCC: 53(100) -> 57(109)(d:1176,wt: 39,rt: 4) |100 1176 39 1215 4 |109 1219 -PCC: 57(109) -> 64(119)(d:1234,wt: 0,rt: 3) |109 1234 0 1234 3 |119 1237 -PCC: 64(119) -> 66(127)(d:1252,wt: 0,rt: 4) |119 1252 0 1252 4 |127 1256 -PCC: 66(127) -> 67(128)(d:1271,wt: 0,rt: 9) |127 1271 0 1271 4 |120 1275 0 1275 5 |128 1280 -PCC: 67(128) -> 68(130)(d:1295,wt: 0,rt: 12) |128 1295 0 1295 4 |129 1299 0 1299 8 |130 1307 -PCC: 68(130) -> 60(113)(d:1322,wt: 0,rt: 7) |130 1322 0 1322 7 |113 1329 -PCC: 60(113) -> 59(112)(d:1344,wt: 0,rt: 5) |113 1344 0 1344 5 |112 1349 -PCC: 59(112) -> 0( 93)(d:1364,wt: 0,rt: 7) |112 1364 0 1364 3 |103 1367 0 1367 4 | 93 1371 -------------------------------------------------------------------------------