100 : 10 18 19 3 6 11 13 4 7 12 20 27 30 54 48 44 38 31 36 37 43 47 51 56 53 46 42 35 26 25 23 2 5 1 15 9 8 14 21 34 28 29 24 16 17 22 41 40 33 32 39 45 49 50 59 68 60 61 62 57 90 82 83 84 87 91 100 89 85 75 79 80 70 65 71 64 74 88 92 96 95 93 97 98 94 99 78 69 63 58 52 55 67 66 76 81 86 72 73 77 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:948,td:2709) 7 tours: 13 clients: 0 10 18 19 3 6 11 13 4 7 12 20 27 30 0 (rt:105,td:410) start:1 14 clients: 0 54 48 44 38 31 36 37 43 47 51 56 53 46 42 0 (rt:110,td:320) start:1 15 clients: 0 35 26 25 23 2 5 1 15 9 8 14 21 34 28 29 0 (rt:141,td:366) start:2 18 clients: 0 24 16 17 22 41 40 33 32 39 45 49 50 59 68 60 61 62 57 0 (rt:138,td:517) start:1 14 clients: 0 90 82 83 84 87 91 100 89 85 75 79 80 70 65 0 (rt:174,td:426) start:1 16 clients: 0 71 64 74 88 92 96 95 93 97 98 94 99 78 69 63 58 0 (rt:186,td:426) start:2 10 clients: 0 52 55 67 66 76 81 86 72 73 77 0 (rt:94,td:244) start:3 ------------------------------------------------------------------------------- tour :1/7 (105,410,1) load: 3989/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 110 19 10 129 15 362 144 0 3 18 147 15 409 162 0 3 19 165 15 342 180 0 14 3 194 15 107 209 0 8 6 217 15 239 232 0 3 11 235 15 242 250 0 10 13 260 15 401 275 0 6 4 281 15 73 296 0 4 7 300 15 460 315 0 4 12 319 15 325 334 0 7 20 341 15 499 356 0 5 27 361 15 435 376 0 4 30 380 15 95 395 0 15 0 410 0 0 410 0 -- tour :2/7 (110,320,1) load: 3975/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 18 54 18 15 281 33 0 7 48 40 15 225 55 0 3 44 58 15 226 73 0 3 38 76 15 391 91 0 10 31 101 15 292 116 0 3 36 119 15 297 134 0 3 37 137 15 371 152 0 3 43 155 15 367 170 0 4 47 174 15 194 189 0 9 51 198 15 210 213 0 12 56 225 15 412 240 0 9 53 249 15 243 264 0 9 46 273 15 385 288 0 10 42 298 15 81 313 0 7 0 320 0 0 320 0 -- tour :3/7 (141,366,2) load: 3992/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 7 35 487 15 204 502 0 14 26 516 15 218 531 0 4 25 535 15 374 550 0 6 23 556 15 50 571 0 14 2 585 15 407 600 0 16 5 616 15 475 631 0 3 1 634 15 112 649 0 13 15 662 15 419 677 0 8 9 685 15 241 700 0 3 8 703 15 106 718 0 7 14 725 15 491 740 0 4 21 744 15 54 759 0 16 34 775 15 312 790 0 7 28 797 15 465 812 0 9 29 821 15 64 836 0 10 0 846 0 0 846 0 -- tour :4/7 (138,517,1) load: 3983/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 14 24 14 15 322 29 0 13 16 42 15 85 57 0 4 17 61 15 94 76 0 3 22 79 15 101 94 38 12 41 144 15 170 159 0 3 40 162 15 174 177 0 6 33 183 15 436 198 0 3 32 201 15 287 216 35 7 39 258 15 177 273 0 4 45 277 15 81 292 0 3 49 295 15 269 310 0 7 50 317 15 270 332 0 15 59 347 15 176 362 0 15 68 377 15 58 392 0 5 60 397 15 359 412 0 3 61 415 15 346 430 0 3 62 433 15 108 448 0 3 57 451 15 470 466 36 15 0 517 0 0 517 0 -- tour :5/7 (174,426,1) load: 3940/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 38 90 38 15 233 53 0 11 82 64 15 473 79 0 10 83 89 15 459 104 0 4 84 108 15 192 123 0 3 87 126 15 357 141 0 3 91 144 15 200 159 0 6 100 165 15 163 180 0 36 89 216 15 167 231 0 5 85 236 15 442 251 0 8 75 259 15 143 274 0 3 79 277 15 245 292 0 3 80 295 15 363 310 42 11 70 363 15 382 378 0 6 65 384 15 121 399 0 27 0 426 0 0 426 0 -- tour :6/7 (186,426,2) load: 3947/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 29 71 509 15 260 524 0 5 64 529 15 491 544 0 16 74 560 15 246 575 0 15 88 590 15 64 605 0 4 92 609 15 168 624 0 6 96 630 15 481 645 0 3 95 648 15 252 663 0 16 93 679 15 241 694 0 3 97 697 15 103 712 0 4 98 716 15 110 731 0 10 94 741 15 443 756 0 4 99 760 15 172 775 0 22 78 797 15 232 812 0 7 69 819 15 321 834 0 7 63 841 15 300 856 0 3 58 859 15 63 874 0 32 0 906 0 0 906 0 -- tour :7/7 (94,244,3) load: 3882/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 7 52 967 15 232 982 0 7 55 989 15 493 1004 0 6 67 1010 15 230 1025 0 3 66 1028 15 376 1043 0 7 76 1050 15 394 1065 0 4 81 1069 15 480 1084 0 5 86 1089 15 466 1104 0 15 72 1119 15 470 1134 0 4 73 1138 15 321 1153 0 7 77 1160 15 420 1175 0 29 0 1204 0 0 1204 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 7 ( 105, 410, 1) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 10( 28)(d: 0,wt: 110,rt: 19) | 95 0 0 0 7 | 73 7 0 7 3 | 62 10 110 120 3 | 50 123 0 123 3 | 39 126 0 126 3 | 28 129 -PCC: 10( 28) -> 18( 39)(d: 144,wt: 0,rt: 3) | 28 144 0 144 3 | 39 147 -PCC: 18( 39) -> 19( 40)(d: 162,wt: 0,rt: 3) | 39 162 0 162 3 | 40 165 -PCC: 19( 40) -> 3( 9)(d: 180,wt: 0,rt: 14) | 40 180 0 180 4 | 29 184 0 184 3 | 17 187 0 187 3 | 18 190 0 190 4 | 9 194 -PCC: 3( 9) -> 6( 19)(d: 209,wt: 0,rt: 8) | 9 209 0 209 4 | 18 213 0 213 4 | 19 217 -PCC: 6( 19) -> 11( 31)(d: 232,wt: 0,rt: 3) | 19 232 0 232 3 | 31 235 -PCC: 11( 31) -> 13( 33)(d: 250,wt: 0,rt: 10) | 31 250 0 250 5 | 20 255 0 255 5 | 33 260 -PCC: 13( 33) -> 4( 12)(d: 275,wt: 0,rt: 6) | 33 275 0 275 6 | 12 281 -PCC: 4( 12) -> 7( 20)(d: 296,wt: 0,rt: 4) | 12 296 0 296 4 | 20 300 -PCC: 7( 20) -> 12( 32)(d: 315,wt: 0,rt: 4) | 20 315 0 315 4 | 32 319 -PCC: 12( 32) -> 20( 42)(d: 334,wt: 0,rt: 7) | 32 334 0 334 3 | 31 337 0 337 4 | 42 341 -PCC: 20( 42) -> 27( 53)(d: 356,wt: 0,rt: 5) | 42 356 0 356 5 | 53 361 -PCC: 27( 53) -> 30( 63)(d: 376,wt: 0,rt: 4) | 53 376 0 376 4 | 63 380 -PCC: 30( 63) -> 0( 95)(d: 395,wt: 0,rt: 15) | 63 395 0 395 5 | 74 400 0 400 3 | 84 403 0 403 4 | 96 407 0 407 3 | 95 410 tour : 2/ 7 ( 110, 320, 1) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 54(115)(d: 0,wt: 0,rt: 18) | 95 0 0 0 3 | 96 3 0 3 4 |104 7 0 7 5 |114 12 0 12 6 |115 18 -PCC: 54(115) -> 48(100)(d: 33,wt: 0,rt: 7) |115 33 0 33 7 |100 40 -PCC: 48(100) -> 44( 88)(d: 55,wt: 0,rt: 3) |100 55 0 55 3 | 88 58 -PCC: 44( 88) -> 38( 78)(d: 73,wt: 0,rt: 3) | 88 73 0 73 3 | 78 76 -PCC: 38( 78) -> 31( 64)(d: 91,wt: 0,rt: 10) | 78 91 0 91 4 | 65 95 0 95 6 | 64 101 -PCC: 31( 64) -> 36( 76)(d: 116,wt: 0,rt: 3) | 64 116 0 116 3 | 76 119 -PCC: 36( 76) -> 37( 77)(d: 134,wt: 0,rt: 3) | 76 134 0 134 3 | 77 137 -PCC: 37( 77) -> 43( 87)(d: 152,wt: 0,rt: 3) | 77 152 0 152 3 | 87 155 -PCC: 43( 87) -> 47( 99)(d: 170,wt: 0,rt: 4) | 87 170 0 170 4 | 99 174 -PCC: 47( 99) -> 51(105)(d: 189,wt: 0,rt: 9) | 99 189 0 189 4 | 98 193 0 193 5 |105 198 -PCC: 51(105) -> 56(118)(d: 213,wt: 0,rt: 12) |105 213 0 213 5 |114 218 0 218 4 |119 222 0 222 3 |118 225 -PCC: 56(118) -> 53(112)(d: 240,wt: 0,rt: 9) |118 240 0 240 4 |117 244 0 244 5 |112 249 -PCC: 53(112) -> 46( 94)(d: 264,wt: 0,rt: 9) |112 264 0 264 4 |103 268 0 268 5 | 94 273 -PCC: 46( 94) -> 42( 84)(d: 288,wt: 0,rt: 10) | 94 288 0 288 3 | 95 291 0 291 3 | 96 294 0 294 4 | 84 298 -PCC: 42( 84) -> 0( 95)(d: 313,wt: 0,rt: 7) | 84 313 0 313 4 | 96 317 0 317 3 | 95 320 tour : 3/ 7 ( 141, 366, 2) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 35( 73)(d: 480,wt: 0,rt: 7) | 95 480 0 480 7 | 73 487 -PCC: 35( 73) -> 26( 52)(d: 502,wt: 0,rt: 14) | 73 502 0 502 3 | 74 505 0 505 4 | 75 509 0 509 4 | 63 513 0 513 3 | 52 516 -PCC: 26( 52) -> 25( 51)(d: 531,wt: 0,rt: 4) | 52 531 0 531 4 | 51 535 -PCC: 25( 51) -> 23( 49)(d: 550,wt: 0,rt: 6) | 51 550 0 550 3 | 50 553 0 553 3 | 49 556 -PCC: 23( 49) -> 2( 6)(d: 571,wt: 0,rt: 14) | 49 571 0 571 3 | 38 574 0 574 4 | 27 578 0 578 4 | 16 582 0 582 3 | 6 585 -PCC: 2( 6) -> 5( 13)(d: 600,wt: 0,rt: 16) | 6 600 0 600 3 | 5 603 0 603 3 | 15 606 0 606 3 | 14 609 0 609 3 | 25 612 0 612 4 | 13 616 -PCC: 5( 13) -> 1( 3)(d: 631,wt: 0,rt: 3) | 13 631 0 631 3 | 3 634 -PCC: 1( 3) -> 15( 35)(d: 649,wt: 0,rt: 13) | 3 649 0 649 3 | 4 652 0 652 3 | 14 655 0 655 3 | 25 658 0 658 4 | 35 662 -PCC: 15( 35) -> 9( 22)(d: 677,wt: 0,rt: 8) | 35 677 0 677 5 | 23 682 0 682 3 | 22 685 -PCC: 9( 22) -> 8( 21)(d: 700,wt: 0,rt: 3) | 22 700 0 700 3 | 21 703 -PCC: 8( 21) -> 14( 34)(d: 718,wt: 0,rt: 7) | 21 718 0 718 4 | 22 722 0 722 3 | 34 725 -PCC: 14( 34) -> 21( 45)(d: 740,wt: 0,rt: 4) | 34 740 0 740 4 | 45 744 -PCC: 21( 45) -> 34( 71)(d: 759,wt: 0,rt: 16) | 45 759 0 759 3 | 46 762 0 762 5 | 58 767 0 767 5 | 70 772 0 772 3 | 71 775 -PCC: 34( 71) -> 28( 61)(d: 790,wt: 0,rt: 7) | 71 790 0 790 3 | 72 793 0 793 4 | 61 797 -PCC: 28( 61) -> 29( 62)(d: 812,wt: 0,rt: 9) | 61 812 0 812 4 | 49 816 0 816 5 | 62 821 -PCC: 29( 62) -> 0( 95)(d: 836,wt: 0,rt: 10) | 62 836 0 836 3 | 73 839 0 839 7 | 95 846 tour : 4/ 7 ( 138, 517, 1) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 24( 50)(d: 0,wt: 0,rt: 14) | 95 0 0 0 7 | 73 7 0 7 3 | 62 10 0 10 4 | 50 14 -PCC: 24( 50) -> 16( 36)(d: 29,wt: 0,rt: 13) | 50 29 0 29 3 | 49 32 0 32 4 | 48 36 0 36 3 | 47 39 0 39 3 | 36 42 -PCC: 16( 36) -> 17( 37)(d: 57,wt: 0,rt: 4) | 36 57 0 57 4 | 37 61 -PCC: 17( 37) -> 22( 48)(d: 76,wt: 0,rt: 3) | 37 76 0 76 3 | 48 79 -PCC: 22( 48) -> 41( 83)(d: 94,wt: 38,rt: 12) | 48 94 0 94 3 | 47 97 38 135 3 | 59 138 0 138 3 | 70 141 0 141 3 | 83 144 -PCC: 41( 83) -> 40( 82)(d: 159,wt: 0,rt: 3) | 83 159 0 159 3 | 82 162 -PCC: 40( 82) -> 33( 68)(d: 177,wt: 0,rt: 6) | 82 177 0 177 3 | 69 180 0 180 3 | 68 183 -PCC: 33( 68) -> 32( 67)(d: 198,wt: 0,rt: 3) | 68 198 0 198 3 | 67 201 -PCC: 32( 67) -> 39( 79)(d: 216,wt: 35,rt: 7) | 67 216 0 216 4 | 80 220 35 255 3 | 79 258 -PCC: 39( 79) -> 45( 89)(d: 273,wt: 0,rt: 4) | 79 273 0 273 4 | 89 277 -PCC: 45( 89) -> 49(101)(d: 292,wt: 0,rt: 3) | 89 292 0 292 3 |101 295 -PCC: 49(101) -> 50(102)(d: 310,wt: 0,rt: 7) |101 310 0 310 7 |102 317 -PCC: 50(102) -> 59(125)(d: 332,wt: 0,rt: 15) |102 332 0 332 4 |108 336 0 336 6 |109 342 0 342 5 |125 347 -PCC: 59(125) -> 68(139)(d: 362,wt: 0,rt: 15) |125 362 0 362 5 |137 367 0 367 5 |145 372 0 372 5 |139 377 -PCC: 68(139) -> 60(128)(d: 392,wt: 0,rt: 5) |139 392 0 392 5 |128 397 -PCC: 60(128) -> 61(129)(d: 412,wt: 0,rt: 3) |128 412 0 412 3 |129 415 -PCC: 61(129) -> 62(130)(d: 430,wt: 0,rt: 3) |129 430 0 430 3 |130 433 -PCC: 62(130) -> 57(120)(d: 448,wt: 0,rt: 3) |130 448 0 448 3 |120 451 -PCC: 57(120) -> 0( 95)(d: 466,wt: 36,rt: 15) |120 466 0 466 3 |114 469 0 469 5 |104 474 36 510 4 | 96 514 0 514 3 | 95 517 tour : 5/ 7 ( 174, 426, 1) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 90(186)(d: 0,wt: 0,rt: 38) | 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 0 25 4 |165 29 0 29 5 |174 34 0 34 4 |186 38 -PCC: 90(186) -> 82(167)(d: 53,wt: 0,rt: 11) |186 53 0 53 4 |187 57 0 57 4 |175 61 0 61 3 |167 64 -PCC: 82(167) -> 83(170)(d: 79,wt: 0,rt: 10) |167 79 0 79 4 |168 83 0 83 3 |169 86 0 86 3 |170 89 -PCC: 83(170) -> 84(171)(d: 104,wt: 0,rt: 4) |170 104 0 104 4 |171 108 -PCC: 84(171) -> 87(179)(d: 123,wt: 0,rt: 3) |171 123 0 123 3 |179 126 -PCC: 87(179) -> 91(190)(d: 141,wt: 0,rt: 3) |179 141 0 141 3 |190 144 -PCC: 91(190) ->100(210)(d: 159,wt: 0,rt: 6) |190 159 0 159 6 |210 165 -PCC: 100(210) -> 89(183)(d: 180,wt: 0,rt: 36) |210 180 0 180 4 |209 184 0 184 4 |208 188 0 188 4 |199 192 0 192 6 |198 198 0 198 3 |197 201 0 201 4 |206 205 0 205 3 |196 208 0 208 4 |195 212 0 212 4 |183 216 -PCC: 89(183) -> 85(173)(d: 231,wt: 0,rt: 5) |183 231 0 231 5 |173 236 -PCC: 85(173) -> 75(154)(d: 251,wt: 0,rt: 8) |173 251 0 251 5 |163 256 0 256 3 |154 259 -PCC: 75(154) -> 79(163)(d: 274,wt: 0,rt: 3) |154 274 0 274 3 |163 277 -PCC: 79(163) -> 80(164)(d: 292,wt: 0,rt: 3) |163 292 0 292 3 |164 295 -PCC: 80(164) -> 70(142)(d: 310,wt: 42,rt: 11) |164 310 0 310 4 |155 314 0 314 4 |143 318 42 360 3 |142 363 -PCC: 70(142) -> 65(136)(d: 378,wt: 0,rt: 6) |142 378 0 378 3 |143 381 0 381 3 |136 384 -PCC: 65(136) -> 0( 95)(d: 399,wt: 0,rt: 27) |136 399 0 399 4 |125 403 0 403 6 |126 409 0 409 4 |117 413 0 413 5 |112 418 0 418 4 |103 422 0 422 4 | 95 426 tour : 6/ 7 ( 186, 426, 2) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 71(143)(d: 480,wt: 0,rt: 29) | 95 480 0 480 4 |103 484 0 484 4 |110 488 0 488 4 |116 492 0 492 3 |126 495 0 495 3 |138 498 0 498 4 |145 502 0 502 3 |144 505 0 505 4 |143 509 -PCC: 71(143) -> 64(135)(d: 524,wt: 0,rt: 5) |143 524 0 524 5 |135 529 -PCC: 64(135) -> 74(152)(d: 544,wt: 0,rt: 16) |135 544 0 544 4 |123 548 0 548 5 |133 553 0 553 4 |140 557 0 557 3 |152 560 -PCC: 74(152) -> 88(182)(d: 575,wt: 0,rt: 15) |152 575 0 575 3 |161 578 0 578 6 |162 584 0 584 6 |182 590 -PCC: 88(182) -> 92(193)(d: 605,wt: 0,rt: 4) |182 605 0 605 4 |193 609 -PCC: 92(193) -> 96(202)(d: 624,wt: 0,rt: 6) |193 624 0 624 3 |192 627 0 627 3 |202 630 -PCC: 96(202) -> 95(201)(d: 645,wt: 0,rt: 3) |202 645 0 645 3 |201 648 -PCC: 95(201) -> 93(194)(d: 663,wt: 0,rt: 16) |201 663 0 663 3 |202 666 0 666 3 |203 669 0 669 3 |193 672 0 672 7 |194 679 -PCC: 93(194) -> 97(204)(d: 694,wt: 0,rt: 3) |194 694 0 694 3 |204 697 -PCC: 97(204) -> 98(205)(d: 712,wt: 0,rt: 4) |204 712 0 712 4 |205 716 -PCC: 98(205) -> 94(197)(d: 731,wt: 0,rt: 10) |205 731 0 731 3 |206 734 0 734 4 |196 738 0 738 3 |197 741 -PCC: 94(197) -> 99(206)(d: 756,wt: 0,rt: 4) |197 756 0 756 4 |206 760 -PCC: 99(206) -> 78(162)(d: 775,wt: 0,rt: 22) |206 775 0 775 4 |196 779 0 779 3 |185 782 0 782 4 |173 786 0 786 5 |163 791 0 791 6 |162 797 -PCC: 78(162) -> 69(141)(d: 812,wt: 0,rt: 7) |162 812 0 812 4 |153 816 0 816 3 |141 819 -PCC: 69(141) -> 63(132)(d: 834,wt: 0,rt: 7) |141 834 0 834 4 |133 838 0 838 3 |132 841 -PCC: 63(132) -> 58(121)(d: 856,wt: 0,rt: 3) |132 856 0 856 3 |121 859 -PCC: 58(121) -> 0( 95)(d: 874,wt: 0,rt: 32) |121 874 0 874 5 |133 879 0 879 5 |123 884 0 884 9 |109 893 0 893 9 | 94 902 0 902 4 | 95 906 tour : 7/ 7 ( 94, 244, 3) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 52(111)(d: 960,wt: 0,rt: 7) | 95 960 0 960 4 |103 964 0 964 3 |111 967 -PCC: 52(111) -> 55(116)(d: 982,wt: 0,rt: 7) |111 982 0 982 3 |110 985 0 985 4 |116 989 -PCC: 55(116) -> 67(138)(d:1004,wt: 0,rt: 6) |116 1004 0 1004 3 |126 1007 0 1007 3 |138 1010 -PCC: 67(138) -> 66(137)(d:1025,wt: 0,rt: 3) |138 1025 0 1025 3 |137 1028 -PCC: 66(137) -> 76(156)(d:1043,wt: 0,rt: 7) |137 1043 0 1043 4 |145 1047 0 1047 3 |156 1050 -PCC: 76(156) -> 81(165)(d:1065,wt: 0,rt: 4) |156 1065 0 1065 4 |165 1069 -PCC: 81(165) -> 86(174)(d:1084,wt: 0,rt: 5) |165 1084 0 1084 5 |174 1089 -PCC: 86(174) -> 72(149)(d:1104,wt: 0,rt: 15) |174 1104 0 1104 5 |167 1109 0 1109 4 |157 1113 0 1113 3 |148 1116 0 1116 3 |149 1119 -PCC: 72(149) -> 73(150)(d:1134,wt: 0,rt: 4) |149 1134 0 1134 4 |150 1138 -PCC: 73(150) -> 77(160)(d:1153,wt: 0,rt: 7) |150 1153 0 1153 4 |159 1157 0 1157 3 |160 1160 -PCC: 77(160) -> 0( 95)(d:1175,wt: 0,rt: 29) |160 1175 0 1175 4 |151 1179 0 1179 6 |131 1185 0 1185 7 |114 1192 0 1192 5 |104 1197 0 1197 4 | 96 1201 0 1201 3 | 95 1204 -------------------------------------------------------------------------------