68 : 26 9 7 3 2 6 1 5 4 8 12 14 16 54 41 46 45 44 55 62 65 61 63 58 59 51 50 47 56 52 40 34 35 32 23 22 13 31 25 18 17 24 38 39 30 29 27 20 15 10 11 19 21 28 33 43 37 36 42 49 48 53 57 64 66 67 68 60 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:540,td:1949) 5 tours: 13 clients: 0 26 9 7 3 2 6 1 5 4 8 12 14 16 0 (rt:125,td:498) start:2 14 clients: 0 54 41 46 45 44 55 62 65 61 63 58 59 51 50 0 (rt:120,td:449) start:1 15 clients: 0 47 56 52 40 34 35 32 23 22 13 31 25 18 17 24 0 (rt:117,td:434) start:1 13 clients: 0 38 39 30 29 27 20 15 10 11 19 21 28 33 0 (rt:103,td:298) start:1 13 clients: 0 43 37 36 42 49 48 53 57 64 66 67 68 60 0 (rt:75,td:270) start:2 ------------------------------------------------------------------------------- tour :1/5 (125,498,2) load: 3989/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 19 26 499 15 153 514 0 19 9 533 15 245 548 0 5 7 553 15 460 568 0 4 3 572 15 400 587 0 3 2 590 15 289 605 0 8 6 613 15 389 628 0 3 1 631 15 361 646 74 11 5 731 15 224 746 0 7 4 753 15 451 768 0 3 8 771 15 343 786 0 4 12 790 15 297 805 0 3 14 808 15 254 823 32 3 16 858 15 123 873 72 33 0 978 0 0 978 0 -- tour :2/5 (120,449,1) load: 3991/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 6 54 6 15 195 21 0 19 41 40 15 469 55 0 7 46 62 15 262 77 0 8 45 85 15 226 100 0 3 44 103 15 350 118 0 6 55 124 15 461 139 0 4 62 143 15 190 158 0 7 65 165 15 230 180 0 4 61 184 15 444 199 0 18 63 217 15 119 232 119 18 58 369 15 64 384 0 3 59 387 15 409 402 0 10 51 412 15 339 427 0 3 50 430 15 233 445 0 4 0 449 0 0 449 0 -- tour :3/5 (117,434,1) load: 3988/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 13 47 13 15 83 28 0 7 56 35 15 340 50 0 5 52 55 15 226 70 46 8 40 124 15 160 139 0 4 34 143 15 139 158 0 3 35 161 15 187 176 0 3 32 179 15 277 194 46 3 23 243 15 465 258 0 4 22 262 15 394 277 0 8 13 285 15 248 300 0 9 31 309 15 282 324 0 18 25 342 15 378 357 0 3 18 360 15 450 375 0 3 17 378 15 165 393 0 3 24 396 15 194 411 0 23 0 434 0 0 434 0 -- tour :4/5 (103,298,1) load: 3979/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 10 38 10 15 258 25 0 3 39 28 15 139 43 0 6 30 49 15 421 64 0 4 29 68 15 194 83 0 6 27 89 15 245 104 0 4 20 108 15 423 123 0 4 15 127 15 348 142 0 9 10 151 15 492 166 0 4 11 170 15 189 185 0 19 19 204 15 111 219 0 7 21 226 15 494 241 0 4 28 245 15 174 260 0 4 33 264 15 491 279 0 19 0 298 0 0 298 0 -- tour :5/5 (75,270,2) load: 3772/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 4 43 484 15 491 499 0 3 37 502 15 492 517 0 3 36 520 15 253 535 0 9 42 544 15 80 559 0 4 49 563 15 64 578 0 3 48 581 15 258 596 0 7 53 603 15 125 618 0 3 57 621 15 483 636 0 3 64 639 15 105 654 0 4 66 658 15 139 673 0 8 67 681 15 374 696 0 10 68 706 15 489 721 0 6 60 727 15 419 742 0 8 0 750 0 0 750 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 5 ( 125, 498, 2) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 26( 55)(d: 480,wt: 0,rt: 19) | 93 480 0 480 4 | 85 484 0 484 3 | 75 487 0 487 3 | 66 490 0 490 3 | 65 493 0 493 3 | 64 496 0 496 3 | 55 499 -PCC: 26( 55) -> 9( 21)(d: 514,wt: 0,rt: 19) | 55 514 0 514 3 | 54 517 0 517 3 | 46 520 0 520 4 | 37 524 0 524 3 | 38 527 0 527 6 | 21 533 -PCC: 9( 21) -> 7( 14)(d: 548,wt: 0,rt: 5) | 21 548 0 548 5 | 14 553 -PCC: 7( 14) -> 3( 7)(d: 568,wt: 0,rt: 4) | 14 568 0 568 4 | 7 572 -PCC: 3( 7) -> 2( 6)(d: 587,wt: 0,rt: 3) | 7 587 0 587 3 | 6 590 -PCC: 2( 6) -> 6( 12)(d: 605,wt: 0,rt: 8) | 6 605 0 605 4 | 5 609 0 609 4 | 12 613 -PCC: 6( 12) -> 1( 4)(d: 628,wt: 0,rt: 3) | 12 628 0 628 3 | 4 631 -PCC: 1( 4) -> 5( 10)(d: 646,wt: 74,rt: 11) | 4 646 74 720 3 | 3 723 0 723 4 | 11 727 0 727 4 | 10 731 -PCC: 5( 10) -> 4( 9)(d: 746,wt: 0,rt: 7) | 10 746 0 746 4 | 2 750 0 750 3 | 9 753 -PCC: 4( 9) -> 8( 18)(d: 768,wt: 0,rt: 3) | 9 768 0 768 3 | 18 771 -PCC: 8( 18) -> 12( 28)(d: 786,wt: 0,rt: 4) | 18 786 0 786 4 | 28 790 -PCC: 12( 28) -> 14( 35)(d: 805,wt: 0,rt: 3) | 28 805 0 805 3 | 35 808 -PCC: 14( 35) -> 16( 44)(d: 823,wt: 32,rt: 3) | 35 823 32 855 3 | 44 858 -PCC: 16( 44) -> 0( 93)(d: 873,wt: 72,rt: 33) | 44 873 0 873 4 | 52 877 0 877 6 | 53 883 0 883 5 | 63 888 72 960 4 | 73 964 0 964 3 | 83 967 0 967 3 | 84 970 0 970 4 | 85 974 0 974 4 | 93 978 tour : 2/ 5 ( 120, 449, 1) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 54(101)(d: 0,wt: 0,rt: 6) | 93 0 0 0 3 | 92 3 0 3 3 |101 6 -PCC: 54(101) -> 41( 80)(d: 21,wt: 0,rt: 19) |101 21 0 21 3 | 92 24 0 24 3 | 91 27 0 27 3 | 90 30 0 30 4 | 89 34 0 34 3 | 81 37 0 37 3 | 80 40 -PCC: 41( 80) -> 46( 88)(d: 55,wt: 0,rt: 7) | 80 55 0 55 4 | 79 59 0 59 3 | 88 62 -PCC: 46( 88) -> 45( 87)(d: 77,wt: 0,rt: 8) | 88 77 0 77 5 | 78 82 0 82 3 | 87 85 -PCC: 45( 87) -> 44( 86)(d: 100,wt: 0,rt: 3) | 87 100 0 100 3 | 86 103 -PCC: 44( 86) -> 55(104)(d: 118,wt: 0,rt: 6) | 86 118 0 118 6 |104 124 -PCC: 55(104) -> 62(115)(d: 139,wt: 0,rt: 4) |104 139 0 139 4 |115 143 -PCC: 62(115) -> 65(122)(d: 158,wt: 0,rt: 7) |115 158 0 158 4 |123 162 0 162 3 |122 165 -PCC: 65(122) -> 61(114)(d: 180,wt: 0,rt: 4) |122 180 0 180 4 |114 184 -PCC: 61(114) -> 63(118)(d: 199,wt: 0,rt: 18) |114 199 0 199 3 |115 202 0 202 5 |124 207 0 207 3 |125 210 0 210 4 |117 214 0 214 3 |118 217 -PCC: 63(118) -> 58(111)(d: 232,wt: 119,rt: 18) |118 232 0 232 3 |126 235 0 235 6 |127 241 119 360 4 |120 364 0 364 5 |111 369 -PCC: 58(111) -> 59(112)(d: 384,wt: 0,rt: 3) |111 384 0 384 3 |112 387 -PCC: 59(112) -> 51( 95)(d: 402,wt: 0,rt: 10) |112 402 0 402 4 |113 406 0 406 6 | 95 412 -PCC: 51( 95) -> 50( 94)(d: 427,wt: 0,rt: 3) | 95 427 0 427 3 | 94 430 -PCC: 50( 94) -> 0( 93)(d: 445,wt: 0,rt: 4) | 94 445 0 445 4 | 93 449 tour : 3/ 5 ( 117, 434, 1) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 47( 89)(d: 0,wt: 0,rt: 13) | 93 0 0 0 3 | 92 3 0 3 3 | 91 6 0 6 3 | 90 9 0 9 4 | 89 13 -PCC: 47( 89) -> 56(108)(d: 28,wt: 0,rt: 7) | 89 28 0 28 3 | 98 31 0 31 4 |108 35 -PCC: 56(108) -> 52( 97)(d: 50,wt: 0,rt: 5) |108 50 0 50 5 | 97 55 -PCC: 52( 97) -> 40( 78)(d: 70,wt: 46,rt: 8) | 97 70 0 70 4 | 88 74 46 120 4 | 78 124 -PCC: 40( 78) -> 34( 69)(d: 139,wt: 0,rt: 4) | 78 139 0 139 4 | 69 143 -PCC: 34( 69) -> 35( 70)(d: 158,wt: 0,rt: 3) | 69 158 0 158 3 | 70 161 -PCC: 35( 70) -> 32( 62)(d: 176,wt: 0,rt: 3) | 70 176 0 176 3 | 62 179 -PCC: 32( 62) -> 23( 52)(d: 194,wt: 46,rt: 3) | 62 194 46 240 3 | 52 243 -PCC: 23( 52) -> 22( 51)(d: 258,wt: 0,rt: 4) | 52 258 0 258 4 | 51 262 -PCC: 22( 51) -> 13( 33)(d: 277,wt: 0,rt: 8) | 51 277 0 277 3 | 43 280 0 280 5 | 33 285 -PCC: 13( 33) -> 31( 60)(d: 300,wt: 0,rt: 9) | 33 300 0 300 6 | 50 306 0 306 3 | 60 309 -PCC: 31( 60) -> 25( 54)(d: 324,wt: 0,rt: 18) | 60 324 0 324 4 | 61 328 0 328 5 | 52 333 0 333 6 | 53 339 0 339 3 | 54 342 -PCC: 25( 54) -> 18( 46)(d: 357,wt: 0,rt: 3) | 54 357 0 357 3 | 46 360 -PCC: 18( 46) -> 17( 45)(d: 375,wt: 0,rt: 3) | 46 375 0 375 3 | 45 378 -PCC: 17( 45) -> 24( 53)(d: 393,wt: 0,rt: 3) | 45 393 0 393 3 | 53 396 -PCC: 24( 53) -> 0( 93)(d: 411,wt: 0,rt: 23) | 53 411 0 411 5 | 63 416 0 416 4 | 73 420 0 420 3 | 83 423 0 423 3 | 84 426 0 426 4 | 85 430 0 430 4 | 93 434 tour : 4/ 5 ( 103, 298, 1) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 38( 76)(d: 0,wt: 0,rt: 10) | 93 0 0 0 4 | 85 4 0 4 3 | 75 7 0 7 3 | 76 10 -PCC: 38( 76) -> 39( 77)(d: 25,wt: 0,rt: 3) | 76 25 0 25 3 | 77 28 -PCC: 39( 77) -> 30( 59)(d: 43,wt: 0,rt: 6) | 77 43 0 43 6 | 59 49 -PCC: 30( 59) -> 29( 58)(d: 64,wt: 0,rt: 4) | 59 64 0 64 4 | 58 68 -PCC: 29( 58) -> 27( 56)(d: 83,wt: 0,rt: 6) | 58 83 0 83 3 | 57 86 0 86 3 | 56 89 -PCC: 27( 56) -> 20( 48)(d: 104,wt: 0,rt: 4) | 56 104 0 104 4 | 48 108 -PCC: 20( 48) -> 15( 39)(d: 123,wt: 0,rt: 4) | 48 123 0 123 4 | 39 127 -PCC: 15( 39) -> 10( 23)(d: 142,wt: 0,rt: 9) | 39 142 0 142 3 | 29 145 0 145 3 | 22 148 0 148 3 | 23 151 -PCC: 10( 23) -> 11( 24)(d: 166,wt: 0,rt: 4) | 23 166 0 166 4 | 24 170 -PCC: 11( 24) -> 19( 47)(d: 185,wt: 0,rt: 19) | 24 185 0 185 4 | 23 189 0 189 5 | 29 194 0 194 3 | 39 197 0 197 4 | 38 201 0 201 3 | 47 204 -PCC: 19( 47) -> 21( 49)(d: 219,wt: 0,rt: 7) | 47 219 0 219 4 | 48 223 0 223 3 | 49 226 -PCC: 21( 49) -> 28( 57)(d: 241,wt: 0,rt: 4) | 49 241 0 241 4 | 57 245 -PCC: 28( 57) -> 33( 67)(d: 260,wt: 0,rt: 4) | 57 260 0 260 4 | 67 264 -PCC: 33( 67) -> 0( 93)(d: 279,wt: 0,rt: 19) | 67 279 0 279 5 | 77 284 0 284 7 | 95 291 0 291 3 | 94 294 0 294 4 | 93 298 tour : 5/ 5 ( 75, 270, 2) | N Arrive Wait Depart Riding -PCC: 0( 93) -> 43( 85)(d: 480,wt: 0,rt: 4) | 93 480 0 480 4 | 85 484 -PCC: 43( 85) -> 37( 75)(d: 499,wt: 0,rt: 3) | 85 499 0 499 3 | 75 502 -PCC: 37( 75) -> 36( 74)(d: 517,wt: 0,rt: 3) | 75 517 0 517 3 | 74 520 -PCC: 36( 74) -> 42( 84)(d: 535,wt: 0,rt: 9) | 74 535 0 535 3 | 73 538 0 538 3 | 83 541 0 541 3 | 84 544 -PCC: 42( 84) -> 49( 91)(d: 559,wt: 0,rt: 4) | 84 559 0 559 4 | 91 563 -PCC: 49( 91) -> 48( 90)(d: 578,wt: 0,rt: 3) | 91 578 0 578 3 | 90 581 -PCC: 48( 90) -> 53(100)(d: 596,wt: 0,rt: 7) | 90 596 0 596 3 | 91 599 0 599 4 |100 603 -PCC: 53(100) -> 57(109)(d: 618,wt: 0,rt: 3) |100 618 0 618 3 |109 621 -PCC: 57(109) -> 64(119)(d: 636,wt: 0,rt: 3) |109 636 0 636 3 |119 639 -PCC: 64(119) -> 66(127)(d: 654,wt: 0,rt: 4) |119 654 0 654 4 |127 658 -PCC: 66(127) -> 67(128)(d: 673,wt: 0,rt: 8) |127 673 0 673 5 |120 678 0 678 3 |128 681 -PCC: 67(128) -> 68(130)(d: 696,wt: 0,rt: 10) |128 696 0 696 4 |129 700 0 700 6 |130 706 -PCC: 68(130) -> 60(113)(d: 721,wt: 0,rt: 6) |130 721 0 721 6 |113 727 -PCC: 60(113) -> 0( 93)(d: 742,wt: 0,rt: 8) |113 742 0 742 4 |103 746 0 746 4 | 93 750 -------------------------------------------------------------------------------