100 : 29 24 18 10 2 41 40 33 32 39 45 49 50 59 46 53 56 55 82 68 60 61 37 43 44 48 47 52 57 62 72 73 83 84 87 91 100 77 54 51 36 76 90 98 99 94 97 96 95 92 93 89 88 78 69 74 63 58 67 66 81 86 85 79 75 80 65 71 70 64 35 26 25 19 3 11 6 4 7 13 12 20 27 42 38 31 30 22 15 9 8 14 21 16 5 1 17 23 28 34 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:950,td:2450) 7 tours: 15 clients: 0 29 24 18 10 2 41 40 33 32 39 45 49 50 59 46 0 (rt:132,td:357) start:3 13 clients: 0 53 56 55 82 68 60 61 37 43 44 48 47 52 0 (rt:124,td:319) start:2 13 clients: 0 57 62 72 73 83 84 87 91 100 77 54 51 36 0 (rt:135,td:330) start:1 17 clients: 0 76 90 98 99 94 97 96 95 92 93 89 88 78 69 74 63 58 0 (rt:185,td:440) start:1 12 clients: 0 67 66 81 86 85 79 75 80 65 71 70 64 0 (rt:107,td:287) start:1 13 clients: 0 35 26 25 19 3 11 6 4 7 13 12 20 27 0 (rt:106,td:301) start:1 17 clients: 0 42 38 31 30 22 15 9 8 14 21 16 5 1 17 23 28 34 0 (rt:161,td:416) start:2 ------------------------------------------------------------------------------- tour :1/7 (132,357,3) load: 3989/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 11 29 971 15 64 986 0 3 24 989 15 322 1004 0 3 18 1007 15 409 1022 0 3 10 1025 15 362 1040 0 10 2 1050 15 407 1065 0 28 41 1093 15 170 1108 0 3 40 1111 15 174 1126 0 6 33 1132 15 436 1147 0 3 32 1150 15 287 1165 0 7 39 1172 15 177 1187 0 4 45 1191 15 81 1206 0 3 49 1209 15 269 1224 0 6 50 1230 15 270 1245 0 15 59 1260 15 176 1275 0 23 46 1298 15 385 1313 0 4 0 1317 0 0 1317 0 -- tour :2/7 (124,319,2) load: 3999/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 8 53 488 15 243 503 0 3 56 506 15 412 521 0 7 55 528 15 493 543 0 24 82 567 15 473 582 0 11 68 593 15 58 608 0 5 60 613 15 359 628 0 3 61 631 15 346 646 0 27 37 673 15 371 688 0 3 43 691 15 367 706 0 3 44 709 15 226 724 0 3 48 727 15 225 742 0 3 47 745 15 194 760 0 17 52 777 15 232 792 0 7 0 799 0 0 799 0 -- tour :3/7 (135,330,1) load: 3948/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 15 57 15 15 470 30 0 3 62 33 15 108 48 0 6 72 54 15 470 69 0 4 73 73 15 321 88 0 8 83 96 15 459 111 0 4 84 115 15 192 130 0 3 87 133 15 357 148 0 3 91 151 15 200 166 0 6 100 172 15 163 187 0 26 77 213 15 420 228 0 17 54 245 15 281 260 0 5 51 265 15 210 280 0 19 36 299 15 297 314 0 16 0 330 0 0 330 0 -- tour :4/7 (185,440,1) load: 3990/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 25 76 25 15 394 40 0 13 90 53 15 233 68 0 11 98 79 15 110 94 0 3 99 97 15 172 112 0 7 94 119 15 443 134 0 15 97 149 15 103 164 0 10 96 174 15 481 189 0 3 95 192 15 252 207 0 10 92 217 15 168 232 0 6 93 238 15 241 253 0 3 89 256 15 167 271 0 7 88 278 15 64 293 0 5 78 298 15 232 313 0 7 69 320 15 321 335 0 10 74 345 15 246 360 0 16 63 376 15 300 391 0 3 58 394 15 63 409 0 31 0 440 0 0 440 0 -- tour :5/7 (107,287,1) load: 3999/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 18 67 18 15 230 33 0 3 66 36 15 376 51 0 11 81 62 15 480 77 0 5 86 82 15 466 97 0 9 85 106 15 442 121 0 5 79 126 15 245 141 0 3 75 144 15 143 159 0 7 80 166 15 363 181 0 11 65 192 15 121 207 0 3 71 210 15 260 225 0 3 70 228 15 382 243 0 3 64 246 15 491 261 0 26 0 287 0 0 287 0 -- tour :6/7 (106,301,1) load: 3919/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 7 35 7 15 204 22 0 14 26 36 15 218 51 0 4 25 55 15 374 70 0 3 19 73 15 342 88 0 14 3 102 15 107 117 0 8 11 125 15 242 140 0 3 6 143 15 239 158 0 10 4 168 15 73 183 0 4 7 187 15 460 202 0 4 13 206 15 401 221 0 3 12 224 15 325 239 0 7 20 246 15 499 261 0 5 27 266 15 435 281 0 20 0 301 0 0 301 0 -- tour :7/7 (161,416,2) load: 3864/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 7 42 487 15 81 502 0 20 38 522 15 391 537 0 11 31 548 15 292 563 0 8 30 571 15 95 586 0 17 22 603 15 101 618 0 8 15 626 15 419 641 0 8 9 649 15 241 664 0 3 8 667 15 106 682 0 7 14 689 15 491 704 0 4 21 708 15 54 723 0 13 16 736 15 85 751 0 8 5 759 15 475 774 0 3 1 777 15 112 792 0 14 17 806 15 94 821 0 5 23 826 15 50 841 0 4 28 845 15 465 860 0 8 34 868 15 312 883 0 13 0 896 0 0 896 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 7 ( 132, 357, 3) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 29( 62)(d: 960,wt: 0,rt: 11) | 95 960 0 960 7 | 73 967 0 967 4 | 62 971 -PCC: 29( 62) -> 24( 50)(d: 986,wt: 0,rt: 3) | 62 986 0 986 3 | 50 989 -PCC: 24( 50) -> 18( 39)(d:1004,wt: 0,rt: 3) | 50 1004 0 1004 3 | 39 1007 -PCC: 18( 39) -> 10( 28)(d:1022,wt: 0,rt: 3) | 39 1022 0 1022 3 | 28 1025 -PCC: 10( 28) -> 2( 6)(d:1040,wt: 0,rt: 10) | 28 1040 0 1040 6 | 7 1046 0 1046 4 | 6 1050 -PCC: 2( 6) -> 41( 83)(d:1065,wt: 0,rt: 28) | 6 1065 0 1065 3 | 5 1068 0 1068 3 | 15 1071 0 1071 3 | 26 1074 0 1074 3 | 37 1077 0 1077 3 | 48 1080 0 1080 3 | 47 1083 0 1083 3 | 59 1086 0 1086 4 | 70 1090 0 1090 3 | 83 1093 -PCC: 41( 83) -> 40( 82)(d:1108,wt: 0,rt: 3) | 83 1108 0 1108 3 | 82 1111 -PCC: 40( 82) -> 33( 68)(d:1126,wt: 0,rt: 6) | 82 1126 0 1126 3 | 69 1129 0 1129 3 | 68 1132 -PCC: 33( 68) -> 32( 67)(d:1147,wt: 0,rt: 3) | 68 1147 0 1147 3 | 67 1150 -PCC: 32( 67) -> 39( 79)(d:1165,wt: 0,rt: 7) | 67 1165 0 1165 4 | 80 1169 0 1169 3 | 79 1172 -PCC: 39( 79) -> 45( 89)(d:1187,wt: 0,rt: 4) | 79 1187 0 1187 4 | 89 1191 -PCC: 45( 89) -> 49(101)(d:1206,wt: 0,rt: 3) | 89 1206 0 1206 3 |101 1209 -PCC: 49(101) -> 50(102)(d:1224,wt: 0,rt: 6) |101 1224 0 1224 6 |102 1230 -PCC: 50(102) -> 59(125)(d:1245,wt: 0,rt: 15) |102 1245 0 1245 4 |108 1249 0 1249 6 |109 1255 0 1255 5 |125 1260 -PCC: 59(125) -> 46( 94)(d:1275,wt: 0,rt: 23) |125 1275 0 1275 6 |126 1281 0 1281 4 |117 1285 0 1285 3 |116 1288 0 1288 4 |110 1292 0 1292 6 | 94 1298 -PCC: 46( 94) -> 0( 95)(d:1313,wt: 0,rt: 4) | 94 1313 0 1313 4 | 95 1317 tour : 2/ 7 ( 124, 319, 2) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 53(112)(d: 480,wt: 0,rt: 8) | 95 480 0 480 4 |103 484 0 484 4 |112 488 -PCC: 53(112) -> 56(118)(d: 503,wt: 0,rt: 3) |112 503 0 503 3 |118 506 -PCC: 56(118) -> 55(116)(d: 521,wt: 0,rt: 7) |118 521 0 521 4 |117 525 0 525 3 |116 528 -PCC: 55(116) -> 82(167)(d: 543,wt: 0,rt: 24) |116 543 0 543 3 |126 546 0 546 3 |138 549 0 549 4 |145 553 0 553 3 |156 556 0 556 4 |165 560 0 560 3 |166 563 0 563 4 |167 567 -PCC: 82(167) -> 68(139)(d: 582,wt: 0,rt: 11) |167 582 0 582 6 |147 588 0 588 5 |139 593 -PCC: 68(139) -> 60(128)(d: 608,wt: 0,rt: 5) |139 608 0 608 5 |128 613 -PCC: 60(128) -> 61(129)(d: 628,wt: 0,rt: 3) |128 628 0 628 3 |129 631 -PCC: 61(129) -> 37( 77)(d: 646,wt: 0,rt: 27) |129 646 0 646 3 |130 649 0 649 3 |120 652 0 652 3 |114 655 0 655 7 | 98 662 0 662 4 | 86 666 0 666 3 | 76 669 0 669 4 | 77 673 -PCC: 37( 77) -> 43( 87)(d: 688,wt: 0,rt: 3) | 77 688 0 688 3 | 87 691 -PCC: 43( 87) -> 44( 88)(d: 706,wt: 0,rt: 3) | 87 706 0 706 3 | 88 709 -PCC: 44( 88) -> 48(100)(d: 724,wt: 0,rt: 3) | 88 724 0 724 3 |100 727 -PCC: 48(100) -> 47( 99)(d: 742,wt: 0,rt: 3) |100 742 0 742 3 | 99 745 -PCC: 47( 99) -> 52(111)(d: 760,wt: 0,rt: 17) | 99 760 0 760 4 | 98 764 0 764 4 |104 768 0 768 5 |112 773 0 773 4 |111 777 -PCC: 52(111) -> 0( 95)(d: 792,wt: 0,rt: 7) |111 792 0 792 3 |103 795 0 795 4 | 95 799 tour : 3/ 7 ( 135, 330, 1) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 57(120)(d: 0,wt: 0,rt: 15) | 95 0 0 0 3 | 96 3 0 3 4 |104 7 0 7 5 |114 12 0 12 3 |120 15 -PCC: 57(120) -> 62(130)(d: 30,wt: 0,rt: 3) |120 30 0 30 3 |130 33 -PCC: 62(130) -> 72(149)(d: 48,wt: 0,rt: 6) |130 48 0 48 6 |149 54 -PCC: 72(149) -> 73(150)(d: 69,wt: 0,rt: 4) |149 69 0 69 4 |150 73 -PCC: 73(150) -> 83(170)(d: 88,wt: 0,rt: 8) |150 88 0 88 4 |159 92 0 92 4 |170 96 -PCC: 83(170) -> 84(171)(d: 111,wt: 0,rt: 4) |170 111 0 111 4 |171 115 -PCC: 84(171) -> 87(179)(d: 130,wt: 0,rt: 3) |171 130 0 130 3 |179 133 -PCC: 87(179) -> 91(190)(d: 148,wt: 0,rt: 3) |179 148 0 148 3 |190 151 -PCC: 91(190) ->100(210)(d: 166,wt: 0,rt: 6) |190 166 0 166 6 |210 172 -PCC: 100(210) -> 77(160)(d: 187,wt: 0,rt: 26) |210 187 0 187 5 |200 192 0 192 5 |188 197 0 197 3 |177 200 0 200 3 |169 203 0 203 3 |170 206 0 206 4 |159 210 0 210 3 |160 213 -PCC: 77(160) -> 54(115)(d: 228,wt: 0,rt: 17) |160 228 0 228 4 |151 232 0 232 7 |131 239 0 239 6 |115 245 -PCC: 54(115) -> 51(105)(d: 260,wt: 0,rt: 5) |115 260 0 260 5 |105 265 -PCC: 51(105) -> 36( 76)(d: 280,wt: 0,rt: 19) |105 280 0 280 5 |114 285 0 285 7 | 98 292 0 292 4 | 86 296 0 296 3 | 76 299 -PCC: 36( 76) -> 0( 95)(d: 314,wt: 0,rt: 16) | 76 314 0 314 3 | 75 317 0 317 3 | 85 320 0 320 3 | 84 323 0 323 4 | 96 327 0 327 3 | 95 330 tour : 4/ 7 ( 185, 440, 1) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 76(156)(d: 0,wt: 0,rt: 25) | 95 0 0 0 4 |103 4 0 4 4 |110 8 0 8 4 |116 12 0 12 3 |126 15 0 15 3 |138 18 0 18 4 |145 22 0 22 3 |156 25 -PCC: 76(156) -> 90(186)(d: 40,wt: 0,rt: 13) |156 40 0 40 4 |165 44 0 44 5 |174 49 0 49 4 |186 53 -PCC: 90(186) -> 98(205)(d: 68,wt: 0,rt: 11) |186 68 0 68 3 |185 71 0 71 5 |195 76 0 76 3 |205 79 -PCC: 98(205) -> 99(206)(d: 94,wt: 0,rt: 3) |205 94 0 94 3 |206 97 -PCC: 99(206) -> 94(197)(d: 112,wt: 0,rt: 7) |206 112 0 112 4 |196 116 0 116 3 |197 119 -PCC: 94(197) -> 97(204)(d: 134,wt: 0,rt: 15) |197 134 0 134 4 |206 138 0 138 3 |196 141 0 141 4 |195 145 0 145 4 |204 149 -PCC: 97(204) -> 96(202)(d: 164,wt: 0,rt: 10) |204 164 0 164 6 |203 170 0 170 4 |202 174 -PCC: 96(202) -> 95(201)(d: 189,wt: 0,rt: 3) |202 189 0 189 3 |201 192 -PCC: 95(201) -> 92(193)(d: 207,wt: 0,rt: 10) |201 207 0 207 3 |202 210 0 210 4 |203 214 0 214 3 |193 217 -PCC: 92(193) -> 93(194)(d: 232,wt: 0,rt: 6) |193 232 0 232 6 |194 238 -PCC: 93(194) -> 89(183)(d: 253,wt: 0,rt: 3) |194 253 0 253 3 |183 256 -PCC: 89(183) -> 88(182)(d: 271,wt: 0,rt: 7) |183 271 0 271 7 |182 278 -PCC: 88(182) -> 78(162)(d: 293,wt: 0,rt: 5) |182 293 0 293 5 |162 298 -PCC: 78(162) -> 69(141)(d: 313,wt: 0,rt: 7) |162 313 0 313 4 |153 317 0 317 3 |141 320 -PCC: 69(141) -> 74(152)(d: 335,wt: 0,rt: 10) |141 335 0 335 7 |140 342 0 342 3 |152 345 -PCC: 74(152) -> 63(132)(d: 360,wt: 0,rt: 16) |152 360 0 360 6 |153 366 0 366 3 |141 369 0 369 4 |133 373 0 373 3 |132 376 -PCC: 63(132) -> 58(121)(d: 391,wt: 0,rt: 3) |132 391 0 391 3 |121 394 -PCC: 58(121) -> 0( 95)(d: 409,wt: 0,rt: 31) |121 409 0 409 5 |133 414 0 414 5 |123 419 0 419 9 |109 428 0 428 9 | 94 437 0 437 3 | 95 440 tour : 5/ 7 ( 107, 287, 1) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 67(138)(d: 0,wt: 0,rt: 18) | 95 0 0 0 4 |103 4 0 4 4 |110 8 0 8 4 |116 12 0 12 3 |126 15 0 15 3 |138 18 -PCC: 67(138) -> 66(137)(d: 33,wt: 0,rt: 3) |138 33 0 33 3 |137 36 -PCC: 66(137) -> 81(165)(d: 51,wt: 0,rt: 11) |137 51 0 51 4 |145 55 0 55 3 |156 58 0 58 4 |165 62 -PCC: 81(165) -> 86(174)(d: 77,wt: 0,rt: 5) |165 77 0 77 5 |174 82 -PCC: 86(174) -> 85(173)(d: 97,wt: 0,rt: 9) |174 97 0 97 5 |185 102 0 102 4 |173 106 -PCC: 85(173) -> 79(163)(d: 121,wt: 0,rt: 5) |173 121 0 121 5 |163 126 -PCC: 79(163) -> 75(154)(d: 141,wt: 0,rt: 3) |163 141 0 141 3 |154 144 -PCC: 75(154) -> 80(164)(d: 159,wt: 0,rt: 7) |154 159 0 159 3 |163 162 0 162 4 |164 166 -PCC: 80(164) -> 65(136)(d: 181,wt: 0,rt: 11) |164 181 0 181 4 |155 185 0 185 4 |143 189 0 189 3 |136 192 -PCC: 65(136) -> 71(143)(d: 207,wt: 0,rt: 3) |136 207 0 207 3 |143 210 -PCC: 71(143) -> 70(142)(d: 225,wt: 0,rt: 3) |143 225 0 225 3 |142 228 -PCC: 70(142) -> 64(135)(d: 243,wt: 0,rt: 3) |142 243 0 243 3 |135 246 -PCC: 64(135) -> 0( 95)(d: 261,wt: 0,rt: 26) |135 261 0 261 5 |123 266 0 266 9 |109 275 0 275 9 | 94 284 0 284 3 | 95 287 tour : 6/ 7 ( 106, 301, 1) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 35( 73)(d: 0,wt: 0,rt: 7) | 95 0 0 0 7 | 73 7 -PCC: 35( 73) -> 26( 52)(d: 22,wt: 0,rt: 14) | 73 22 0 22 3 | 74 25 0 25 4 | 75 29 0 29 4 | 63 33 0 33 3 | 52 36 -PCC: 26( 52) -> 25( 51)(d: 51,wt: 0,rt: 4) | 52 51 0 51 4 | 51 55 -PCC: 25( 51) -> 19( 40)(d: 70,wt: 0,rt: 3) | 51 70 0 70 3 | 40 73 -PCC: 19( 40) -> 3( 9)(d: 88,wt: 0,rt: 14) | 40 88 0 88 4 | 29 92 0 92 3 | 30 95 0 95 3 | 18 98 0 98 4 | 9 102 -PCC: 3( 9) -> 11( 31)(d: 117,wt: 0,rt: 8) | 9 117 0 117 4 | 18 121 0 121 4 | 31 125 -PCC: 11( 31) -> 6( 19)(d: 140,wt: 0,rt: 3) | 31 140 0 140 3 | 19 143 -PCC: 6( 19) -> 4( 12)(d: 158,wt: 0,rt: 10) | 19 158 0 158 3 | 10 161 0 161 4 | 11 165 0 165 3 | 12 168 -PCC: 4( 12) -> 7( 20)(d: 183,wt: 0,rt: 4) | 12 183 0 183 4 | 20 187 -PCC: 7( 20) -> 13( 33)(d: 202,wt: 0,rt: 4) | 20 202 0 202 4 | 33 206 -PCC: 13( 33) -> 12( 32)(d: 221,wt: 0,rt: 3) | 33 221 0 221 3 | 32 224 -PCC: 12( 32) -> 20( 42)(d: 239,wt: 0,rt: 7) | 32 239 0 239 3 | 31 242 0 242 4 | 42 246 -PCC: 20( 42) -> 27( 53)(d: 261,wt: 0,rt: 5) | 42 261 0 261 5 | 53 266 -PCC: 27( 53) -> 0( 95)(d: 281,wt: 0,rt: 20) | 53 281 0 281 4 | 63 285 0 285 5 | 74 290 0 290 4 | 84 294 0 294 4 | 96 298 0 298 3 | 95 301 tour : 7/ 7 ( 161, 416, 2) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 42( 84)(d: 480,wt: 0,rt: 7) | 95 480 0 480 3 | 96 483 0 483 4 | 84 487 -PCC: 42( 84) -> 38( 78)(d: 502,wt: 0,rt: 20) | 84 502 0 502 4 | 96 506 0 506 3 | 97 509 0 509 4 | 98 513 0 513 5 | 87 518 0 518 4 | 78 522 -PCC: 38( 78) -> 31( 64)(d: 537,wt: 0,rt: 11) | 78 537 0 537 4 | 65 541 0 541 7 | 64 548 -PCC: 31( 64) -> 30( 63)(d: 563,wt: 0,rt: 8) | 64 563 0 563 4 | 53 567 0 567 4 | 63 571 -PCC: 30( 63) -> 22( 48)(d: 586,wt: 0,rt: 17) | 63 586 0 586 3 | 52 589 0 589 4 | 51 593 0 593 3 | 50 596 0 596 3 | 49 599 0 599 4 | 48 603 -PCC: 22( 48) -> 15( 35)(d: 618,wt: 0,rt: 8) | 48 618 0 618 3 | 47 621 0 621 5 | 35 626 -PCC: 15( 35) -> 9( 22)(d: 641,wt: 0,rt: 8) | 35 641 0 641 5 | 23 646 0 646 3 | 22 649 -PCC: 9( 22) -> 8( 21)(d: 664,wt: 0,rt: 3) | 22 664 0 664 3 | 21 667 -PCC: 8( 21) -> 14( 34)(d: 682,wt: 0,rt: 7) | 21 682 0 682 4 | 22 686 0 686 3 | 34 689 -PCC: 14( 34) -> 21( 45)(d: 704,wt: 0,rt: 4) | 34 704 0 704 4 | 45 708 -PCC: 21( 45) -> 16( 36)(d: 723,wt: 0,rt: 13) | 45 723 0 723 3 | 46 726 0 726 7 | 47 733 0 733 3 | 36 736 -PCC: 16( 36) -> 5( 13)(d: 751,wt: 0,rt: 8) | 36 751 0 751 4 | 25 755 0 755 4 | 13 759 -PCC: 5( 13) -> 1( 3)(d: 774,wt: 0,rt: 3) | 13 774 0 774 3 | 3 777 -PCC: 1( 3) -> 17( 37)(d: 792,wt: 0,rt: 14) | 3 792 0 792 3 | 4 795 0 795 3 | 14 798 0 798 3 | 25 801 0 801 5 | 37 806 -PCC: 17( 37) -> 23( 49)(d: 821,wt: 0,rt: 5) | 37 821 0 821 5 | 49 826 -PCC: 23( 49) -> 28( 61)(d: 841,wt: 0,rt: 4) | 49 841 0 841 4 | 61 845 -PCC: 28( 61) -> 34( 71)(d: 860,wt: 0,rt: 8) | 61 860 0 860 4 | 60 864 0 864 4 | 71 868 -PCC: 34( 71) -> 0( 95)(d: 883,wt: 0,rt: 13) | 71 883 0 883 3 | 72 886 0 886 6 | 94 892 0 892 4 | 95 896 -------------------------------------------------------------------------------