59 : 53 46 39 32 33 34 13 7 6 5 4 12 17 20 19 28 58 54 59 47 48 49 41 40 31 23 24 22 30 38 21 29 26 25 8 1 9 14 18 15 10 2 3 16 11 27 37 51 52 57 45 44 43 36 35 42 55 50 56 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:473,td:1402) 4 tours: 16 clients: 0 53 46 39 32 33 34 13 7 6 5 4 12 17 20 19 28 0 (rt:110,td:350) start:2 16 clients: 0 58 54 59 47 48 49 41 40 31 23 24 22 30 38 21 29 0 (rt:121,td:405) start:3 15 clients: 0 26 25 8 1 9 14 18 15 10 2 3 16 11 27 37 0 (rt:157,td:382) start:1 12 clients: 0 51 52 57 45 44 43 36 35 42 55 50 56 0 (rt:85,td:265) start:2 ------------------------------------------------------------------------------- tour :1/4 (110,350,2) load: 3984/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 4 39 540 15 265 555 0 4 32 559 15 198 574 0 3 33 577 15 72 592 0 4 34 596 15 323 611 0 10 13 621 15 418 636 0 7 7 643 15 187 658 0 10 6 668 15 321 683 0 6 5 689 15 217 704 0 3 4 707 15 68 722 0 4 12 726 15 60 741 0 4 17 745 15 391 760 0 3 20 763 15 311 778 0 3 19 781 15 379 796 0 4 28 800 15 107 815 0 15 0 830 0 0 830 0 -- tour :2/4 (121,405,3) load: 3871/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 7 47 1042 15 78 1057 0 4 48 1061 15 78 1076 0 7 49 1083 15 356 1098 0 4 41 1102 15 127 1117 0 4 40 1121 15 393 1136 0 8 31 1144 15 188 1159 0 4 23 1163 15 222 1178 0 3 24 1181 15 68 1196 0 7 22 1203 15 312 1218 0 4 30 1222 15 248 1237 0 4 38 1241 15 414 1256 0 9 21 1265 15 102 1280 0 4 29 1284 15 259 1299 44 22 0 1365 0 0 1365 0 -- tour :3/4 (157,382,1) load: 3516/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 24 26 24 15 154 39 0 4 25 43 15 129 58 0 13 8 71 15 474 86 0 10 1 96 15 356 111 0 4 9 115 15 113 130 0 3 14 133 15 183 148 0 9 18 157 15 357 172 0 3 15 175 15 243 190 0 5 10 195 15 282 210 0 7 2 217 15 147 232 0 3 3 235 15 68 250 0 17 16 267 15 225 282 0 3 11 285 15 489 300 0 27 27 327 15 245 342 0 8 37 350 15 51 365 0 17 0 382 0 0 382 0 -- tour :4/4 (85,265,2) load: 3047/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 3 51 483 15 91 498 0 4 52 502 15 136 517 0 5 57 522 15 193 537 0 8 45 545 15 136 560 0 6 44 566 15 83 581 0 3 43 584 15 145 599 0 12 36 611 15 251 626 0 3 35 629 15 302 644 0 8 42 652 15 489 667 0 9 55 676 15 435 691 0 4 50 695 15 413 710 0 3 56 713 15 373 728 0 17 0 745 0 0 745 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 110, 350, 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) -> 39( 80)(d: 536,wt: 0,rt: 4) | 96 536 0 536 4 | 80 540 -PCC: 39( 80) -> 32( 64)(d: 555,wt: 0,rt: 4) | 80 555 0 555 4 | 64 559 -PCC: 32( 64) -> 33( 65)(d: 574,wt: 0,rt: 3) | 64 574 0 574 3 | 65 577 -PCC: 33( 65) -> 34( 66)(d: 592,wt: 0,rt: 4) | 65 592 0 592 4 | 66 596 -PCC: 34( 66) -> 13( 23)(d: 611,wt: 0,rt: 10) | 66 611 0 611 6 | 39 617 0 617 4 | 23 621 -PCC: 13( 23) -> 7( 13)(d: 636,wt: 0,rt: 7) | 23 636 0 636 4 | 22 640 0 640 3 | 13 643 -PCC: 7( 13) -> 6( 11)(d: 658,wt: 0,rt: 10) | 13 658 0 658 4 | 12 662 0 662 6 | 11 668 -PCC: 6( 11) -> 5( 10)(d: 683,wt: 0,rt: 6) | 11 683 0 683 6 | 10 689 -PCC: 5( 10) -> 4( 9)(d: 704,wt: 0,rt: 3) | 10 704 0 704 3 | 9 707 -PCC: 4( 9) -> 12( 20)(d: 722,wt: 0,rt: 4) | 9 722 0 722 4 | 20 726 -PCC: 12( 20) -> 17( 33)(d: 741,wt: 0,rt: 4) | 20 741 0 741 4 | 33 745 -PCC: 17( 33) -> 20( 45)(d: 760,wt: 0,rt: 3) | 33 760 0 760 3 | 45 763 -PCC: 20( 45) -> 19( 44)(d: 778,wt: 0,rt: 3) | 45 778 0 778 3 | 44 781 -PCC: 19( 44) -> 28( 59)(d: 796,wt: 0,rt: 4) | 44 796 0 796 4 | 59 800 -PCC: 28( 59) -> 0(118)(d: 815,wt: 0,rt: 15) | 59 815 0 815 4 | 74 819 0 819 5 | 90 824 0 824 3 |104 827 0 827 3 |118 830 tour : 2/ 4 ( 121, 405, 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) -> 47( 97)(d:1035,wt: 0,rt: 7) |124 1035 0 1035 3 |111 1038 0 1038 4 | 97 1042 -PCC: 47( 97) -> 48( 98)(d:1057,wt: 0,rt: 4) | 97 1057 0 1057 4 | 98 1061 -PCC: 48( 98) -> 49(100)(d:1076,wt: 0,rt: 7) | 98 1076 0 1076 3 | 99 1079 0 1079 4 |100 1083 -PCC: 49(100) -> 41( 83)(d:1098,wt: 0,rt: 4) |100 1098 0 1098 4 | 83 1102 -PCC: 41( 83) -> 40( 82)(d:1117,wt: 0,rt: 4) | 83 1117 0 1117 4 | 82 1121 -PCC: 40( 82) -> 31( 63)(d:1136,wt: 0,rt: 8) | 82 1136 0 1136 4 | 64 1140 0 1140 4 | 63 1144 -PCC: 31( 63) -> 23( 49)(d:1159,wt: 0,rt: 4) | 63 1159 0 1159 4 | 49 1163 -PCC: 23( 49) -> 24( 50)(d:1178,wt: 0,rt: 3) | 49 1178 0 1178 3 | 50 1181 -PCC: 24( 50) -> 22( 48)(d:1196,wt: 0,rt: 7) | 50 1196 0 1196 3 | 49 1199 0 1199 4 | 48 1203 -PCC: 22( 48) -> 30( 62)(d:1218,wt: 0,rt: 4) | 48 1218 0 1218 4 | 62 1222 -PCC: 30( 62) -> 38( 78)(d:1237,wt: 0,rt: 4) | 62 1237 0 1237 4 | 78 1241 -PCC: 38( 78) -> 21( 47)(d:1256,wt: 0,rt: 9) | 78 1256 0 1256 4 | 62 1260 0 1260 5 | 47 1265 -PCC: 21( 47) -> 29( 61)(d:1280,wt: 0,rt: 4) | 47 1280 0 1280 4 | 61 1284 -PCC: 29( 61) -> 0(118)(d:1299,wt: 44,rt: 22) | 61 1299 0 1299 4 | 60 1303 0 1303 3 | 59 1306 44 1350 4 | 74 1354 0 1354 5 | 90 1359 0 1359 3 |104 1362 0 1362 3 |118 1365 tour : 3/ 4 ( 157, 382, 1) | N Arrive Wait Depart Riding -PCC: 0(118) -> 26( 53)(d: 0,wt: 0,rt: 24) |118 0 0 0 3 |117 3 0 3 3 |103 6 0 6 4 | 89 10 0 10 4 | 88 14 0 14 5 | 70 19 0 19 5 | 53 24 -PCC: 26( 53) -> 25( 52)(d: 39,wt: 0,rt: 4) | 53 39 0 39 4 | 52 43 -PCC: 25( 52) -> 8( 15)(d: 58,wt: 0,rt: 13) | 52 58 0 58 3 | 51 61 0 61 7 | 24 68 0 68 3 | 15 71 -PCC: 8( 15) -> 1( 2)(d: 86,wt: 0,rt: 10) | 15 86 0 86 4 | 1 90 0 90 6 | 2 96 -PCC: 1( 2) -> 9( 16)(d: 111,wt: 0,rt: 4) | 2 111 0 111 4 | 16 115 -PCC: 9( 16) -> 14( 26)(d: 130,wt: 0,rt: 3) | 16 130 0 130 3 | 26 133 -PCC: 14( 26) -> 18( 43)(d: 148,wt: 0,rt: 9) | 26 148 0 148 5 | 42 153 0 153 4 | 43 157 -PCC: 18( 43) -> 15( 28)(d: 172,wt: 0,rt: 3) | 43 172 0 172 3 | 28 175 -PCC: 15( 28) -> 10( 18)(d: 190,wt: 0,rt: 5) | 28 190 0 190 5 | 18 195 -PCC: 10( 18) -> 2( 3)(d: 210,wt: 0,rt: 7) | 18 210 0 210 3 | 17 213 0 213 4 | 3 217 -PCC: 2( 3) -> 3( 4)(d: 232,wt: 0,rt: 3) | 3 232 0 232 3 | 4 235 -PCC: 3( 4) -> 16( 29)(d: 250,wt: 0,rt: 17) | 4 250 0 250 3 | 5 253 0 253 3 | 6 256 0 256 7 | 30 263 0 263 4 | 29 267 -PCC: 16( 29) -> 11( 19)(d: 282,wt: 0,rt: 3) | 29 282 0 282 3 | 19 285 -PCC: 11( 19) -> 27( 58)(d: 300,wt: 0,rt: 27) | 19 300 0 300 5 | 4 305 0 305 3 | 5 308 0 308 3 | 6 311 0 311 7 | 30 318 0 318 3 | 31 321 0 321 6 | 58 327 -PCC: 27( 58) -> 37( 72)(d: 342,wt: 0,rt: 8) | 58 342 0 342 3 | 57 345 0 345 5 | 72 350 -PCC: 37( 72) -> 0(118)(d: 365,wt: 0,rt: 17) | 72 365 0 365 3 | 89 368 0 368 4 |103 372 0 372 4 | 90 376 0 376 3 |104 379 0 379 3 |118 382 tour : 4/ 4 ( 85, 265, 2) | N Arrive Wait Depart Riding -PCC: 0(118) -> 51(104)(d: 480,wt: 0,rt: 3) |118 480 0 480 3 |104 483 -PCC: 51(104) -> 52(105)(d: 498,wt: 0,rt: 4) |104 498 0 498 4 |105 502 -PCC: 52(105) -> 57(119)(d: 517,wt: 0,rt: 5) |105 517 0 517 5 |119 522 -PCC: 57(119) -> 45( 92)(d: 537,wt: 0,rt: 8) |119 537 0 537 4 |106 541 0 541 4 | 92 545 -PCC: 45( 92) -> 44( 90)(d: 560,wt: 0,rt: 6) | 92 560 0 560 3 | 91 563 0 563 3 | 90 566 -PCC: 44( 90) -> 43( 89)(d: 581,wt: 0,rt: 3) | 90 581 0 581 3 | 89 584 -PCC: 43( 89) -> 36( 69)(d: 599,wt: 0,rt: 12) | 89 599 0 599 4 | 88 603 0 603 5 | 70 608 0 608 3 | 69 611 -PCC: 36( 69) -> 35( 68)(d: 626,wt: 0,rt: 3) | 69 626 0 626 3 | 68 629 -PCC: 35( 68) -> 42( 85)(d: 644,wt: 0,rt: 8) | 68 644 0 644 5 | 86 649 0 649 3 | 85 652 -PCC: 42( 85) -> 55(113)(d: 667,wt: 0,rt: 9) | 85 667 0 667 3 | 84 670 0 670 6 |113 676 -PCC: 55(113) -> 50(101)(d: 691,wt: 0,rt: 4) |113 691 0 691 4 |101 695 -PCC: 50(101) -> 56(114)(d: 710,wt: 0,rt: 3) |101 710 0 710 3 |114 713 -PCC: 56(114) -> 0(118)(d: 728,wt: 0,rt: 17) |114 728 0 728 4 |115 732 0 732 7 |116 739 0 739 3 |117 742 0 742 3 |118 745 -------------------------------------------------------------------------------