59 : 53 46 47 39 33 40 32 31 24 23 22 38 30 21 29 20 28 58 54 59 48 49 41 34 13 7 6 5 4 12 17 19 37 18 15 10 14 9 8 1 2 16 11 3 27 44 51 52 57 45 43 26 25 35 36 42 55 50 56 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:472,td:1630) 4 tours: 17 clients: 0 53 46 47 39 33 40 32 31 24 23 22 38 30 21 29 20 28 0 (rt:109,td:364) start:2 15 clients: 0 58 54 59 48 49 41 34 13 7 6 5 4 12 17 19 0 (rt:121,td:381) start:3 14 clients: 0 37 18 15 10 14 9 8 1 2 16 11 3 27 44 0 (rt:142,td:388) start:1 13 clients: 0 51 52 57 45 43 26 25 35 36 42 55 50 56 0 (rt:100,td:497) start:1 ------------------------------------------------------------------------------- tour :1/4 (109,364,2) load: 3904/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 16 53 496 15 363 511 0 10 46 521 15 304 536 0 3 47 539 15 78 554 0 4 39 558 15 265 573 0 7 33 580 15 72 595 0 3 40 598 15 393 613 0 4 32 617 15 198 632 0 3 31 635 15 188 650 0 6 24 656 15 68 671 0 3 23 674 15 222 689 0 4 22 693 15 312 708 0 8 38 716 15 414 731 0 4 30 735 15 248 750 0 5 21 755 15 102 770 0 4 29 774 15 259 789 0 6 20 795 15 311 810 0 4 28 814 15 107 829 0 15 0 844 0 0 844 0 -- tour :2/4 (121,381,3) load: 3951/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 16 58 976 15 411 991 0 8 54 999 15 322 1014 0 6 59 1020 15 293 1035 0 11 48 1046 15 78 1061 0 7 49 1068 15 356 1083 0 4 41 1087 15 127 1102 0 3 34 1105 15 323 1120 0 9 13 1129 15 418 1144 0 6 7 1150 15 187 1165 35 9 6 1209 15 321 1224 0 7 5 1231 15 217 1246 0 3 4 1249 15 68 1264 0 3 12 1267 15 60 1282 0 4 17 1286 15 391 1301 0 6 19 1307 15 379 1322 0 19 0 1341 0 0 1341 0 -- tour :3/4 (142,388,1) load: 3316/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 24 37 24 15 51 39 0 9 18 48 15 357 63 0 4 15 67 15 243 82 0 4 10 86 15 282 101 0 9 14 110 15 183 125 0 3 9 128 15 113 143 0 7 8 150 15 474 165 0 9 1 174 15 356 189 0 9 2 198 15 147 213 36 20 16 269 15 225 284 0 3 11 287 15 489 302 0 5 3 307 15 68 322 0 22 27 344 15 245 359 0 8 44 367 15 83 382 0 6 0 388 0 0 388 0 -- tour :4/4 (100,497,1) load: 3247/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 3 51 3 15 91 18 0 3 52 21 15 136 36 0 5 57 41 15 193 56 0 8 45 64 15 136 79 0 10 43 89 15 145 104 37 13 26 154 15 154 169 0 4 25 173 15 129 188 49 7 35 244 15 302 259 0 3 36 262 15 251 277 0 11 42 288 15 489 303 0 9 55 312 15 435 327 0 4 50 331 15 413 346 0 3 56 349 15 373 364 116 17 0 497 0 0 497 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 109, 364, 2) | N Arrive Wait Depart Riding -PCC: 0(118) -> 53(108)(d: 480,wt: 0,rt: 16) |118 480 0 480 6 |119 486 0 486 4 |120 490 0 490 3 |121 493 0 493 3 |108 496 -PCC: 53(108) -> 46( 96)(d: 511,wt: 0,rt: 10) |108 511 0 511 3 | 94 514 0 514 4 | 95 518 0 518 3 | 96 521 -PCC: 46( 96) -> 47( 97)(d: 536,wt: 0,rt: 3) | 96 536 0 536 3 | 97 539 -PCC: 47( 97) -> 39( 80)(d: 554,wt: 0,rt: 4) | 97 554 0 554 4 | 80 558 -PCC: 39( 80) -> 33( 65)(d: 573,wt: 0,rt: 7) | 80 573 0 573 4 | 64 577 0 577 3 | 65 580 -PCC: 33( 65) -> 40( 82)(d: 595,wt: 0,rt: 3) | 65 595 0 595 3 | 82 598 -PCC: 40( 82) -> 32( 64)(d: 613,wt: 0,rt: 4) | 82 613 0 613 4 | 64 617 -PCC: 32( 64) -> 31( 63)(d: 632,wt: 0,rt: 3) | 64 632 0 632 3 | 63 635 -PCC: 31( 63) -> 24( 50)(d: 650,wt: 0,rt: 6) | 63 650 0 650 3 | 49 653 0 653 3 | 50 656 -PCC: 24( 50) -> 23( 49)(d: 671,wt: 0,rt: 3) | 50 671 0 671 3 | 49 674 -PCC: 23( 49) -> 22( 48)(d: 689,wt: 0,rt: 4) | 49 689 0 689 4 | 48 693 -PCC: 22( 48) -> 38( 78)(d: 708,wt: 0,rt: 8) | 48 708 0 708 4 | 62 712 0 712 4 | 78 716 -PCC: 38( 78) -> 30( 62)(d: 731,wt: 0,rt: 4) | 78 731 0 731 4 | 62 735 -PCC: 30( 62) -> 21( 47)(d: 750,wt: 0,rt: 5) | 62 750 0 750 5 | 47 755 -PCC: 21( 47) -> 29( 61)(d: 770,wt: 0,rt: 4) | 47 770 0 770 4 | 61 774 -PCC: 29( 61) -> 20( 45)(d: 789,wt: 0,rt: 6) | 61 789 0 789 3 | 46 792 0 792 3 | 45 795 -PCC: 20( 45) -> 28( 59)(d: 810,wt: 0,rt: 4) | 45 810 0 810 4 | 59 814 -PCC: 28( 59) -> 0(118)(d: 829,wt: 0,rt: 15) | 59 829 0 829 4 | 74 833 0 833 5 | 90 838 0 838 3 |104 841 0 841 3 |118 844 tour : 2/ 4 ( 121, 381, 3) | N Arrive Wait Depart Riding -PCC: 0(118) -> 58(122)(d: 960,wt: 0,rt: 16) |118 960 0 960 6 |119 966 0 966 4 |120 970 0 970 3 |121 973 0 973 3 |122 976 -PCC: 58(122) -> 54(110)(d: 991,wt: 0,rt: 8) |122 991 0 991 4 |109 995 0 995 4 |110 999 -PCC: 54(110) -> 59(124)(d:1014,wt: 0,rt: 6) |110 1014 0 1014 3 |123 1017 0 1017 3 |124 1020 -PCC: 59(124) -> 48( 98)(d:1035,wt: 0,rt: 11) |124 1035 0 1035 3 |111 1038 0 1038 4 | 97 1042 0 1042 4 | 98 1046 -PCC: 48( 98) -> 49(100)(d:1061,wt: 0,rt: 7) | 98 1061 0 1061 3 | 99 1064 0 1064 4 |100 1068 -PCC: 49(100) -> 41( 83)(d:1083,wt: 0,rt: 4) |100 1083 0 1083 4 | 83 1087 -PCC: 41( 83) -> 34( 66)(d:1102,wt: 0,rt: 3) | 83 1102 0 1102 3 | 66 1105 -PCC: 34( 66) -> 13( 23)(d:1120,wt: 0,rt: 9) | 66 1120 0 1120 6 | 39 1126 0 1126 3 | 23 1129 -PCC: 13( 23) -> 7( 13)(d:1144,wt: 0,rt: 6) | 23 1144 0 1144 3 | 22 1147 0 1147 3 | 13 1150 -PCC: 7( 13) -> 6( 11)(d:1165,wt: 35,rt: 9) | 13 1165 35 1200 3 | 12 1203 0 1203 6 | 11 1209 -PCC: 6( 11) -> 5( 10)(d:1224,wt: 0,rt: 7) | 11 1224 0 1224 7 | 10 1231 -PCC: 5( 10) -> 4( 9)(d:1246,wt: 0,rt: 3) | 10 1246 0 1246 3 | 9 1249 -PCC: 4( 9) -> 12( 20)(d:1264,wt: 0,rt: 3) | 9 1264 0 1264 3 | 20 1267 -PCC: 12( 20) -> 17( 33)(d:1282,wt: 0,rt: 4) | 20 1282 0 1282 4 | 33 1286 -PCC: 17( 33) -> 19( 44)(d:1301,wt: 0,rt: 6) | 33 1301 0 1301 3 | 32 1304 0 1304 3 | 44 1307 -PCC: 19( 44) -> 0(118)(d:1322,wt: 0,rt: 19) | 44 1322 0 1322 4 | 59 1326 0 1326 4 | 74 1330 0 1330 5 | 90 1335 0 1335 3 |104 1338 0 1338 3 |118 1341 tour : 3/ 4 ( 142, 388, 1) | N Arrive Wait Depart Riding -PCC: 0(118) -> 37( 72)(d: 0,wt: 0,rt: 24) |118 0 0 0 3 |117 3 0 3 3 |103 6 0 6 5 | 90 11 0 11 4 | 73 15 0 15 4 | 57 19 0 19 5 | 72 24 -PCC: 37( 72) -> 18( 43)(d: 39,wt: 0,rt: 9) | 72 39 0 39 3 | 56 42 0 42 3 | 55 45 0 45 3 | 43 48 -PCC: 18( 43) -> 15( 28)(d: 63,wt: 0,rt: 4) | 43 63 0 63 4 | 28 67 -PCC: 15( 28) -> 10( 18)(d: 82,wt: 0,rt: 4) | 28 82 0 82 4 | 18 86 -PCC: 10( 18) -> 14( 26)(d: 101,wt: 0,rt: 9) | 18 101 0 101 3 | 17 104 0 104 3 | 27 107 0 107 3 | 26 110 -PCC: 14( 26) -> 9( 16)(d: 125,wt: 0,rt: 3) | 26 125 0 125 3 | 16 128 -PCC: 9( 16) -> 8( 15)(d: 143,wt: 0,rt: 7) | 16 143 0 143 7 | 15 150 -PCC: 8( 15) -> 1( 2)(d: 165,wt: 0,rt: 9) | 15 165 0 165 3 | 1 168 0 168 6 | 2 174 -PCC: 1( 2) -> 2( 3)(d: 189,wt: 0,rt: 9) | 2 189 0 189 5 | 17 194 0 194 4 | 3 198 -PCC: 2( 3) -> 16( 29)(d: 213,wt: 36,rt: 20) | 3 213 0 213 3 | 4 216 0 216 3 | 5 219 36 255 3 | 6 258 0 258 7 | 30 265 0 265 4 | 29 269 -PCC: 16( 29) -> 11( 19)(d: 284,wt: 0,rt: 3) | 29 284 0 284 3 | 19 287 -PCC: 11( 19) -> 3( 4)(d: 302,wt: 0,rt: 5) | 19 302 0 302 5 | 4 307 -PCC: 3( 4) -> 27( 58)(d: 322,wt: 0,rt: 22) | 4 322 0 322 3 | 5 325 0 325 3 | 6 328 0 328 7 | 30 335 0 335 3 | 31 338 0 338 6 | 58 344 -PCC: 27( 58) -> 44( 90)(d: 359,wt: 0,rt: 8) | 58 359 0 359 3 | 74 362 0 362 5 | 90 367 -PCC: 44( 90) -> 0(118)(d: 382,wt: 0,rt: 6) | 90 382 0 382 3 |104 385 0 385 3 |118 388 tour : 4/ 4 ( 100, 497, 1) | N Arrive Wait Depart Riding -PCC: 0(118) -> 51(104)(d: 0,wt: 0,rt: 3) |118 0 0 0 3 |104 3 -PCC: 51(104) -> 52(105)(d: 18,wt: 0,rt: 3) |104 18 0 18 3 |105 21 -PCC: 52(105) -> 57(119)(d: 36,wt: 0,rt: 5) |105 36 0 36 5 |119 41 -PCC: 57(119) -> 45( 92)(d: 56,wt: 0,rt: 8) |119 56 0 56 4 |106 60 0 60 4 | 92 64 -PCC: 45( 92) -> 43( 89)(d: 79,wt: 0,rt: 10) | 92 79 0 79 4 | 91 83 0 83 3 | 90 86 0 86 3 | 89 89 -PCC: 43( 89) -> 26( 53)(d: 104,wt: 37,rt: 13) | 89 104 0 104 4 | 88 108 0 108 5 | 70 113 37 150 4 | 53 154 -PCC: 26( 53) -> 25( 52)(d: 169,wt: 0,rt: 4) | 53 169 0 169 4 | 52 173 -PCC: 25( 52) -> 35( 68)(d: 188,wt: 49,rt: 7) | 52 188 0 188 3 | 51 191 49 240 4 | 68 244 -PCC: 35( 68) -> 36( 69)(d: 259,wt: 0,rt: 3) | 68 259 0 259 3 | 69 262 -PCC: 36( 69) -> 42( 85)(d: 277,wt: 0,rt: 11) | 69 277 0 277 3 | 68 280 0 280 5 | 86 285 0 285 3 | 85 288 -PCC: 42( 85) -> 55(113)(d: 303,wt: 0,rt: 9) | 85 303 0 303 3 | 84 306 0 306 6 |113 312 -PCC: 55(113) -> 50(101)(d: 327,wt: 0,rt: 4) |113 327 0 327 4 |101 331 -PCC: 50(101) -> 56(114)(d: 346,wt: 0,rt: 3) |101 346 0 346 3 |114 349 -PCC: 56(114) -> 0(118)(d: 364,wt: 116,rt: 17) |114 364 116 480 3 |115 483 0 483 7 |116 490 0 490 3 |117 493 0 493 4 |118 497 -------------------------------------------------------------------------------