72 : 2 1 15 14 7 6 12 5 13 27 36 32 42 37 33 20 28 46 45 34 30 29 25 10 11 19 4 31 35 57 65 64 56 55 52 54 63 68 53 47 38 39 48 49 26 3 8 16 21 22 23 17 9 18 24 40 44 43 41 51 50 62 72 71 67 70 69 58 59 66 60 61 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:812,td:2041) 5 tours: 17 clients: 0 2 1 15 14 7 6 12 5 13 27 36 32 42 37 33 20 28 0 (rt:209,td:514) start:2 12 clients: 0 46 45 34 30 29 25 10 11 19 4 31 35 0 (rt:107,td:287) start:1 15 clients: 0 57 65 64 56 55 52 54 63 68 53 47 38 39 48 49 0 (rt:201,td:426) start:3 14 clients: 0 26 3 8 16 21 22 23 17 9 18 24 40 44 43 0 (rt:146,td:356) start:2 14 clients: 0 41 51 50 62 72 71 67 70 69 58 59 66 60 61 0 (rt:149,td:458) start:3 ------------------------------------------------------------------------------- tour :1/5 (209,514,2) load: 3712/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 49 2 529 15 146 544 0 7 1 551 15 77 566 0 7 15 573 15 411 588 0 4 14 592 15 468 607 0 9 7 616 15 84 631 0 4 6 635 15 149 650 0 5 12 655 15 280 670 50 3 5 723 15 188 738 0 7 13 745 15 152 760 0 11 27 771 15 101 786 0 8 36 794 15 108 809 0 5 32 814 15 280 829 0 9 42 838 15 95 853 0 6 37 859 15 130 874 0 4 33 878 15 224 893 0 12 20 905 15 446 920 0 5 28 925 15 373 940 0 54 0 994 0 0 994 0 -- tour :2/5 (107,287,1) load: 3350/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 14 46 14 15 249 29 0 4 45 33 15 137 48 0 9 34 57 15 166 72 0 8 30 80 15 435 95 0 4 29 99 15 500 114 0 4 25 118 15 159 133 0 9 10 142 15 79 157 0 4 11 161 15 470 176 0 9 19 185 15 113 200 0 8 4 208 15 171 223 0 25 31 248 15 436 263 0 5 35 268 15 435 283 0 4 0 287 0 0 287 0 -- tour :3/5 (201,426,3) load: 3860/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 54 57 1014 15 482 1029 0 5 65 1034 15 206 1049 0 4 64 1053 15 323 1068 0 4 56 1072 15 163 1087 0 3 55 1090 15 81 1105 0 9 52 1114 15 378 1129 0 6 54 1135 15 460 1150 0 3 63 1153 15 217 1168 0 10 68 1178 15 126 1193 0 23 53 1216 15 169 1231 0 11 47 1242 15 79 1257 0 12 38 1269 15 424 1284 0 9 39 1293 15 104 1308 0 11 48 1319 15 337 1334 0 9 49 1343 15 311 1358 0 28 0 1386 0 0 1386 0 -- tour :4/5 (146,356,2) load: 3711/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 14 26 494 15 196 509 0 30 3 539 15 406 554 0 5 8 559 15 160 574 0 8 16 582 15 217 597 0 4 21 601 15 408 616 0 4 22 620 15 396 635 0 4 23 639 15 311 654 0 4 17 658 15 128 673 0 4 9 677 15 396 692 0 12 18 704 15 188 719 0 5 24 724 15 289 739 0 10 40 749 15 76 764 0 4 44 768 15 210 783 0 4 43 787 15 330 802 0 34 0 836 0 0 836 0 -- tour :5/5 (149,458,3) load: 3963/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 2 41 962 15 460 977 0 7 51 984 15 301 999 0 9 50 1008 15 453 1023 57 12 62 1092 15 279 1107 0 15 72 1122 15 139 1137 0 6 71 1143 15 113 1158 42 4 67 1204 15 339 1219 0 7 70 1226 15 232 1241 0 19 69 1260 15 337 1275 0 10 58 1285 15 276 1300 0 3 59 1303 15 153 1318 0 3 66 1321 15 405 1336 0 12 60 1348 15 286 1363 0 9 61 1372 15 190 1387 0 31 0 1418 0 0 1418 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 5 ( 209, 514, 2) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 2( 5)(d: 480,wt: 0,rt: 49) | 81 480 0 480 6 | 70 486 0 486 4 | 56 490 0 490 5 | 42 495 0 495 6 | 27 501 0 501 5 | 11 506 0 506 5 | 10 511 0 511 4 | 9 515 0 515 3 | 8 518 0 518 3 | 7 521 0 521 3 | 6 524 0 524 5 | 5 529 -PCC: 2( 5) -> 1( 4)(d: 544,wt: 0,rt: 7) | 5 544 0 544 7 | 4 551 -PCC: 1( 4) -> 15( 33)(d: 566,wt: 0,rt: 7) | 4 566 0 566 4 | 19 570 0 570 3 | 33 573 -PCC: 15( 33) -> 14( 32)(d: 588,wt: 0,rt: 4) | 33 588 0 588 4 | 32 592 -PCC: 14( 32) -> 7( 18)(d: 607,wt: 0,rt: 9) | 32 607 0 607 4 | 31 611 0 611 5 | 18 616 -PCC: 7( 18) -> 6( 17)(d: 631,wt: 0,rt: 4) | 18 631 0 631 4 | 17 635 -PCC: 6( 17) -> 12( 29)(d: 650,wt: 0,rt: 5) | 17 650 0 650 5 | 29 655 -PCC: 12( 29) -> 5( 16)(d: 670,wt: 50,rt: 3) | 29 670 50 720 3 | 16 723 -PCC: 5( 16) -> 13( 30)(d: 738,wt: 0,rt: 7) | 16 738 0 738 4 | 17 742 0 742 3 | 30 745 -PCC: 13( 30) -> 27( 58)(d: 760,wt: 0,rt: 11) | 30 760 0 760 3 | 29 763 0 763 8 | 58 771 -PCC: 27( 58) -> 36( 82)(d: 786,wt: 0,rt: 8) | 58 786 0 786 8 | 82 794 -PCC: 36( 82) -> 32( 71)(d: 809,wt: 0,rt: 5) | 82 809 0 809 5 | 71 814 -PCC: 32( 71) -> 42( 98)(d: 829,wt: 0,rt: 9) | 71 829 0 829 4 | 83 833 0 833 5 | 98 838 -PCC: 42( 98) -> 37( 84)(d: 853,wt: 0,rt: 6) | 98 853 0 853 6 | 84 859 -PCC: 37( 84) -> 33( 72)(d: 874,wt: 0,rt: 4) | 84 874 0 874 4 | 72 878 -PCC: 33( 72) -> 20( 46)(d: 893,wt: 0,rt: 12) | 72 893 0 893 4 | 60 897 0 897 4 | 61 901 0 901 4 | 46 905 -PCC: 20( 46) -> 28( 62)(d: 920,wt: 0,rt: 5) | 46 920 0 920 5 | 62 925 -PCC: 28( 62) -> 0( 81)(d: 940,wt: 0,rt: 54) | 62 940 0 940 6 | 75 946 0 946 5 | 88 951 0 951 3 | 89 954 0 954 4 | 90 958 0 958 5 | 91 963 0 963 4 | 92 967 0 967 4 | 93 971 0 971 4 | 94 975 0 975 3 | 95 978 0 978 4 | 96 982 0 982 7 | 80 989 0 989 5 | 81 994 tour : 2/ 5 ( 107, 287, 1) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 46(107)(d: 0,wt: 0,rt: 14) | 81 0 0 0 3 | 97 3 0 3 7 | 96 10 0 10 4 |107 14 -PCC: 46(107) -> 45(106)(d: 29,wt: 0,rt: 4) |107 29 0 29 4 |106 33 -PCC: 45(106) -> 34( 77)(d: 48,wt: 0,rt: 9) |106 48 0 48 3 | 95 51 0 51 3 | 78 54 0 54 3 | 77 57 -PCC: 34( 77) -> 30( 66)(d: 72,wt: 0,rt: 8) | 77 72 0 72 4 | 67 76 0 76 4 | 66 80 -PCC: 30( 66) -> 29( 65)(d: 95,wt: 0,rt: 4) | 66 95 0 95 4 | 65 99 -PCC: 29( 65) -> 25( 52)(d: 114,wt: 0,rt: 4) | 65 114 0 114 4 | 52 118 -PCC: 25( 52) -> 10( 26)(d: 133,wt: 0,rt: 9) | 52 133 0 133 5 | 40 138 0 138 4 | 26 142 -PCC: 10( 26) -> 11( 27)(d: 157,wt: 0,rt: 4) | 26 157 0 157 4 | 27 161 -PCC: 11( 27) -> 19( 43)(d: 176,wt: 0,rt: 9) | 27 176 0 176 5 | 42 181 0 181 4 | 43 185 -PCC: 19( 43) -> 4( 14)(d: 200,wt: 0,rt: 8) | 43 200 0 200 8 | 14 208 -PCC: 4( 14) -> 31( 70)(d: 223,wt: 0,rt: 25) | 14 223 0 223 4 | 13 227 0 227 5 | 28 232 0 232 3 | 42 235 0 235 5 | 56 240 0 240 4 | 57 244 0 244 4 | 70 248 -PCC: 31( 70) -> 35( 80)(d: 263,wt: 0,rt: 5) | 70 263 0 263 5 | 80 268 -PCC: 35( 80) -> 0( 81)(d: 283,wt: 0,rt: 4) | 80 283 0 283 4 | 81 287 tour : 3/ 5 ( 201, 426, 3) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 57(137)(d: 960,wt: 0,rt: 54) | 81 960 0 960 2 | 97 962 0 962 9 | 96 971 0 971 4 |106 975 0 975 5 |120 980 0 980 7 |143 987 0 987 6 |157 993 0 993 5 |141 998 0 998 4 |140 1002 0 1002 5 |139 1007 0 1007 4 |138 1011 0 1011 3 |137 1014 -PCC: 57(137) -> 65(152)(d:1029,wt: 0,rt: 5) |137 1029 0 1029 5 |152 1034 -PCC: 65(152) -> 64(151)(d:1049,wt: 0,rt: 4) |152 1049 0 1049 4 |151 1053 -PCC: 64(151) -> 56(135)(d:1068,wt: 0,rt: 4) |151 1068 0 1068 4 |135 1072 -PCC: 56(135) -> 55(134)(d:1087,wt: 0,rt: 3) |135 1087 0 1087 3 |134 1090 -PCC: 55(134) -> 52(125)(d:1105,wt: 0,rt: 9) |134 1105 0 1105 4 |133 1109 0 1109 5 |125 1114 -PCC: 52(125) -> 54(132)(d:1129,wt: 0,rt: 6) |125 1129 0 1129 6 |132 1135 -PCC: 54(132) -> 63(148)(d:1150,wt: 0,rt: 3) |132 1150 0 1150 3 |148 1153 -PCC: 63(148) -> 68(160)(d:1168,wt: 0,rt: 10) |148 1168 0 1168 4 |159 1172 0 1172 6 |160 1178 -PCC: 68(160) -> 53(127)(d:1193,wt: 0,rt: 23) |160 1193 0 1193 8 |161 1201 0 1201 3 |151 1204 0 1204 5 |135 1209 0 1209 7 |127 1216 -PCC: 53(127) -> 47(111)(d:1231,wt: 0,rt: 11) |127 1231 0 1231 3 |113 1234 0 1234 4 |112 1238 0 1238 4 |111 1242 -PCC: 47(111) -> 38( 86)(d:1257,wt: 0,rt: 12) |111 1257 0 1257 5 |112 1262 0 1262 7 | 86 1269 -PCC: 38( 86) -> 39( 88)(d:1284,wt: 0,rt: 9) | 86 1284 0 1284 4 | 87 1288 0 1288 5 | 88 1293 -PCC: 39( 88) -> 48(116)(d:1308,wt: 0,rt: 11) | 88 1308 0 1308 6 |101 1314 0 1314 5 |116 1319 -PCC: 48(116) -> 49(118)(d:1334,wt: 0,rt: 9) |116 1334 0 1334 4 |117 1338 0 1338 5 |118 1343 -PCC: 49(118) -> 0( 81)(d:1358,wt: 0,rt: 28) |118 1358 0 1358 4 |119 1362 0 1362 5 |120 1367 0 1367 5 |106 1372 0 1372 5 | 96 1377 0 1377 5 | 80 1382 0 1382 4 | 81 1386 tour : 4/ 5 ( 146, 356, 2) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 26( 55)(d: 480,wt: 0,rt: 14) | 81 480 0 480 6 | 70 486 0 486 4 | 56 490 0 490 4 | 55 494 -PCC: 26( 55) -> 3( 7)(d: 509,wt: 0,rt: 30) | 55 509 0 509 4 | 42 513 0 513 6 | 27 519 0 519 5 | 11 524 0 524 5 | 10 529 0 529 4 | 9 533 0 533 3 | 8 536 0 536 3 | 7 539 -PCC: 3( 7) -> 8( 21)(d: 554,wt: 0,rt: 5) | 7 554 0 554 5 | 21 559 -PCC: 8( 21) -> 16( 34)(d: 574,wt: 0,rt: 8) | 21 574 0 574 4 | 35 578 0 578 4 | 34 582 -PCC: 16( 34) -> 21( 47)(d: 597,wt: 0,rt: 4) | 34 597 0 597 4 | 47 601 -PCC: 21( 47) -> 22( 48)(d: 616,wt: 0,rt: 4) | 47 616 0 616 4 | 48 620 -PCC: 22( 48) -> 23( 49)(d: 635,wt: 0,rt: 4) | 48 635 0 635 4 | 49 639 -PCC: 23( 49) -> 17( 36)(d: 654,wt: 0,rt: 4) | 49 654 0 654 4 | 36 658 -PCC: 17( 36) -> 9( 22)(d: 673,wt: 0,rt: 4) | 36 673 0 673 4 | 22 677 -PCC: 9( 22) -> 18( 38)(d: 692,wt: 0,rt: 12) | 22 692 0 692 4 | 23 696 0 696 5 | 37 701 0 701 3 | 38 704 -PCC: 18( 38) -> 24( 51)(d: 719,wt: 0,rt: 5) | 38 719 0 719 5 | 51 724 -PCC: 24( 51) -> 40( 92)(d: 739,wt: 0,rt: 10) | 51 739 0 739 3 | 65 742 0 742 7 | 92 749 -PCC: 40( 92) -> 44(104)(d: 764,wt: 0,rt: 4) | 92 764 0 764 4 |104 768 -PCC: 44(104) -> 43(103)(d: 783,wt: 0,rt: 4) |104 783 0 783 4 |103 787 -PCC: 43(103) -> 0( 81)(d: 802,wt: 0,rt: 34) |103 802 0 802 6 |118 808 0 808 4 |119 812 0 812 4 |120 816 0 816 5 |106 821 0 821 4 | 96 825 0 825 6 | 80 831 0 831 5 | 81 836 tour : 5/ 5 ( 149, 458, 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: 7) | 97 977 0 977 7 |124 984 -PCC: 51(124) -> 50(122)(d: 999,wt: 0,rt: 9) |124 999 0 999 4 |123 1003 0 1003 5 |122 1008 -PCC: 50(122) -> 62(145)(d:1023,wt: 57,rt: 12) |122 1023 57 1080 3 |121 1083 0 1083 6 |144 1089 0 1089 3 |145 1092 -PCC: 62(145) -> 72(170)(d:1107,wt: 0,rt: 15) |145 1107 0 1107 4 |146 1111 0 1111 4 |147 1115 0 1115 7 |170 1122 -PCC: 72(170) -> 71(169)(d:1137,wt: 0,rt: 6) |170 1137 0 1137 6 |169 1143 -PCC: 71(169) -> 67(158)(d:1158,wt: 42,rt: 4) |169 1158 42 1200 4 |158 1204 -PCC: 67(158) -> 70(167)(d:1219,wt: 0,rt: 7) |158 1219 0 1219 3 |168 1222 0 1222 4 |167 1226 -PCC: 70(167) -> 69(164)(d:1241,wt: 0,rt: 19) |167 1241 0 1241 7 |157 1248 0 1248 5 |165 1253 0 1253 7 |164 1260 -PCC: 69(164) -> 58(138)(d:1275,wt: 0,rt: 10) |164 1275 0 1275 4 |163 1279 0 1279 6 |138 1285 -PCC: 58(138) -> 59(139)(d:1300,wt: 0,rt: 3) |138 1300 0 1300 3 |139 1303 -PCC: 59(139) -> 66(154)(d:1318,wt: 0,rt: 3) |139 1318 0 1318 3 |154 1321 -PCC: 66(154) -> 60(142)(d:1336,wt: 0,rt: 12) |154 1336 0 1336 4 |155 1340 0 1340 4 |141 1344 0 1344 4 |142 1348 -PCC: 60(142) -> 61(144)(d:1363,wt: 0,rt: 9) |142 1363 0 1363 4 |143 1367 0 1367 5 |144 1372 -PCC: 61(144) -> 0( 81)(d:1387,wt: 0,rt: 31) |144 1387 0 1387 5 |143 1392 0 1392 7 |120 1399 0 1399 5 |106 1404 0 1404 5 | 96 1409 0 1409 5 | 80 1414 0 1414 4 | 81 1418 -------------------------------------------------------------------------------