90 : 22 32 39 57 50 45 40 35 36 16 7 8 10 12 6 15 3 2 5 1 46 52 60 67 72 68 61 54 44 31 21 34 28 27 14 13 24 53 55 56 63 80 85 90 73 74 62 49 48 47 43 42 71 77 78 79 82 83 84 89 88 87 81 86 75 76 69 64 37 58 65 70 66 59 51 41 38 33 30 26 25 20 29 23 17 9 4 11 19 18 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:893,td:2747) 7 tours: 9 clients: 0 22 32 39 57 50 45 40 35 36 0 (rt:71,td:366) start:1 11 clients: 0 16 7 8 10 12 6 15 3 2 5 1 0 (rt:126,td:291) start:2 17 clients: 0 46 52 60 67 72 68 61 54 44 31 21 34 28 27 14 13 24 0 (rt:183,td:480) start:3 15 clients: 0 53 55 56 63 80 85 90 73 74 62 49 48 47 43 42 0 (rt:174,td:509) start:1 16 clients: 0 71 77 78 79 82 83 84 89 88 87 81 86 75 76 69 64 0 (rt:162,td:540) start:2 14 clients: 0 37 58 65 70 66 59 51 41 38 33 30 26 25 20 0 (rt:134,td:398) start:2 8 clients: 0 29 23 17 9 4 11 19 18 0 (rt:43,td:163) start:1 ------------------------------------------------------------------------------- tour :1/7 (71,366,1) load: 3580/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 11 22 11 15 465 26 0 8 32 34 15 491 49 0 8 39 57 15 453 72 0 12 57 84 15 407 99 0 6 50 105 15 473 120 0 3 45 123 15 493 138 0 7 40 145 15 384 160 0 4 35 164 15 151 179 0 6 36 185 15 263 200 160 6 0 366 0 0 366 0 -- tour :2/7 (126,291,2) load: 3924/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 12 16 492 15 207 507 0 6 7 513 15 491 528 0 3 8 531 15 428 546 0 8 10 554 15 181 569 0 17 12 586 15 273 601 0 4 6 605 15 466 620 0 16 15 636 15 308 651 0 16 3 667 15 264 682 0 16 2 698 15 478 713 0 3 5 716 15 374 731 0 4 1 735 15 454 750 0 21 0 771 0 0 771 0 -- tour :3/7 (183,480,3) load: 3801/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 27 46 987 15 434 1002 0 9 52 1011 15 461 1026 0 6 60 1032 15 217 1047 0 4 67 1051 15 374 1066 0 3 72 1069 15 126 1084 0 11 68 1095 15 92 1110 0 4 61 1114 15 304 1129 0 6 54 1135 15 127 1150 0 12 44 1162 15 387 1177 0 13 31 1190 15 66 1205 0 11 21 1216 15 322 1231 0 16 34 1247 15 199 1262 0 13 28 1275 15 228 1290 0 3 27 1293 15 93 1308 42 9 14 1359 15 130 1374 0 4 13 1378 15 58 1393 0 26 24 1419 15 183 1434 0 6 0 1440 0 0 1440 0 -- tour :4/7 (174,509,1) load: 3948/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 110 42 53 152 15 327 167 0 13 55 180 15 75 195 0 3 56 198 15 338 213 0 3 63 216 15 369 231 0 13 80 244 15 369 259 0 8 85 267 15 396 282 0 3 90 285 15 51 300 0 23 73 323 15 220 338 0 8 74 346 15 95 361 0 11 62 372 15 405 387 0 7 49 394 15 370 409 0 3 48 412 15 343 427 0 3 47 430 15 401 445 0 3 43 448 15 67 463 0 3 42 466 15 122 481 0 28 0 509 0 0 509 0 -- tour :5/7 (162,540,2) load: 3905/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 43 71 523 15 62 538 0 3 77 541 15 217 556 0 4 78 560 15 225 575 0 7 79 582 15 487 597 33 3 82 633 15 369 648 72 3 83 723 15 408 738 0 3 84 741 15 163 756 0 4 89 760 15 143 775 0 7 88 782 15 306 797 0 7 87 804 15 329 819 33 13 81 865 15 162 880 0 8 86 888 15 107 903 0 8 75 911 15 108 926 0 4 76 930 15 247 945 0 7 69 952 15 323 967 0 7 64 974 15 249 989 0 31 0 1020 0 0 1020 0 -- tour :6/7 (134,398,2) load: 3537/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 19 37 499 15 56 514 0 23 58 537 15 165 552 0 3 65 555 15 181 570 0 13 70 583 15 311 598 0 11 66 609 15 110 624 0 4 59 628 15 285 643 0 8 51 651 15 346 666 54 10 41 730 15 496 745 0 3 38 748 15 185 763 0 5 33 768 15 265 783 0 3 30 786 15 322 801 0 4 26 805 15 135 820 0 9 25 829 15 421 844 0 6 20 850 15 259 865 0 13 0 878 0 0 878 0 -- tour :7/7 (43,163,1) load: 1994/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 3 29 3 15 364 18 0 7 23 25 15 131 40 0 4 17 44 15 137 59 0 6 9 65 15 451 80 0 4 4 84 15 232 99 0 4 11 103 15 292 118 0 6 19 124 15 136 139 0 3 18 142 15 251 157 0 6 0 163 0 0 163 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 7 ( 71, 366, 1) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 22( 56)(d: 0,wt: 0,rt: 11) | 72 0 0 0 3 | 71 3 0 3 4 | 57 7 0 7 4 | 56 11 -PCC: 22( 56) -> 32( 82)(d: 26,wt: 0,rt: 8) | 56 26 0 26 4 | 70 30 0 30 4 | 82 34 -PCC: 32( 82) -> 39(106)(d: 49,wt: 0,rt: 8) | 82 49 0 49 5 | 94 54 0 54 3 |106 57 -PCC: 39(106) -> 57(147)(d: 72,wt: 0,rt: 12) |106 72 0 72 3 |112 75 0 75 6 |132 81 0 81 3 |147 84 -PCC: 57(147) -> 50(133)(d: 99,wt: 0,rt: 6) |147 99 0 99 3 |132 102 0 102 3 |133 105 -PCC: 50(133) -> 45(124)(d: 120,wt: 0,rt: 3) |133 120 0 120 3 |124 123 -PCC: 45(124) -> 40(107)(d: 138,wt: 0,rt: 7) |124 138 0 138 4 |113 142 0 142 3 |107 145 -PCC: 40(107) -> 35( 95)(d: 160,wt: 0,rt: 4) |107 160 0 160 4 | 95 164 -PCC: 35( 95) -> 36( 97)(d: 179,wt: 0,rt: 6) | 95 179 0 179 3 | 96 182 0 182 3 | 97 185 -PCC: 36( 97) -> 0( 72)(d: 200,wt: 160,rt: 6) | 97 200 160 360 6 | 72 366 tour : 2/ 7 ( 126, 291, 2) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 16( 42)(d: 480,wt: 0,rt: 12) | 72 480 0 480 3 | 71 483 0 483 4 | 57 487 0 487 5 | 42 492 -PCC: 16( 42) -> 7( 21)(d: 507,wt: 0,rt: 6) | 42 507 0 507 6 | 21 513 -PCC: 7( 21) -> 8( 22)(d: 528,wt: 0,rt: 3) | 21 528 0 528 3 | 22 531 -PCC: 8( 22) -> 10( 24)(d: 546,wt: 0,rt: 8) | 22 546 0 546 4 | 23 550 0 550 4 | 24 554 -PCC: 10( 24) -> 12( 29)(d: 569,wt: 0,rt: 17) | 24 569 0 569 3 | 25 572 0 572 3 | 26 575 0 575 4 | 27 579 0 579 4 | 28 583 0 583 3 | 29 586 -PCC: 12( 29) -> 6( 17)(d: 601,wt: 0,rt: 4) | 29 601 0 601 4 | 17 605 -PCC: 6( 17) -> 15( 40)(d: 620,wt: 0,rt: 16) | 17 620 0 620 3 | 18 623 0 623 5 | 31 628 0 628 4 | 32 632 0 632 4 | 40 636 -PCC: 15( 40) -> 3( 11)(d: 651,wt: 0,rt: 16) | 40 651 0 651 4 | 32 655 0 655 4 | 31 659 0 659 4 | 19 663 0 663 4 | 11 667 -PCC: 3( 11) -> 2( 6)(d: 682,wt: 0,rt: 16) | 11 682 0 682 3 | 10 685 0 685 3 | 9 688 0 688 3 | 8 691 0 691 3 | 7 694 0 694 4 | 6 698 -PCC: 2( 6) -> 5( 15)(d: 713,wt: 0,rt: 3) | 6 713 0 713 3 | 15 716 -PCC: 5( 15) -> 1( 5)(d: 731,wt: 0,rt: 4) | 15 731 0 731 4 | 5 735 -PCC: 1( 5) -> 0( 72)(d: 750,wt: 0,rt: 21) | 5 750 0 750 6 | 25 756 0 756 6 | 45 762 0 762 3 | 44 765 0 765 6 | 72 771 tour : 3/ 7 ( 183, 480, 3) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 46(125)(d: 960,wt: 0,rt: 27) | 72 960 0 960 3 | 71 963 0 963 6 | 96 969 0 969 4 | 97 973 0 973 4 | 98 977 0 977 6 |115 983 0 983 4 |125 987 -PCC: 46(125) -> 52(139)(d:1002,wt: 0,rt: 9) |125 1002 0 1002 5 |138 1007 0 1007 4 |139 1011 -PCC: 52(139) -> 60(154)(d:1026,wt: 0,rt: 6) |139 1026 0 1026 3 |140 1029 0 1029 3 |154 1032 -PCC: 60(154) -> 67(167)(d:1047,wt: 0,rt: 4) |154 1047 0 1047 4 |167 1051 -PCC: 67(167) -> 72(178)(d:1066,wt: 0,rt: 3) |167 1066 0 1066 3 |178 1069 -PCC: 72(178) -> 68(169)(d:1084,wt: 0,rt: 11) |178 1084 0 1084 4 |179 1088 0 1088 4 |168 1092 0 1092 3 |169 1095 -PCC: 68(169) -> 61(155)(d:1110,wt: 0,rt: 4) |169 1110 0 1110 4 |155 1114 -PCC: 61(155) -> 54(144)(d:1129,wt: 0,rt: 6) |155 1129 0 1129 3 |143 1132 0 1132 3 |144 1135 -PCC: 54(144) -> 44(123)(d:1150,wt: 0,rt: 12) |144 1150 0 1150 3 |130 1153 0 1153 6 |131 1159 0 1159 3 |123 1162 -PCC: 44(123) -> 31( 81)(d:1177,wt: 0,rt: 13) |123 1177 0 1177 6 |105 1183 0 1183 4 | 93 1187 0 1187 3 | 81 1190 -PCC: 31( 81) -> 21( 54)(d:1205,wt: 0,rt: 11) | 81 1205 0 1205 4 | 69 1209 0 1209 3 | 55 1212 0 1212 4 | 54 1216 -PCC: 21( 54) -> 34( 89)(d:1231,wt: 0,rt: 16) | 54 1231 0 1231 3 | 53 1234 0 1234 5 | 66 1239 0 1239 4 | 78 1243 0 1243 4 | 89 1247 -PCC: 34( 89) -> 28( 66)(d:1262,wt: 0,rt: 13) | 89 1262 0 1262 4 | 90 1266 0 1266 5 | 78 1271 0 1271 4 | 66 1275 -PCC: 28( 66) -> 27( 65)(d:1290,wt: 0,rt: 3) | 66 1290 0 1290 3 | 65 1293 -PCC: 27( 65) -> 14( 38)(d:1308,wt: 42,rt: 9) | 65 1308 42 1350 3 | 64 1353 0 1353 3 | 50 1356 0 1356 3 | 38 1359 -PCC: 14( 38) -> 13( 30)(d:1374,wt: 0,rt: 4) | 38 1374 0 1374 4 | 30 1378 -PCC: 13( 30) -> 24( 59)(d:1393,wt: 0,rt: 26) | 30 1393 0 1393 4 | 29 1397 0 1397 4 | 37 1401 0 1401 3 | 49 1404 0 1404 3 | 48 1407 0 1407 4 | 47 1411 0 1411 5 | 60 1416 0 1416 3 | 59 1419 -PCC: 24( 59) -> 0( 72)(d:1434,wt: 0,rt: 6) | 59 1434 0 1434 3 | 73 1437 0 1437 3 | 72 1440 tour : 4/ 7 ( 174, 509, 1) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 53(141)(d: 0,wt: 110,rt: 42) | 72 0 0 0 3 | 71 3 0 3 7 | 96 10 110 120 3 | 97 123 0 123 4 | 98 127 0 127 6 |115 133 0 133 4 |125 137 0 137 5 |138 142 0 142 3 |139 145 0 145 3 |140 148 0 148 4 |141 152 -PCC: 53(141) -> 55(145)(d: 167,wt: 0,rt: 13) |141 167 0 167 3 |142 170 0 170 3 |143 173 0 173 3 |144 176 0 176 4 |145 180 -PCC: 55(145) -> 56(146)(d: 195,wt: 0,rt: 3) |145 195 0 195 3 |146 198 -PCC: 56(146) -> 63(158)(d: 213,wt: 0,rt: 3) |146 213 0 213 3 |158 216 -PCC: 63(158) -> 80(196)(d: 231,wt: 0,rt: 13) |158 231 0 231 4 |157 235 0 235 3 |171 238 0 238 3 |183 241 0 241 3 |196 244 -PCC: 80(196) -> 85(210)(d: 259,wt: 0,rt: 8) |196 259 0 259 4 |197 263 0 263 4 |210 267 -PCC: 85(210) -> 90(221)(d: 282,wt: 0,rt: 3) |210 282 0 282 3 |221 285 -PCC: 90(221) -> 73(182)(d: 300,wt: 0,rt: 23) |221 300 0 300 3 |210 303 0 303 7 |209 310 0 310 3 |195 313 0 313 3 |194 316 0 316 4 |181 320 0 320 3 |182 323 -PCC: 73(182) -> 74(184)(d: 338,wt: 0,rt: 8) |182 338 0 338 4 |183 342 0 342 4 |184 346 -PCC: 74(184) -> 62(156)(d: 361,wt: 0,rt: 11) |184 361 0 361 3 |172 364 0 364 5 |157 369 0 369 3 |156 372 -PCC: 62(156) -> 49(130)(d: 387,wt: 0,rt: 7) |156 387 0 387 4 |144 391 0 391 3 |130 394 -PCC: 49(130) -> 48(129)(d: 409,wt: 0,rt: 3) |130 409 0 409 3 |129 412 -PCC: 48(129) -> 47(128)(d: 427,wt: 0,rt: 3) |129 427 0 427 3 |128 430 -PCC: 47(128) -> 43(120)(d: 445,wt: 0,rt: 3) |128 445 0 445 3 |120 448 -PCC: 43(120) -> 42(119)(d: 463,wt: 0,rt: 3) |120 463 0 463 3 |119 466 -PCC: 42(119) -> 0( 72)(d: 481,wt: 0,rt: 28) |119 481 0 481 3 |118 484 0 484 4 |110 488 0 488 6 |109 494 0 494 3 |100 497 0 497 5 | 84 502 0 502 4 | 73 506 0 506 3 | 72 509 tour : 5/ 7 ( 162, 540, 2) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 71(177)(d: 480,wt: 0,rt: 43) | 72 480 0 480 3 | 71 483 0 483 6 | 96 489 0 489 3 | 97 492 0 492 4 | 98 496 0 496 6 |115 502 0 502 5 |125 507 0 507 5 |138 512 0 512 3 |152 515 0 515 4 |165 519 0 519 4 |177 523 -PCC: 71(177) -> 77(189)(d: 538,wt: 0,rt: 3) |177 538 0 538 3 |189 541 -PCC: 77(189) -> 78(190)(d: 556,wt: 0,rt: 4) |189 556 0 556 4 |190 560 -PCC: 78(190) -> 79(192)(d: 575,wt: 0,rt: 7) |190 575 0 575 4 |191 579 0 579 3 |192 582 -PCC: 79(192) -> 82(206)(d: 597,wt: 33,rt: 3) |192 597 33 630 3 |206 633 -PCC: 82(206) -> 83(207)(d: 648,wt: 72,rt: 3) |206 648 72 720 3 |207 723 -PCC: 83(207) -> 84(208)(d: 738,wt: 0,rt: 3) |207 738 0 738 3 |208 741 -PCC: 84(208) -> 89(219)(d: 756,wt: 0,rt: 4) |208 756 0 756 4 |219 760 -PCC: 89(219) -> 88(217)(d: 775,wt: 0,rt: 7) |219 775 0 775 4 |218 779 0 779 3 |217 782 -PCC: 88(217) -> 87(215)(d: 797,wt: 0,rt: 7) |217 797 0 797 4 |216 801 0 801 3 |215 804 -PCC: 87(215) -> 81(200)(d: 819,wt: 33,rt: 13) |215 819 0 819 3 |203 822 33 855 3 |202 858 0 858 4 |201 862 0 862 3 |200 865 -PCC: 81(200) -> 86(212)(d: 880,wt: 0,rt: 8) |200 880 0 880 4 |213 884 0 884 4 |212 888 -PCC: 86(212) -> 75(185)(d: 903,wt: 0,rt: 8) |212 903 0 903 3 |198 906 0 906 5 |185 911 -PCC: 75(185) -> 76(186)(d: 926,wt: 0,rt: 4) |185 926 0 926 4 |186 930 -PCC: 76(186) -> 69(173)(d: 945,wt: 0,rt: 7) |186 945 0 945 3 |187 948 0 948 4 |173 952 -PCC: 69(173) -> 64(162)(d: 967,wt: 0,rt: 7) |173 967 0 967 3 |161 970 0 970 4 |162 974 -PCC: 64(162) -> 0( 72)(d: 989,wt: 0,rt: 31) |162 989 0 989 6 |135 995 0 995 3 |136 998 0 998 6 |115 1004 0 1004 6 | 98 1010 0 1010 4 | 83 1014 0 1014 3 | 73 1017 0 1017 3 | 72 1020 tour : 6/ 7 ( 134, 398, 2) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 37( 99)(d: 480,wt: 0,rt: 19) | 72 480 0 480 3 | 71 483 0 483 6 | 96 489 0 489 3 | 97 492 0 492 4 | 98 496 0 496 3 | 99 499 -PCC: 37( 99) -> 58(151)(d: 514,wt: 0,rt: 23) | 99 514 0 514 3 | 98 517 0 517 6 |115 523 0 523 7 |136 530 0 530 3 |150 533 0 533 4 |151 537 -PCC: 58(151) -> 65(164)(d: 552,wt: 0,rt: 3) |151 552 0 552 3 |164 555 -PCC: 65(164) -> 70(174)(d: 570,wt: 0,rt: 13) |164 570 0 570 3 |163 573 0 573 4 |176 577 0 577 3 |175 580 0 580 3 |174 583 -PCC: 70(174) -> 66(165)(d: 598,wt: 0,rt: 11) |174 598 0 598 3 |175 601 0 601 3 |176 604 0 604 5 |165 609 -PCC: 66(165) -> 59(152)(d: 624,wt: 0,rt: 4) |165 624 0 624 4 |152 628 -PCC: 59(152) -> 51(138)(d: 643,wt: 0,rt: 8) |152 643 0 643 3 |153 646 0 646 5 |138 651 -PCC: 51(138) -> 41(109)(d: 666,wt: 54,rt: 10) |138 666 54 720 6 |117 726 0 726 4 |109 730 -PCC: 41(109) -> 38(100)(d: 745,wt: 0,rt: 3) |109 745 0 745 3 |100 748 -PCC: 38(100) -> 33( 86)(d: 763,wt: 0,rt: 5) |100 763 0 763 5 | 86 768 -PCC: 33( 86) -> 30( 75)(d: 783,wt: 0,rt: 3) | 86 783 0 783 3 | 75 786 -PCC: 30( 75) -> 26( 62)(d: 801,wt: 0,rt: 4) | 75 801 0 801 4 | 62 805 -PCC: 26( 62) -> 25( 61)(d: 820,wt: 0,rt: 9) | 62 820 0 820 5 | 74 825 0 825 4 | 61 829 -PCC: 25( 61) -> 20( 46)(d: 844,wt: 0,rt: 6) | 61 844 0 844 3 | 47 847 0 847 3 | 46 850 -PCC: 20( 46) -> 0( 72)(d: 865,wt: 0,rt: 13) | 46 865 0 865 4 | 45 869 0 869 3 | 44 872 0 872 6 | 72 878 tour : 7/ 7 ( 43, 163, 1) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 29( 71)(d: 0,wt: 0,rt: 3) | 72 0 0 0 3 | 71 3 -PCC: 29( 71) -> 23( 58)(d: 18,wt: 0,rt: 7) | 71 18 0 18 4 | 57 22 0 22 3 | 58 25 -PCC: 23( 58) -> 17( 43)(d: 40,wt: 0,rt: 4) | 58 40 0 40 4 | 43 44 -PCC: 17( 43) -> 9( 23)(d: 59,wt: 0,rt: 6) | 43 59 0 59 6 | 23 65 -PCC: 9( 23) -> 4( 14)(d: 80,wt: 0,rt: 4) | 23 80 0 80 4 | 14 84 -PCC: 4( 14) -> 11( 25)(d: 99,wt: 0,rt: 4) | 14 99 0 99 4 | 25 103 -PCC: 11( 25) -> 19( 45)(d: 118,wt: 0,rt: 6) | 25 118 0 118 6 | 45 124 -PCC: 19( 45) -> 18( 44)(d: 139,wt: 0,rt: 3) | 45 139 0 139 3 | 44 142 -PCC: 18( 44) -> 0( 72)(d: 157,wt: 0,rt: 6) | 44 157 0 157 6 | 72 163 -------------------------------------------------------------------------------