72 : 59 58 57 65 64 53 56 55 54 63 68 52 47 38 39 40 41 51 50 61 62 72 71 67 70 69 66 60 46 45 18 9 3 2 1 15 8 21 22 23 43 49 44 31 26 11 19 4 10 30 24 29 34 35 25 17 16 14 7 6 12 5 13 27 32 36 42 37 33 20 28 48 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:980,td:2139) 5 tours: 16 clients: 0 59 58 57 65 64 53 56 55 54 63 68 52 47 38 39 40 0 (rt:218,td:505) start:3 14 clients: 0 41 51 50 61 62 72 71 67 70 69 66 60 46 45 0 (rt:165,td:407) start:3 13 clients: 0 18 9 3 2 1 15 8 21 22 23 43 49 44 0 (rt:205,td:400) start:2 11 clients: 0 31 26 11 19 4 10 30 24 29 34 35 0 (rt:135,td:300) start:2 18 clients: 0 25 17 16 14 7 6 12 5 13 27 32 36 42 37 33 20 28 48 0 (rt:257,td:527) start:1 ------------------------------------------------------------------------------- tour :1/5 (218,505,3) load: 3717/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 52 59 1012 15 153 1027 0 3 58 1030 15 276 1045 0 8 57 1053 15 482 1068 0 7 65 1075 15 206 1090 0 4 64 1094 15 323 1109 0 9 53 1118 15 169 1133 0 5 56 1138 15 163 1153 0 5 55 1158 15 81 1173 0 13 54 1186 15 460 1201 0 3 63 1204 15 217 1219 0 18 68 1237 15 126 1252 0 15 52 1267 15 378 1282 0 9 47 1291 15 79 1306 0 10 38 1316 15 424 1331 0 11 39 1342 15 104 1357 0 18 40 1375 15 76 1390 47 28 0 1465 0 0 1465 0 -- tour :2/5 (165,407,3) load: 3920/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 2 41 962 15 460 977 0 10 51 987 15 301 1002 0 13 50 1015 15 453 1030 0 14 61 1044 15 190 1059 0 4 62 1063 15 279 1078 0 18 72 1096 15 139 1111 0 9 71 1120 15 113 1135 0 4 67 1139 15 339 1154 0 8 70 1162 15 232 1177 0 22 69 1199 15 337 1214 0 5 66 1219 15 405 1234 0 12 60 1246 15 286 1261 0 23 46 1284 15 249 1299 0 4 45 1303 15 137 1318 32 17 0 1367 0 0 1367 0 -- tour :3/5 (205,400,2) load: 3750/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 37 18 517 15 188 532 0 22 9 554 15 396 569 0 5 3 574 15 406 589 0 11 2 600 15 146 615 0 7 1 622 15 77 637 0 9 15 646 15 411 661 0 19 8 680 15 160 695 0 13 21 708 15 408 723 0 4 22 727 15 396 742 0 5 23 747 15 311 762 0 19 43 781 15 330 796 0 11 49 807 15 311 822 0 4 44 826 15 210 841 0 39 0 880 0 0 880 0 -- tour :4/5 (135,300,2) load: 3290/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 6 31 486 15 436 501 0 12 26 513 15 196 528 0 10 11 538 15 470 553 0 9 19 562 15 113 577 0 7 4 584 15 171 599 0 21 10 620 15 79 635 0 18 30 653 15 435 668 0 10 24 678 15 289 693 0 3 29 696 15 500 711 0 13 34 724 15 166 739 0 19 35 758 15 435 773 0 7 0 780 0 0 780 0 -- tour :5/5 (257,527,1) load: 3919/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 35 25 35 15 159 50 0 21 17 71 15 128 86 0 11 16 97 15 217 112 0 11 14 123 15 468 138 0 8 7 146 15 84 161 0 4 6 165 15 149 180 0 7 12 187 15 280 202 0 7 5 209 15 188 224 0 8 13 232 15 152 247 0 17 27 264 15 101 279 0 7 32 286 15 280 301 0 8 36 309 15 108 324 0 13 42 337 15 95 352 0 8 37 360 15 130 375 0 5 33 380 15 224 395 0 19 20 414 15 446 429 0 4 28 433 15 373 448 0 23 48 471 15 337 486 0 41 0 527 0 0 527 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 5 ( 218, 505, 3) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 59(139)(d: 960,wt: 0,rt: 52) | 81 960 0 960 2 | 97 962 0 962 7 | 96 969 0 969 4 |106 973 0 973 7 |120 980 0 980 7 |143 987 0 987 4 |142 991 0 991 5 |157 996 0 996 5 |141 1001 0 1001 7 |140 1008 0 1008 4 |139 1012 -PCC: 59(139) -> 58(138)(d:1027,wt: 0,rt: 3) |139 1027 0 1027 3 |138 1030 -PCC: 58(138) -> 57(137)(d:1045,wt: 0,rt: 8) |138 1045 0 1045 8 |137 1053 -PCC: 57(137) -> 65(152)(d:1068,wt: 0,rt: 7) |137 1068 0 1068 7 |152 1075 -PCC: 65(152) -> 64(151)(d:1090,wt: 0,rt: 4) |152 1090 0 1090 4 |151 1094 -PCC: 64(151) -> 53(127)(d:1109,wt: 0,rt: 9) |151 1109 0 1109 4 |135 1113 0 1113 5 |127 1118 -PCC: 53(127) -> 56(135)(d:1133,wt: 0,rt: 5) |127 1133 0 1133 5 |135 1138 -PCC: 56(135) -> 55(134)(d:1153,wt: 0,rt: 5) |135 1153 0 1153 5 |134 1158 -PCC: 55(134) -> 54(132)(d:1173,wt: 0,rt: 13) |134 1173 0 1173 6 |133 1179 0 1179 7 |132 1186 -PCC: 54(132) -> 63(148)(d:1201,wt: 0,rt: 3) |132 1201 0 1201 3 |148 1204 -PCC: 63(148) -> 68(160)(d:1219,wt: 0,rt: 18) |148 1219 0 1219 11 |159 1230 0 1230 7 |160 1237 -PCC: 68(160) -> 52(125)(d:1252,wt: 0,rt: 15) |160 1252 0 1252 3 |150 1255 0 1255 5 |133 1260 0 1260 7 |125 1267 -PCC: 52(125) -> 47(111)(d:1282,wt: 0,rt: 9) |125 1282 0 1282 5 |110 1287 0 1287 4 |111 1291 -PCC: 47(111) -> 38( 86)(d:1306,wt: 0,rt: 10) |111 1306 0 1306 3 |112 1309 0 1309 7 | 86 1316 -PCC: 38( 86) -> 39( 88)(d:1331,wt: 0,rt: 11) | 86 1331 0 1331 6 | 87 1337 0 1337 5 | 88 1342 -PCC: 39( 88) -> 40( 92)(d:1357,wt: 0,rt: 18) | 88 1357 0 1357 4 | 89 1361 0 1361 4 | 90 1365 0 1365 4 | 91 1369 0 1369 6 | 92 1375 -PCC: 40( 92) -> 0( 81)(d:1390,wt: 47,rt: 28) | 92 1390 0 1390 3 | 93 1393 47 1440 4 | 94 1444 0 1444 4 | 95 1448 0 1448 7 | 96 1455 0 1455 5 | 80 1460 0 1460 5 | 81 1465 tour : 2/ 5 ( 165, 407, 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) -> 51(124)(d: 977,wt: 0,rt: 10) | 97 977 0 977 10 |124 987 -PCC: 51(124) -> 50(122)(d:1002,wt: 0,rt: 13) |124 1002 0 1002 6 |123 1008 0 1008 7 |122 1015 -PCC: 50(122) -> 61(144)(d:1030,wt: 0,rt: 14) |122 1030 0 1030 5 |121 1035 0 1035 9 |144 1044 -PCC: 61(144) -> 62(145)(d:1059,wt: 0,rt: 4) |144 1059 0 1059 4 |145 1063 -PCC: 62(145) -> 72(170)(d:1078,wt: 0,rt: 18) |145 1078 0 1078 4 |146 1082 0 1082 8 |147 1090 0 1090 6 |170 1096 -PCC: 72(170) -> 71(169)(d:1111,wt: 0,rt: 9) |170 1111 0 1111 9 |169 1120 -PCC: 71(169) -> 67(158)(d:1135,wt: 0,rt: 4) |169 1135 0 1135 4 |158 1139 -PCC: 67(158) -> 70(167)(d:1154,wt: 0,rt: 8) |158 1154 0 1154 3 |168 1157 0 1157 5 |167 1162 -PCC: 70(167) -> 69(164)(d:1177,wt: 0,rt: 22) |167 1177 0 1177 7 |157 1184 0 1184 3 |166 1187 0 1187 4 |165 1191 0 1191 8 |164 1199 -PCC: 69(164) -> 66(154)(d:1214,wt: 0,rt: 5) |164 1214 0 1214 5 |154 1219 -PCC: 66(154) -> 60(142)(d:1234,wt: 0,rt: 12) |154 1234 0 1234 4 |155 1238 0 1238 4 |141 1242 0 1242 4 |142 1246 -PCC: 60(142) -> 46(107)(d:1261,wt: 0,rt: 23) |142 1261 0 1261 5 |143 1266 0 1266 6 |120 1272 0 1272 8 |106 1280 0 1280 4 |107 1284 -PCC: 46(107) -> 45(106)(d:1299,wt: 0,rt: 4) |107 1299 0 1299 4 |106 1303 -PCC: 45(106) -> 0( 81)(d:1318,wt: 32,rt: 17) |106 1318 32 1350 5 | 96 1355 0 1355 6 | 80 1361 0 1361 6 | 81 1367 tour : 3/ 5 ( 205, 400, 2) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 18( 38)(d: 480,wt: 0,rt: 37) | 81 480 0 480 6 | 70 486 0 486 8 | 69 494 0 494 5 | 54 499 0 499 8 | 40 507 0 507 6 | 39 513 0 513 4 | 38 517 -PCC: 18( 38) -> 9( 22)(d: 532,wt: 0,rt: 22) | 38 532 0 532 4 | 24 536 0 536 4 | 23 540 0 540 4 | 8 544 0 544 7 | 7 551 0 551 3 | 22 554 -PCC: 9( 22) -> 3( 7)(d: 569,wt: 0,rt: 5) | 22 569 0 569 5 | 7 574 -PCC: 3( 7) -> 2( 5)(d: 589,wt: 0,rt: 11) | 7 589 0 589 7 | 6 596 0 596 4 | 5 600 -PCC: 2( 5) -> 1( 4)(d: 615,wt: 0,rt: 7) | 5 615 0 615 7 | 4 622 -PCC: 1( 4) -> 15( 33)(d: 637,wt: 0,rt: 9) | 4 637 0 637 5 | 19 642 0 642 4 | 33 646 -PCC: 15( 33) -> 8( 21)(d: 661,wt: 0,rt: 19) | 33 661 0 661 12 | 34 673 0 673 7 | 21 680 -PCC: 8( 21) -> 21( 47)(d: 695,wt: 0,rt: 13) | 21 695 0 695 4 | 35 699 0 699 5 | 34 704 0 704 4 | 47 708 -PCC: 21( 47) -> 22( 48)(d: 723,wt: 0,rt: 4) | 47 723 0 723 4 | 48 727 -PCC: 22( 48) -> 23( 49)(d: 742,wt: 0,rt: 5) | 48 742 0 742 5 | 49 747 -PCC: 23( 49) -> 43(103)(d: 762,wt: 0,rt: 19) | 49 762 0 762 5 | 64 767 0 767 8 | 90 775 0 775 6 |103 781 -PCC: 43(103) -> 49(118)(d: 796,wt: 0,rt: 11) |103 796 0 796 7 |117 803 0 803 4 |118 807 -PCC: 49(118) -> 44(104)(d: 822,wt: 0,rt: 4) |118 822 0 822 4 |104 826 -PCC: 44(104) -> 0( 81)(d: 841,wt: 0,rt: 39) |104 841 0 841 5 | 92 846 0 846 5 | 93 851 0 851 5 | 94 856 0 856 4 | 95 860 0 860 4 | 96 864 0 864 6 | 80 870 0 870 10 | 81 880 tour : 4/ 5 ( 135, 300, 2) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 31( 70)(d: 480,wt: 0,rt: 6) | 81 480 0 480 6 | 70 486 -PCC: 31( 70) -> 26( 55)(d: 501,wt: 0,rt: 12) | 70 501 0 501 8 | 69 509 0 509 4 | 55 513 -PCC: 26( 55) -> 11( 27)(d: 528,wt: 0,rt: 10) | 55 528 0 528 5 | 42 533 0 533 5 | 27 538 -PCC: 11( 27) -> 19( 43)(d: 553,wt: 0,rt: 9) | 27 553 0 553 5 | 42 558 0 558 4 | 43 562 -PCC: 19( 43) -> 4( 14)(d: 577,wt: 0,rt: 7) | 43 577 0 577 7 | 14 584 -PCC: 4( 14) -> 10( 26)(d: 599,wt: 0,rt: 21) | 14 599 0 599 7 | 13 606 0 606 5 | 27 611 0 611 5 | 11 616 0 616 4 | 26 620 -PCC: 10( 26) -> 30( 66)(d: 635,wt: 0,rt: 18) | 26 635 0 635 8 | 40 643 0 643 7 | 52 650 0 650 3 | 66 653 -PCC: 30( 66) -> 24( 51)(d: 668,wt: 0,rt: 10) | 66 668 0 668 4 | 52 672 0 672 6 | 51 678 -PCC: 24( 51) -> 29( 65)(d: 693,wt: 0,rt: 3) | 51 693 0 693 3 | 65 696 -PCC: 29( 65) -> 34( 77)(d: 711,wt: 0,rt: 13) | 65 711 0 711 4 | 66 715 0 715 4 | 67 719 0 719 5 | 77 724 -PCC: 34( 77) -> 35( 80)(d: 739,wt: 0,rt: 19) | 77 739 0 739 4 | 94 743 0 743 4 | 95 747 0 747 4 | 96 751 0 751 7 | 80 758 -PCC: 35( 80) -> 0( 81)(d: 773,wt: 0,rt: 7) | 80 773 0 773 7 | 81 780 tour : 5/ 5 ( 257, 527, 1) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 25( 52)(d: 0,wt: 0,rt: 35) | 81 0 0 0 5 | 70 5 0 5 10 | 69 15 0 15 6 | 54 21 0 21 10 | 40 31 0 31 4 | 52 35 -PCC: 25( 52) -> 17( 36)(d: 50,wt: 0,rt: 21) | 52 50 0 50 4 | 51 54 0 54 4 | 65 58 0 58 8 | 50 66 0 66 5 | 36 71 -PCC: 17( 36) -> 16( 34)(d: 86,wt: 0,rt: 11) | 36 86 0 86 7 | 35 93 0 93 4 | 34 97 -PCC: 16( 34) -> 14( 32)(d: 112,wt: 0,rt: 11) | 34 112 0 112 7 | 33 119 0 119 4 | 32 123 -PCC: 14( 32) -> 7( 18)(d: 138,wt: 0,rt: 8) | 32 138 0 138 4 | 31 142 0 142 4 | 18 146 -PCC: 7( 18) -> 6( 17)(d: 161,wt: 0,rt: 4) | 18 161 0 161 4 | 17 165 -PCC: 6( 17) -> 12( 29)(d: 180,wt: 0,rt: 7) | 17 180 0 180 7 | 29 187 -PCC: 12( 29) -> 5( 16)(d: 202,wt: 0,rt: 7) | 29 202 0 202 7 | 16 209 -PCC: 5( 16) -> 13( 30)(d: 224,wt: 0,rt: 8) | 16 224 0 224 5 | 17 229 0 229 3 | 30 232 -PCC: 13( 30) -> 27( 58)(d: 247,wt: 0,rt: 17) | 30 247 0 247 5 | 29 252 0 252 12 | 58 264 -PCC: 27( 58) -> 32( 71)(d: 279,wt: 0,rt: 7) | 58 279 0 279 7 | 71 286 -PCC: 32( 71) -> 36( 82)(d: 301,wt: 0,rt: 8) | 71 301 0 301 4 | 83 305 0 305 4 | 82 309 -PCC: 36( 82) -> 42( 98)(d: 324,wt: 0,rt: 13) | 82 324 0 324 9 | 83 333 0 333 4 | 98 337 -PCC: 42( 98) -> 37( 84)(d: 352,wt: 0,rt: 8) | 98 352 0 352 8 | 84 360 -PCC: 37( 84) -> 33( 72)(d: 375,wt: 0,rt: 5) | 84 375 0 375 5 | 72 380 -PCC: 33( 72) -> 20( 46)(d: 395,wt: 0,rt: 19) | 72 395 0 395 7 | 60 402 0 402 7 | 31 409 0 409 5 | 46 414 -PCC: 20( 46) -> 28( 62)(d: 429,wt: 0,rt: 4) | 46 429 0 429 4 | 62 433 -PCC: 28( 62) -> 48(116)(d: 448,wt: 0,rt: 23) | 62 448 0 448 7 | 75 455 0 455 5 | 88 460 0 460 7 |101 467 0 467 4 |116 471 -PCC: 48(116) -> 0( 81)(d: 486,wt: 0,rt: 41) |116 486 0 486 4 |117 490 0 490 4 |118 494 0 494 5 |119 499 0 499 7 | 93 506 0 506 6 | 94 512 0 512 3 | 95 515 0 515 3 | 96 518 0 518 5 | 80 523 0 523 4 | 81 527 -------------------------------------------------------------------------------