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:606,td:1892) 5 tours: 12 clients: 0 27 7 2 3 10 11 21 28 33 39 51 50 0 (rt:98,td:358) 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:98,td:293) start:2 ------------------------------------------------------------------------------- tour :1/5 (98,358,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 0 5 11 688 15 189 703 0 15 21 718 15 494 733 0 5 28 738 15 174 753 0 5 33 758 15 491 773 0 5 39 778 15 139 793 0 8 51 801 15 339 816 0 3 50 819 15 233 834 0 4 0 838 0 0 838 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 (98,293,2) load: 3996/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 5 43 485 15 491 500 0 3 37 503 15 492 518 0 3 36 521 15 253 536 0 12 26 548 15 153 563 0 18 49 581 15 64 596 0 4 53 600 15 125 615 0 5 57 620 15 483 635 0 3 64 638 15 105 653 0 4 66 657 15 139 672 0 9 67 681 15 374 696 0 10 68 706 15 489 721 0 9 60 730 15 419 745 0 5 59 750 15 409 765 0 8 0 773 0 0 773 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 5 ( 98, 358, 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: 0,rt: 5) | 23 683 0 683 5 | 24 688 -PCC: 11( 24) -> 21( 49)(d: 703,wt: 0,rt: 15) | 24 703 0 703 5 | 31 708 0 708 5 | 40 713 0 713 5 | 49 718 -PCC: 21( 49) -> 28( 57)(d: 733,wt: 0,rt: 5) | 49 733 0 733 5 | 57 738 -PCC: 28( 57) -> 33( 67)(d: 753,wt: 0,rt: 5) | 57 753 0 753 5 | 67 758 -PCC: 33( 67) -> 39( 77)(d: 773,wt: 0,rt: 5) | 67 773 0 773 5 | 77 778 -PCC: 39( 77) -> 51( 95)(d: 793,wt: 0,rt: 8) | 77 793 0 793 8 | 95 801 -PCC: 51( 95) -> 50( 94)(d: 816,wt: 0,rt: 3) | 95 816 0 816 3 | 94 819 -PCC: 50( 94) -> 0( 93)(d: 834,wt: 0,rt: 4) | 94 834 0 834 4 | 93 838 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 ( 98, 293, 2) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 43( 85)(d: 480,wt: 0,rt: 5) | 93 480 0 480 5 | 85 485 -PCC: 43( 85) -> 37( 75)(d: 500,wt: 0,rt: 3) | 85 500 0 500 3 | 75 503 -PCC: 37( 75) -> 36( 74)(d: 518,wt: 0,rt: 3) | 75 518 0 518 3 | 74 521 -PCC: 36( 74) -> 26( 55)(d: 536,wt: 0,rt: 12) | 74 536 0 536 4 | 73 540 0 540 4 | 64 544 0 544 4 | 55 548 -PCC: 26( 55) -> 49( 91)(d: 563,wt: 0,rt: 18) | 55 563 0 563 6 | 63 569 0 569 5 | 73 574 0 574 3 | 83 577 0 577 4 | 91 581 -PCC: 49( 91) -> 53(100)(d: 596,wt: 0,rt: 4) | 91 596 0 596 4 |100 600 -PCC: 53(100) -> 57(109)(d: 615,wt: 0,rt: 5) |100 615 0 615 5 |109 620 -PCC: 57(109) -> 64(119)(d: 635,wt: 0,rt: 3) |109 635 0 635 3 |119 638 -PCC: 64(119) -> 66(127)(d: 653,wt: 0,rt: 4) |119 653 0 653 4 |127 657 -PCC: 66(127) -> 67(128)(d: 672,wt: 0,rt: 9) |127 672 0 672 4 |120 676 0 676 5 |128 681 -PCC: 67(128) -> 68(130)(d: 696,wt: 0,rt: 10) |128 696 0 696 4 |129 700 0 700 6 |130 706 -PCC: 68(130) -> 60(113)(d: 721,wt: 0,rt: 9) |130 721 0 721 9 |113 730 -PCC: 60(113) -> 59(112)(d: 745,wt: 0,rt: 5) |113 745 0 745 5 |112 750 -PCC: 59(112) -> 0( 93)(d: 765,wt: 0,rt: 8) |112 765 0 765 3 |103 768 0 768 5 | 93 773 -------------------------------------------------------------------------------