72 : 2 1 15 14 7 6 13 12 5 27 36 32 42 37 33 20 28 46 61 62 72 71 67 70 60 69 66 58 48 49 44 19 4 18 9 3 8 16 21 22 17 23 24 29 59 57 65 64 53 56 55 54 63 68 52 47 38 39 43 40 41 51 50 45 34 30 25 10 11 26 31 35 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:695,td:2007) 5 tours: 17 clients: 0 2 1 15 14 7 6 13 12 5 27 36 32 42 37 33 20 28 0 (rt:179,td:513) start:1 14 clients: 0 46 61 62 72 71 67 70 60 69 66 58 48 49 44 0 (rt:145,td:355) start:3 13 clients: 0 19 4 18 9 3 8 16 21 22 17 23 24 29 0 (rt:118,td:313) start:2 16 clients: 0 59 57 65 64 53 56 55 54 63 68 52 47 38 39 43 40 0 (rt:171,td:483) start:1 12 clients: 0 41 51 50 45 34 30 25 10 11 26 31 35 0 (rt:82,td:343) start:2 ------------------------------------------------------------------------------- tour :1/5 (179,513,1) load: 3712/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 43 2 43 15 146 58 0 6 1 64 15 77 79 0 7 15 86 15 411 101 0 3 14 104 15 468 119 0 7 7 126 15 84 141 0 3 6 144 15 149 159 0 3 13 162 15 152 177 0 4 12 181 15 280 196 0 3 5 199 15 188 214 41 15 27 270 15 101 285 0 6 36 291 15 108 306 0 4 32 310 15 280 325 0 8 42 333 15 95 348 0 5 37 353 15 130 368 0 4 33 372 15 224 387 0 9 20 396 15 446 411 0 4 28 415 15 373 430 38 45 0 513 0 0 513 0 -- tour :2/5 (145,355,3) load: 3703/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 11 46 971 15 249 986 0 13 61 999 15 190 1014 0 3 62 1017 15 279 1032 0 14 72 1046 15 139 1061 0 7 71 1068 15 113 1083 0 4 67 1087 15 339 1102 0 6 70 1108 15 232 1123 0 9 60 1132 15 286 1147 0 16 69 1163 15 337 1178 0 4 66 1182 15 405 1197 0 11 58 1208 15 276 1223 0 10 48 1233 15 337 1248 0 7 49 1255 15 311 1270 0 4 44 1274 15 210 1289 0 26 0 1315 0 0 1315 0 -- tour :3/5 (118,313,2) load: 3683/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 14 19 494 15 113 509 0 6 4 515 15 171 530 0 20 18 550 15 188 565 0 16 9 581 15 396 596 0 3 3 599 15 406 614 0 4 8 618 15 160 633 0 6 16 639 15 217 654 0 4 21 658 15 408 673 0 3 22 676 15 396 691 0 4 17 695 15 128 710 0 3 23 713 15 311 728 0 6 24 734 15 289 749 0 3 29 752 15 500 767 0 26 0 793 0 0 793 0 -- tour :4/5 (171,483,1) load: 3771/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 42 59 42 15 153 57 0 6 57 63 15 482 78 0 5 65 83 15 206 98 0 3 64 101 15 323 116 0 9 53 125 15 169 140 0 5 56 145 15 163 160 0 3 55 163 15 81 178 0 10 54 188 15 460 203 0 3 63 206 15 217 221 0 11 68 232 15 126 247 0 11 52 258 15 378 273 0 8 47 281 15 79 296 0 9 38 305 15 424 320 0 7 39 327 15 104 342 0 11 43 353 15 330 368 0 7 40 375 15 76 390 72 21 0 483 0 0 483 0 -- tour :5/5 (82,343,2) load: 3727/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 2 41 482 15 460 497 0 7 51 504 15 301 519 81 6 50 606 15 453 621 0 6 45 627 15 137 642 0 9 34 651 15 166 666 0 6 30 672 15 435 687 0 3 25 690 15 159 705 0 9 10 714 15 79 729 0 3 11 732 15 470 747 0 13 26 760 15 196 775 0 10 31 785 15 436 800 0 5 35 805 15 435 820 0 3 0 823 0 0 823 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 5 ( 179, 513, 1) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 2( 5)(d: 0,wt: 0,rt: 43) | 81 0 0 0 4 | 70 4 0 4 5 | 56 9 0 9 5 | 42 14 0 14 4 | 27 18 0 18 5 | 11 23 0 23 4 | 10 27 0 27 3 | 9 30 0 30 3 | 8 33 0 33 3 | 7 36 0 36 3 | 6 39 0 39 4 | 5 43 -PCC: 2( 5) -> 1( 4)(d: 58,wt: 0,rt: 6) | 5 58 0 58 6 | 4 64 -PCC: 1( 4) -> 15( 33)(d: 79,wt: 0,rt: 7) | 4 79 0 79 4 | 19 83 0 83 3 | 33 86 -PCC: 15( 33) -> 14( 32)(d: 101,wt: 0,rt: 3) | 33 101 0 101 3 | 32 104 -PCC: 14( 32) -> 7( 18)(d: 119,wt: 0,rt: 7) | 32 119 0 119 3 | 31 122 0 122 4 | 18 126 -PCC: 7( 18) -> 6( 17)(d: 141,wt: 0,rt: 3) | 18 141 0 141 3 | 17 144 -PCC: 6( 17) -> 13( 30)(d: 159,wt: 0,rt: 3) | 17 159 0 159 3 | 30 162 -PCC: 13( 30) -> 12( 29)(d: 177,wt: 0,rt: 4) | 30 177 0 177 4 | 29 181 -PCC: 12( 29) -> 5( 16)(d: 196,wt: 0,rt: 3) | 29 196 0 196 3 | 16 199 -PCC: 5( 16) -> 27( 58)(d: 214,wt: 41,rt: 15) | 16 214 41 255 3 | 17 258 0 258 5 | 29 263 0 263 7 | 58 270 -PCC: 27( 58) -> 36( 82)(d: 285,wt: 0,rt: 6) | 58 285 0 285 6 | 82 291 -PCC: 36( 82) -> 32( 71)(d: 306,wt: 0,rt: 4) | 82 306 0 306 4 | 71 310 -PCC: 32( 71) -> 42( 98)(d: 325,wt: 0,rt: 8) | 71 325 0 325 4 | 83 329 0 329 4 | 98 333 -PCC: 42( 98) -> 37( 84)(d: 348,wt: 0,rt: 5) | 98 348 0 348 5 | 84 353 -PCC: 37( 84) -> 33( 72)(d: 368,wt: 0,rt: 4) | 84 368 0 368 4 | 72 372 -PCC: 33( 72) -> 20( 46)(d: 387,wt: 0,rt: 9) | 72 387 0 387 3 | 60 390 0 390 3 | 61 393 0 393 3 | 46 396 -PCC: 20( 46) -> 28( 62)(d: 411,wt: 0,rt: 4) | 46 411 0 411 4 | 62 415 -PCC: 28( 62) -> 0( 81)(d: 430,wt: 38,rt: 45) | 62 430 0 430 5 | 75 435 0 435 5 | 88 440 0 440 3 | 89 443 0 443 4 | 90 447 0 447 4 | 91 451 0 451 3 | 92 454 0 454 3 | 93 457 0 457 4 | 94 461 0 461 3 | 95 464 0 464 3 | 96 467 0 467 5 | 80 472 38 510 3 | 81 513 tour : 2/ 5 ( 145, 355, 3) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 46(107)(d: 960,wt: 0,rt: 11) | 81 960 0 960 2 | 97 962 0 962 6 | 96 968 0 968 3 |107 971 -PCC: 46(107) -> 61(144)(d: 986,wt: 0,rt: 13) |107 986 0 986 4 |122 990 0 990 3 |121 993 0 993 6 |144 999 -PCC: 61(144) -> 62(145)(d:1014,wt: 0,rt: 3) |144 1014 0 1014 3 |145 1017 -PCC: 62(145) -> 72(170)(d:1032,wt: 0,rt: 14) |145 1032 0 1032 4 |146 1036 0 1036 4 |147 1040 0 1040 6 |170 1046 -PCC: 72(170) -> 71(169)(d:1061,wt: 0,rt: 7) |170 1061 0 1061 7 |169 1068 -PCC: 71(169) -> 67(158)(d:1083,wt: 0,rt: 4) |169 1083 0 1083 4 |158 1087 -PCC: 67(158) -> 70(167)(d:1102,wt: 0,rt: 6) |158 1102 0 1102 3 |168 1105 0 1105 3 |167 1108 -PCC: 70(167) -> 60(142)(d:1123,wt: 0,rt: 9) |167 1123 0 1123 5 |157 1128 0 1128 4 |142 1132 -PCC: 60(142) -> 69(164)(d:1147,wt: 0,rt: 16) |142 1147 0 1147 4 |157 1151 0 1151 5 |165 1156 0 1156 7 |164 1163 -PCC: 69(164) -> 66(154)(d:1178,wt: 0,rt: 4) |164 1178 0 1178 4 |154 1182 -PCC: 66(154) -> 58(138)(d:1197,wt: 0,rt: 11) |154 1197 0 1197 4 |155 1201 0 1201 4 |139 1205 0 1205 3 |138 1208 -PCC: 58(138) -> 48(116)(d:1223,wt: 0,rt: 10) |138 1223 0 1223 3 |139 1226 0 1226 7 |116 1233 -PCC: 48(116) -> 49(118)(d:1248,wt: 0,rt: 7) |116 1248 0 1248 4 |117 1252 0 1252 3 |118 1255 -PCC: 49(118) -> 44(104)(d:1270,wt: 0,rt: 4) |118 1270 0 1270 4 |104 1274 -PCC: 44(104) -> 0( 81)(d:1289,wt: 0,rt: 26) |104 1289 0 1289 4 | 92 1293 0 1293 3 | 93 1296 0 1296 4 | 94 1300 0 1300 3 | 95 1303 0 1303 3 | 96 1306 0 1306 5 | 80 1311 0 1311 4 | 81 1315 tour : 3/ 5 ( 118, 313, 2) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 19( 43)(d: 480,wt: 0,rt: 14) | 81 480 0 480 4 | 70 484 0 484 3 | 57 487 0 487 4 | 44 491 0 491 3 | 43 494 -PCC: 19( 43) -> 4( 14)(d: 509,wt: 0,rt: 6) | 43 509 0 509 6 | 14 515 -PCC: 4( 14) -> 18( 38)(d: 530,wt: 0,rt: 20) | 14 530 0 530 4 | 13 534 0 534 5 | 27 539 0 539 5 | 40 544 0 544 3 | 39 547 0 547 3 | 38 550 -PCC: 18( 38) -> 9( 22)(d: 565,wt: 0,rt: 16) | 38 565 0 565 3 | 24 568 0 568 3 | 9 571 0 571 4 | 8 575 0 575 3 | 7 578 0 578 3 | 22 581 -PCC: 9( 22) -> 3( 7)(d: 596,wt: 0,rt: 3) | 22 596 0 596 3 | 7 599 -PCC: 3( 7) -> 8( 21)(d: 614,wt: 0,rt: 4) | 7 614 0 614 4 | 21 618 -PCC: 8( 21) -> 16( 34)(d: 633,wt: 0,rt: 6) | 21 633 0 633 3 | 35 636 0 636 3 | 34 639 -PCC: 16( 34) -> 21( 47)(d: 654,wt: 0,rt: 4) | 34 654 0 654 4 | 47 658 -PCC: 21( 47) -> 22( 48)(d: 673,wt: 0,rt: 3) | 47 673 0 673 3 | 48 676 -PCC: 22( 48) -> 17( 36)(d: 691,wt: 0,rt: 4) | 48 691 0 691 4 | 36 695 -PCC: 17( 36) -> 23( 49)(d: 710,wt: 0,rt: 3) | 36 710 0 710 3 | 49 713 -PCC: 23( 49) -> 24( 51)(d: 728,wt: 0,rt: 6) | 49 728 0 728 3 | 50 731 0 731 3 | 51 734 -PCC: 24( 51) -> 29( 65)(d: 749,wt: 0,rt: 3) | 51 749 0 749 3 | 65 752 -PCC: 29( 65) -> 0( 81)(d: 767,wt: 0,rt: 26) | 65 767 0 767 4 | 66 771 0 771 4 | 67 775 0 775 5 | 78 780 0 780 5 | 96 785 0 785 5 | 80 790 0 790 3 | 81 793 tour : 4/ 5 ( 171, 483, 1) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 59(139)(d: 0,wt: 0,rt: 42) | 81 0 0 0 2 | 97 2 0 2 7 | 96 9 0 9 4 |106 13 0 13 5 |120 18 0 18 6 |143 24 0 24 5 |157 29 0 29 5 |141 34 0 34 4 |140 38 0 38 4 |139 42 -PCC: 59(139) -> 57(137)(d: 57,wt: 0,rt: 6) |139 57 0 57 3 |138 60 0 60 3 |137 63 -PCC: 57(137) -> 65(152)(d: 78,wt: 0,rt: 5) |137 78 0 78 5 |152 83 -PCC: 65(152) -> 64(151)(d: 98,wt: 0,rt: 3) |152 98 0 98 3 |151 101 -PCC: 64(151) -> 53(127)(d: 116,wt: 0,rt: 9) |151 116 0 116 4 |135 120 0 120 5 |127 125 -PCC: 53(127) -> 56(135)(d: 140,wt: 0,rt: 5) |127 140 0 140 5 |135 145 -PCC: 56(135) -> 55(134)(d: 160,wt: 0,rt: 3) |135 160 0 160 3 |134 163 -PCC: 55(134) -> 54(132)(d: 178,wt: 0,rt: 10) |134 178 0 178 4 |133 182 0 182 6 |132 188 -PCC: 54(132) -> 63(148)(d: 203,wt: 0,rt: 3) |132 203 0 203 3 |148 206 -PCC: 63(148) -> 68(160)(d: 221,wt: 0,rt: 11) |148 221 0 221 4 |159 225 0 225 7 |160 232 -PCC: 68(160) -> 52(125)(d: 247,wt: 0,rt: 11) |160 247 0 247 3 |150 250 0 250 3 |133 253 0 253 5 |125 258 -PCC: 52(125) -> 47(111)(d: 273,wt: 0,rt: 8) |125 273 0 273 5 |110 278 0 278 3 |111 281 -PCC: 47(111) -> 38( 86)(d: 296,wt: 0,rt: 9) |111 296 0 296 6 | 85 302 0 302 3 | 86 305 -PCC: 38( 86) -> 39( 88)(d: 320,wt: 0,rt: 7) | 86 320 0 320 3 | 87 323 0 323 4 | 88 327 -PCC: 39( 88) -> 43(103)(d: 342,wt: 0,rt: 11) | 88 342 0 342 3 | 89 345 0 345 3 | 90 348 0 348 5 |103 353 -PCC: 43(103) -> 40( 92)(d: 368,wt: 0,rt: 7) |103 368 0 368 4 | 91 372 0 372 3 | 92 375 -PCC: 40( 92) -> 0( 81)(d: 390,wt: 72,rt: 21) | 92 390 0 390 3 | 93 393 0 393 4 | 94 397 0 397 3 | 95 400 0 400 3 | 96 403 0 403 5 | 80 408 72 480 3 | 81 483 tour : 5/ 5 ( 82, 343, 2) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 41( 97)(d: 480,wt: 0,rt: 2) | 81 480 0 480 2 | 97 482 -PCC: 41( 97) -> 51(124)(d: 497,wt: 0,rt: 7) | 97 497 0 497 7 |124 504 -PCC: 51(124) -> 50(122)(d: 519,wt: 81,rt: 6) |124 519 81 600 3 |123 603 0 603 3 |122 606 -PCC: 50(122) -> 45(106)(d: 621,wt: 0,rt: 6) |122 621 0 621 3 |121 624 0 624 3 |106 627 -PCC: 45(106) -> 34( 77)(d: 642,wt: 0,rt: 9) |106 642 0 642 3 | 95 645 0 645 3 | 78 648 0 648 3 | 77 651 -PCC: 34( 77) -> 30( 66)(d: 666,wt: 0,rt: 6) | 77 666 0 666 3 | 67 669 0 669 3 | 66 672 -PCC: 30( 66) -> 25( 52)(d: 687,wt: 0,rt: 3) | 66 687 0 687 3 | 52 690 -PCC: 25( 52) -> 10( 26)(d: 705,wt: 0,rt: 9) | 52 705 0 705 5 | 40 710 0 710 4 | 26 714 -PCC: 10( 26) -> 11( 27)(d: 729,wt: 0,rt: 3) | 26 729 0 729 3 | 27 732 -PCC: 11( 27) -> 26( 55)(d: 747,wt: 0,rt: 13) | 27 747 0 747 4 | 42 751 0 751 5 | 56 756 0 756 4 | 55 760 -PCC: 26( 55) -> 31( 70)(d: 775,wt: 0,rt: 10) | 55 775 0 775 4 | 56 779 0 779 3 | 57 782 0 782 3 | 70 785 -PCC: 31( 70) -> 35( 80)(d: 800,wt: 0,rt: 5) | 70 800 0 800 5 | 80 805 -PCC: 35( 80) -> 0( 81)(d: 820,wt: 0,rt: 3) | 80 820 0 820 3 | 81 823 -------------------------------------------------------------------------------