72 : 34 23 21 22 17 9 3 8 2 7 5 6 13 12 27 36 42 47 39 18 16 15 1 14 20 28 33 32 37 38 48 46 69 66 59 58 57 65 64 56 55 52 54 63 68 53 31 26 19 4 11 10 25 30 24 29 40 44 43 49 41 51 50 62 72 71 70 67 61 60 45 35 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:712,td:2154) 5 tours: 19 clients: 0 34 23 21 22 17 9 3 8 2 7 5 6 13 12 27 36 42 47 39 0 (rt:190,td:475) start:3 13 clients: 0 18 16 15 1 14 20 28 33 32 37 38 48 46 0 (rt:157,td:352) start:2 14 clients: 0 69 66 59 58 57 65 64 56 55 52 54 63 68 53 0 (rt:163,td:538) start:3 14 clients: 0 31 26 19 4 11 10 25 30 24 29 40 44 43 49 0 (rt:106,td:513) start:1 12 clients: 0 41 51 50 62 72 71 70 67 61 60 45 35 0 (rt:96,td:276) start:2 ------------------------------------------------------------------------------- tour :1/5 (190,475,3) load: 3857/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 16 34 976 15 166 991 0 19 23 1010 15 311 1025 0 7 21 1032 15 408 1047 0 3 22 1050 15 396 1065 0 4 17 1069 15 128 1084 0 4 9 1088 15 396 1103 0 3 3 1106 15 406 1121 0 4 8 1125 15 160 1140 0 6 2 1146 15 146 1161 0 24 7 1185 15 84 1200 0 11 5 1211 15 188 1226 0 4 6 1230 15 149 1245 0 3 13 1248 15 152 1263 0 3 12 1266 15 280 1281 0 7 27 1288 15 101 1303 0 6 36 1309 15 108 1324 0 6 42 1330 15 95 1345 0 11 47 1356 15 79 1371 0 13 39 1384 15 104 1399 0 36 0 1435 0 0 1435 0 -- tour :2/5 (157,352,2) load: 3824/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 25 18 505 15 188 520 0 19 16 539 15 217 554 0 7 15 561 15 411 576 0 7 1 583 15 77 598 0 10 14 608 15 468 623 0 3 20 626 15 446 641 0 4 28 645 15 373 660 0 10 33 670 15 224 685 0 8 32 693 15 280 708 0 4 37 712 15 130 727 0 7 38 734 15 424 749 0 16 48 765 15 337 780 0 22 46 802 15 249 817 0 15 0 832 0 0 832 0 -- tour :3/5 (163,538,3) load: 3776/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 40 69 1000 15 337 1015 0 4 66 1019 15 405 1034 0 8 59 1042 15 153 1057 0 3 58 1060 15 276 1075 0 3 57 1078 15 482 1093 0 5 65 1098 15 206 1113 0 3 64 1116 15 323 1131 0 4 56 1135 15 163 1150 0 3 55 1153 15 81 1168 0 9 52 1177 15 378 1192 128 4 54 1324 15 460 1339 0 3 63 1342 15 217 1357 0 10 68 1367 15 126 1382 0 17 53 1399 15 169 1414 37 47 0 1498 0 0 1498 0 -- tour :4/5 (106,513,1) load: 3775/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 4 31 4 15 436 19 101 8 26 128 15 196 143 0 7 19 150 15 113 165 0 6 4 171 15 171 186 54 8 11 248 15 470 263 0 9 10 272 15 79 287 0 8 25 295 15 159 310 0 3 30 313 15 435 328 0 7 24 335 15 289 350 0 3 29 353 15 500 368 0 6 40 374 15 76 389 0 4 44 393 15 210 408 0 4 43 412 15 330 427 0 5 49 432 15 311 447 42 24 0 513 0 0 513 0 -- tour :5/5 (96,276,2) load: 3364/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 0 7 50 526 15 453 541 0 12 62 553 15 279 568 0 13 72 581 15 139 596 0 6 71 602 15 113 617 0 6 70 623 15 232 638 0 5 67 643 15 339 658 0 4 61 662 15 190 677 0 7 60 684 15 286 699 0 15 45 714 15 137 729 0 9 35 738 15 435 753 0 3 0 756 0 0 756 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 5 ( 190, 475, 3) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 34( 77)(d: 960,wt: 0,rt: 16) | 81 960 0 960 2 | 97 962 0 962 6 | 96 968 0 968 5 | 78 973 0 973 3 | 77 976 -PCC: 34( 77) -> 23( 49)(d: 991,wt: 0,rt: 19) | 77 991 0 991 3 | 67 994 0 994 3 | 66 997 0 997 4 | 65 1001 0 1001 6 | 64 1007 0 1007 3 | 49 1010 -PCC: 23( 49) -> 21( 47)(d:1025,wt: 0,rt: 7) | 49 1025 0 1025 4 | 48 1029 0 1029 3 | 47 1032 -PCC: 21( 47) -> 22( 48)(d:1047,wt: 0,rt: 3) | 47 1047 0 1047 3 | 48 1050 -PCC: 22( 48) -> 17( 36)(d:1065,wt: 0,rt: 4) | 48 1065 0 1065 4 | 36 1069 -PCC: 17( 36) -> 9( 22)(d:1084,wt: 0,rt: 4) | 36 1084 0 1084 4 | 22 1088 -PCC: 9( 22) -> 3( 7)(d:1103,wt: 0,rt: 3) | 22 1103 0 1103 3 | 7 1106 -PCC: 3( 7) -> 8( 21)(d:1121,wt: 0,rt: 4) | 7 1121 0 1121 4 | 21 1125 -PCC: 8( 21) -> 2( 5)(d:1140,wt: 0,rt: 6) | 21 1140 0 1140 3 | 6 1143 0 1143 3 | 5 1146 -PCC: 2( 5) -> 7( 18)(d:1161,wt: 0,rt: 24) | 5 1161 0 1161 3 | 20 1164 0 1164 7 | 19 1171 0 1171 4 | 33 1175 0 1175 3 | 32 1178 0 1178 3 | 31 1181 0 1181 4 | 18 1185 -PCC: 7( 18) -> 5( 16)(d:1200,wt: 0,rt: 11) | 18 1200 0 1200 3 | 17 1203 0 1203 5 | 29 1208 0 1208 3 | 16 1211 -PCC: 5( 16) -> 6( 17)(d:1226,wt: 0,rt: 4) | 16 1226 0 1226 4 | 17 1230 -PCC: 6( 17) -> 13( 30)(d:1245,wt: 0,rt: 3) | 17 1245 0 1245 3 | 30 1248 -PCC: 13( 30) -> 12( 29)(d:1263,wt: 0,rt: 3) | 30 1263 0 1263 3 | 29 1266 -PCC: 12( 29) -> 27( 58)(d:1281,wt: 0,rt: 7) | 29 1281 0 1281 7 | 58 1288 -PCC: 27( 58) -> 36( 82)(d:1303,wt: 0,rt: 6) | 58 1303 0 1303 6 | 82 1309 -PCC: 36( 82) -> 42( 98)(d:1324,wt: 0,rt: 6) | 82 1324 0 1324 3 | 83 1327 0 1327 3 | 98 1330 -PCC: 42( 98) -> 47(111)(d:1345,wt: 0,rt: 11) | 98 1345 0 1345 3 |109 1348 0 1348 4 |110 1352 0 1352 4 |111 1356 -PCC: 47(111) -> 39( 88)(d:1371,wt: 0,rt: 13) |111 1371 0 1371 4 |112 1375 0 1375 4 | 99 1379 0 1379 5 | 88 1384 -PCC: 39( 88) -> 0( 81)(d:1399,wt: 0,rt: 36) | 88 1399 0 1399 3 | 89 1402 0 1402 3 | 90 1405 0 1405 4 | 91 1409 0 1409 4 | 92 1413 0 1413 3 | 93 1416 0 1416 4 | 94 1420 0 1420 3 | 95 1423 0 1423 3 | 96 1426 0 1426 5 | 80 1431 0 1431 4 | 81 1435 tour : 2/ 5 ( 157, 352, 2) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 18( 38)(d: 480,wt: 0,rt: 25) | 81 480 0 480 4 | 70 484 0 484 7 | 69 491 0 491 4 | 54 495 0 495 4 | 40 499 0 499 3 | 39 502 0 502 3 | 38 505 -PCC: 18( 38) -> 16( 34)(d: 520,wt: 0,rt: 19) | 38 520 0 520 3 | 24 523 0 523 3 | 23 526 0 526 3 | 37 529 0 529 4 | 36 533 0 533 3 | 35 536 0 536 3 | 34 539 -PCC: 16( 34) -> 15( 33)(d: 554,wt: 0,rt: 7) | 34 554 0 554 7 | 33 561 -PCC: 15( 33) -> 1( 4)(d: 576,wt: 0,rt: 7) | 33 576 0 576 3 | 19 579 0 579 4 | 4 583 -PCC: 1( 4) -> 14( 32)(d: 598,wt: 0,rt: 10) | 4 598 0 598 4 | 19 602 0 602 3 | 33 605 0 605 3 | 32 608 -PCC: 14( 32) -> 20( 46)(d: 623,wt: 0,rt: 3) | 32 623 0 623 3 | 46 626 -PCC: 20( 46) -> 28( 62)(d: 641,wt: 0,rt: 4) | 46 641 0 641 4 | 62 645 -PCC: 28( 62) -> 33( 72)(d: 660,wt: 0,rt: 10) | 62 660 0 660 3 | 61 663 0 663 4 | 60 667 0 667 3 | 72 670 -PCC: 33( 72) -> 32( 71)(d: 685,wt: 0,rt: 8) | 72 685 0 685 3 | 60 688 0 688 5 | 71 693 -PCC: 32( 71) -> 37( 84)(d: 708,wt: 0,rt: 4) | 71 708 0 708 4 | 84 712 -PCC: 37( 84) -> 38( 86)(d: 727,wt: 0,rt: 7) | 84 727 0 727 3 | 85 730 0 730 4 | 86 734 -PCC: 38( 86) -> 48(116)(d: 749,wt: 0,rt: 16) | 86 749 0 749 3 | 87 752 0 752 4 | 88 756 0 756 5 |101 761 0 761 4 |116 765 -PCC: 48(116) -> 46(107)(d: 780,wt: 0,rt: 22) |116 780 0 780 4 |117 784 0 784 3 |118 787 0 787 3 |119 790 0 790 4 |120 794 0 794 5 |106 799 0 799 3 |107 802 -PCC: 46(107) -> 0( 81)(d: 817,wt: 0,rt: 15) |107 817 0 817 3 |106 820 0 820 4 | 96 824 0 824 5 | 80 829 0 829 3 | 81 832 tour : 3/ 5 ( 163, 538, 3) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 69(164)(d: 960,wt: 0,rt: 40) | 81 960 0 960 2 | 97 962 0 962 6 | 96 968 0 968 4 |106 972 0 972 5 |120 977 0 977 6 |143 983 0 983 5 |157 988 0 988 5 |165 993 0 993 7 |164 1000 -PCC: 69(164) -> 66(154)(d:1015,wt: 0,rt: 4) |164 1015 0 1015 4 |154 1019 -PCC: 66(154) -> 59(139)(d:1034,wt: 0,rt: 8) |154 1034 0 1034 4 |155 1038 0 1038 4 |139 1042 -PCC: 59(139) -> 58(138)(d:1057,wt: 0,rt: 3) |139 1057 0 1057 3 |138 1060 -PCC: 58(138) -> 57(137)(d:1075,wt: 0,rt: 3) |138 1075 0 1075 3 |137 1078 -PCC: 57(137) -> 65(152)(d:1093,wt: 0,rt: 5) |137 1093 0 1093 5 |152 1098 -PCC: 65(152) -> 64(151)(d:1113,wt: 0,rt: 3) |152 1113 0 1113 3 |151 1116 -PCC: 64(151) -> 56(135)(d:1131,wt: 0,rt: 4) |151 1131 0 1131 4 |135 1135 -PCC: 56(135) -> 55(134)(d:1150,wt: 0,rt: 3) |135 1150 0 1150 3 |134 1153 -PCC: 55(134) -> 52(125)(d:1168,wt: 0,rt: 9) |134 1168 0 1168 4 |133 1172 0 1172 5 |125 1177 -PCC: 52(125) -> 54(132)(d:1192,wt: 128,rt: 4) |125 1192 128 1320 4 |132 1324 -PCC: 54(132) -> 63(148)(d:1339,wt: 0,rt: 3) |132 1339 0 1339 3 |148 1342 -PCC: 63(148) -> 68(160)(d:1357,wt: 0,rt: 10) |148 1357 0 1357 4 |159 1361 0 1361 6 |160 1367 -PCC: 68(160) -> 53(127)(d:1382,wt: 0,rt: 17) |160 1382 0 1382 6 |161 1388 0 1388 3 |151 1391 0 1391 4 |135 1395 0 1395 4 |127 1399 -PCC: 53(127) -> 0( 81)(d:1414,wt: 37,rt: 47) |127 1414 0 1414 5 |114 1419 0 1419 3 |115 1422 0 1422 3 |101 1425 0 1425 4 |116 1429 0 1429 4 |117 1433 37 1470 3 |118 1473 0 1473 3 |119 1476 0 1476 4 |120 1480 0 1480 5 |106 1485 0 1485 4 | 96 1489 0 1489 5 | 80 1494 0 1494 4 | 81 1498 tour : 4/ 5 ( 106, 513, 1) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 31( 70)(d: 0,wt: 0,rt: 4) | 81 0 0 0 4 | 70 4 -PCC: 31( 70) -> 26( 55)(d: 19,wt: 101,rt: 8) | 70 19 101 120 4 | 56 124 0 124 4 | 55 128 -PCC: 26( 55) -> 19( 43)(d: 143,wt: 0,rt: 7) | 55 143 0 143 3 | 42 146 0 146 4 | 43 150 -PCC: 19( 43) -> 4( 14)(d: 165,wt: 0,rt: 6) | 43 165 0 165 6 | 14 171 -PCC: 4( 14) -> 11( 27)(d: 186,wt: 54,rt: 8) | 14 186 54 240 3 | 13 243 0 243 5 | 27 248 -PCC: 11( 27) -> 10( 26)(d: 263,wt: 0,rt: 9) | 27 263 0 263 5 | 11 268 0 268 4 | 26 272 -PCC: 10( 26) -> 25( 52)(d: 287,wt: 0,rt: 8) | 26 287 0 287 4 | 40 291 0 291 4 | 52 295 -PCC: 25( 52) -> 30( 66)(d: 310,wt: 0,rt: 3) | 52 310 0 310 3 | 66 313 -PCC: 30( 66) -> 24( 51)(d: 328,wt: 0,rt: 7) | 66 328 0 328 3 | 52 331 0 331 4 | 51 335 -PCC: 24( 51) -> 29( 65)(d: 350,wt: 0,rt: 3) | 51 350 0 350 3 | 65 353 -PCC: 29( 65) -> 40( 92)(d: 368,wt: 0,rt: 6) | 65 368 0 368 6 | 92 374 -PCC: 40( 92) -> 44(104)(d: 389,wt: 0,rt: 4) | 92 389 0 389 4 |104 393 -PCC: 44(104) -> 43(103)(d: 408,wt: 0,rt: 4) |104 408 0 408 4 |103 412 -PCC: 43(103) -> 49(118)(d: 427,wt: 0,rt: 5) |103 427 0 427 5 |118 432 -PCC: 49(118) -> 0( 81)(d: 447,wt: 42,rt: 24) |118 447 0 447 3 |119 450 0 450 4 |120 454 0 454 5 |106 459 0 459 4 | 96 463 0 463 5 | 80 468 42 510 3 | 81 513 tour : 5/ 5 ( 96, 276, 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: 0,rt: 7) |124 519 0 519 4 |123 523 0 523 3 |122 526 -PCC: 50(122) -> 62(145)(d: 541,wt: 0,rt: 12) |122 541 0 541 3 |121 544 0 544 6 |144 550 0 550 3 |145 553 -PCC: 62(145) -> 72(170)(d: 568,wt: 0,rt: 13) |145 568 0 568 4 |146 572 0 572 3 |147 575 0 575 6 |170 581 -PCC: 72(170) -> 71(169)(d: 596,wt: 0,rt: 6) |170 596 0 596 6 |169 602 -PCC: 71(169) -> 70(167)(d: 617,wt: 0,rt: 6) |169 617 0 617 3 |168 620 0 620 3 |167 623 -PCC: 70(167) -> 67(158)(d: 638,wt: 0,rt: 5) |167 638 0 638 5 |158 643 -PCC: 67(158) -> 61(144)(d: 658,wt: 0,rt: 4) |158 658 0 658 4 |144 662 -PCC: 61(144) -> 60(142)(d: 677,wt: 0,rt: 7) |144 677 0 677 3 |143 680 0 680 4 |142 684 -PCC: 60(142) -> 45(106)(d: 699,wt: 0,rt: 15) |142 699 0 699 4 |143 703 0 703 6 |120 709 0 709 5 |106 714 -PCC: 45(106) -> 35( 80)(d: 729,wt: 0,rt: 9) |106 729 0 729 4 | 96 733 0 733 5 | 80 738 -PCC: 35( 80) -> 0( 81)(d: 753,wt: 0,rt: 3) | 80 753 0 753 3 | 81 756 -------------------------------------------------------------------------------