59 : 36 35 8 1 9 14 26 25 42 55 50 56 58 54 46 47 59 33 49 41 34 13 7 6 5 4 12 17 53 38 31 23 22 24 32 40 48 39 30 21 29 20 19 28 51 52 57 45 44 43 18 15 10 2 3 16 11 27 37 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:690,td:1726) 4 tours: 12 clients: 0 36 35 8 1 9 14 26 25 42 55 50 56 0 (rt:166,td:466) start:2 16 clients: 0 58 54 46 47 59 33 49 41 34 13 7 6 5 4 12 17 0 (rt:189,td:429) start:3 16 clients: 0 53 38 31 23 22 24 32 40 48 39 30 21 29 20 19 28 0 (rt:148,td:419) start:2 15 clients: 0 51 52 57 45 44 43 18 15 10 2 3 16 11 27 37 0 (rt:187,td:412) start:1 ------------------------------------------------------------------------------- tour :1/4 (166,466,2) load: 3672/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 120 35 36 635 15 251 650 0 3 35 653 15 302 668 0 23 8 691 15 474 706 0 17 1 723 15 356 738 0 5 9 743 15 113 758 0 3 14 761 15 183 776 0 10 26 786 15 154 801 0 4 25 805 15 129 820 0 24 42 844 15 489 859 0 14 55 873 15 435 888 0 5 50 893 15 413 908 0 4 56 912 15 373 927 0 19 0 946 0 0 946 0 -- tour :2/4 (189,429,3) load: 3948/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 28 58 988 15 411 1003 0 9 54 1012 15 322 1027 0 4 46 1031 15 304 1046 0 3 47 1049 15 78 1064 0 7 59 1071 15 293 1086 0 24 33 1110 15 72 1125 0 9 49 1134 15 356 1149 0 8 41 1157 15 127 1172 0 4 34 1176 15 323 1191 0 14 13 1205 15 418 1220 0 9 7 1229 15 187 1244 0 15 6 1259 15 321 1274 0 9 5 1283 15 217 1298 0 5 4 1303 15 68 1318 0 5 12 1323 15 60 1338 0 5 17 1343 15 391 1358 0 31 0 1389 0 0 1389 0 -- tour :3/4 (148,419,2) load: 3907/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 31 53 511 15 363 526 0 8 38 534 15 414 549 0 10 31 559 15 188 574 0 4 23 578 15 222 593 0 4 22 597 15 312 612 0 11 24 623 15 68 638 0 5 32 643 15 198 658 0 8 40 666 15 393 681 0 6 48 687 15 78 702 0 5 39 707 15 265 722 0 4 30 726 15 248 741 0 8 21 749 15 102 764 0 4 29 768 15 259 783 0 7 20 790 15 311 805 0 4 19 809 15 379 824 31 4 28 859 15 107 874 0 25 0 899 0 0 899 0 -- tour :4/4 (187,412,1) load: 2891/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 4 51 4 15 91 19 0 5 52 24 15 136 39 0 8 57 47 15 193 62 0 12 45 74 15 136 89 0 9 44 98 15 83 113 0 4 43 117 15 145 132 0 21 18 153 15 357 168 0 8 15 176 15 243 191 0 8 10 199 15 282 214 0 9 2 223 15 147 238 0 4 3 242 15 68 257 0 24 16 281 15 225 296 0 4 11 300 15 489 315 0 37 27 352 15 245 367 0 10 37 377 15 51 392 0 20 0 412 0 0 412 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 166, 466, 2) | N Arrive Wait Depart Riding -PCC: 0(118) -> 36( 69)(d: 480,wt: 120,rt: 35) |118 480 120 600 5 |117 605 0 605 8 |103 613 0 613 5 | 89 618 0 618 6 | 88 624 0 624 7 | 70 631 0 631 4 | 69 635 -PCC: 36( 69) -> 35( 68)(d: 650,wt: 0,rt: 3) | 69 650 0 650 3 | 68 653 -PCC: 35( 68) -> 8( 15)(d: 668,wt: 0,rt: 23) | 68 668 0 668 4 | 51 672 0 672 14 | 24 686 0 686 5 | 15 691 -PCC: 8( 15) -> 1( 2)(d: 706,wt: 0,rt: 17) | 15 706 0 706 6 | 1 712 0 712 11 | 2 723 -PCC: 1( 2) -> 9( 16)(d: 738,wt: 0,rt: 5) | 2 738 0 738 5 | 16 743 -PCC: 9( 16) -> 14( 26)(d: 758,wt: 0,rt: 3) | 16 758 0 758 3 | 26 761 -PCC: 14( 26) -> 26( 53)(d: 776,wt: 0,rt: 10) | 26 776 0 776 5 | 41 781 0 781 5 | 53 786 -PCC: 26( 53) -> 25( 52)(d: 801,wt: 0,rt: 4) | 53 801 0 801 4 | 52 805 -PCC: 25( 52) -> 42( 85)(d: 820,wt: 0,rt: 24) | 52 820 0 820 7 | 51 827 0 827 5 | 67 832 0 832 8 | 84 840 0 840 4 | 85 844 -PCC: 42( 85) -> 55(113)(d: 859,wt: 0,rt: 14) | 85 859 0 859 6 | 84 865 0 865 8 |113 873 -PCC: 55(113) -> 50(101)(d: 888,wt: 0,rt: 5) |113 888 0 888 5 |101 893 -PCC: 50(101) -> 56(114)(d: 908,wt: 0,rt: 4) |101 908 0 908 4 |114 912 -PCC: 56(114) -> 0(118)(d: 927,wt: 0,rt: 19) |114 927 0 927 4 |115 931 0 931 7 |116 938 0 938 4 |117 942 0 942 4 |118 946 tour : 2/ 4 ( 189, 429, 3) | N Arrive Wait Depart Riding -PCC: 0(118) -> 58(122)(d: 960,wt: 0,rt: 28) |118 960 0 960 7 |119 967 0 967 4 |120 971 0 971 9 |121 980 0 980 8 |122 988 -PCC: 58(122) -> 54(110)(d:1003,wt: 0,rt: 9) |122 1003 0 1003 4 |109 1007 0 1007 5 |110 1012 -PCC: 54(110) -> 46( 96)(d:1027,wt: 0,rt: 4) |110 1027 0 1027 4 | 96 1031 -PCC: 46( 96) -> 47( 97)(d:1046,wt: 0,rt: 3) | 96 1046 0 1046 3 | 97 1049 -PCC: 47( 97) -> 59(124)(d:1064,wt: 0,rt: 7) | 97 1064 0 1064 4 |111 1068 0 1068 3 |124 1071 -PCC: 59(124) -> 33( 65)(d:1086,wt: 0,rt: 24) |124 1086 0 1086 4 |111 1090 0 1090 4 | 97 1094 0 1094 5 | 80 1099 0 1099 5 | 64 1104 0 1104 6 | 65 1110 -PCC: 33( 65) -> 49(100)(d:1125,wt: 0,rt: 9) | 65 1125 0 1125 4 | 82 1129 0 1129 5 |100 1134 -PCC: 49(100) -> 41( 83)(d:1149,wt: 0,rt: 8) |100 1149 0 1149 8 | 83 1157 -PCC: 41( 83) -> 34( 66)(d:1172,wt: 0,rt: 4) | 83 1172 0 1172 4 | 66 1176 -PCC: 34( 66) -> 13( 23)(d:1191,wt: 0,rt: 14) | 66 1191 0 1191 8 | 39 1199 0 1199 6 | 23 1205 -PCC: 13( 23) -> 7( 13)(d:1220,wt: 0,rt: 9) | 23 1220 0 1220 4 | 22 1224 0 1224 5 | 13 1229 -PCC: 7( 13) -> 6( 11)(d:1244,wt: 0,rt: 15) | 13 1244 0 1244 4 | 12 1248 0 1248 11 | 11 1259 -PCC: 6( 11) -> 5( 10)(d:1274,wt: 0,rt: 9) | 11 1274 0 1274 9 | 10 1283 -PCC: 5( 10) -> 4( 9)(d:1298,wt: 0,rt: 5) | 10 1298 0 1298 5 | 9 1303 -PCC: 4( 9) -> 12( 20)(d:1318,wt: 0,rt: 5) | 9 1318 0 1318 5 | 20 1323 -PCC: 12( 20) -> 17( 33)(d:1338,wt: 0,rt: 5) | 20 1338 0 1338 5 | 33 1343 -PCC: 17( 33) -> 0(118)(d:1358,wt: 0,rt: 31) | 33 1358 0 1358 3 | 45 1361 0 1361 8 | 59 1369 0 1369 7 | 74 1376 0 1376 5 | 90 1381 0 1381 3 |104 1384 0 1384 5 |118 1389 tour : 3/ 4 ( 148, 419, 2) | N Arrive Wait Depart Riding -PCC: 0(118) -> 53(108)(d: 480,wt: 0,rt: 31) |118 480 0 480 10 |119 490 0 490 10 |120 500 0 500 4 |121 504 0 504 7 |108 511 -PCC: 53(108) -> 38( 78)(d: 526,wt: 0,rt: 8) |108 526 0 526 3 | 94 529 0 529 5 | 78 534 -PCC: 38( 78) -> 31( 63)(d: 549,wt: 0,rt: 10) | 78 549 0 549 6 | 62 555 0 555 4 | 63 559 -PCC: 31( 63) -> 23( 49)(d: 574,wt: 0,rt: 4) | 63 574 0 574 4 | 49 578 -PCC: 23( 49) -> 22( 48)(d: 593,wt: 0,rt: 4) | 49 593 0 593 4 | 48 597 -PCC: 22( 48) -> 24( 50)(d: 612,wt: 0,rt: 11) | 48 612 0 612 6 | 49 618 0 618 5 | 50 623 -PCC: 24( 50) -> 32( 64)(d: 638,wt: 0,rt: 5) | 50 638 0 638 5 | 64 643 -PCC: 32( 64) -> 40( 82)(d: 658,wt: 0,rt: 8) | 64 658 0 658 4 | 81 662 0 662 4 | 82 666 -PCC: 40( 82) -> 48( 98)(d: 681,wt: 0,rt: 6) | 82 681 0 681 6 | 98 687 -PCC: 48( 98) -> 39( 80)(d: 702,wt: 0,rt: 5) | 98 702 0 702 5 | 80 707 -PCC: 39( 80) -> 30( 62)(d: 722,wt: 0,rt: 4) | 80 722 0 722 4 | 62 726 -PCC: 30( 62) -> 21( 47)(d: 741,wt: 0,rt: 8) | 62 741 0 741 8 | 47 749 -PCC: 21( 47) -> 29( 61)(d: 764,wt: 0,rt: 4) | 47 764 0 764 4 | 61 768 -PCC: 29( 61) -> 20( 45)(d: 783,wt: 0,rt: 7) | 61 783 0 783 3 | 46 786 0 786 4 | 45 790 -PCC: 20( 45) -> 19( 44)(d: 805,wt: 0,rt: 4) | 45 805 0 805 4 | 44 809 -PCC: 19( 44) -> 28( 59)(d: 824,wt: 31,rt: 4) | 44 824 31 855 4 | 59 859 -PCC: 28( 59) -> 0(118)(d: 874,wt: 0,rt: 25) | 59 874 0 874 7 | 74 881 0 881 6 | 90 887 0 887 6 |104 893 0 893 6 |118 899 tour : 4/ 4 ( 187, 412, 1) | N Arrive Wait Depart Riding -PCC: 0(118) -> 51(104)(d: 0,wt: 0,rt: 4) |118 0 0 0 4 |104 4 -PCC: 51(104) -> 52(105)(d: 19,wt: 0,rt: 5) |104 19 0 19 5 |105 24 -PCC: 52(105) -> 57(119)(d: 39,wt: 0,rt: 8) |105 39 0 39 8 |119 47 -PCC: 57(119) -> 45( 92)(d: 62,wt: 0,rt: 12) |119 62 0 62 8 |106 70 0 70 4 | 92 74 -PCC: 45( 92) -> 44( 90)(d: 89,wt: 0,rt: 9) | 92 89 0 89 5 | 91 94 0 94 4 | 90 98 -PCC: 44( 90) -> 43( 89)(d: 113,wt: 0,rt: 4) | 90 113 0 113 4 | 89 117 -PCC: 43( 89) -> 18( 43)(d: 132,wt: 0,rt: 21) | 89 132 0 132 9 | 88 141 0 141 4 | 71 145 0 145 5 | 55 150 0 150 3 | 43 153 -PCC: 18( 43) -> 15( 28)(d: 168,wt: 0,rt: 8) | 43 168 0 168 8 | 28 176 -PCC: 15( 28) -> 10( 18)(d: 191,wt: 0,rt: 8) | 28 191 0 191 8 | 18 199 -PCC: 10( 18) -> 2( 3)(d: 214,wt: 0,rt: 9) | 18 214 0 214 4 | 17 218 0 218 5 | 3 223 -PCC: 2( 3) -> 3( 4)(d: 238,wt: 0,rt: 4) | 3 238 0 238 4 | 4 242 -PCC: 3( 4) -> 16( 29)(d: 257,wt: 0,rt: 24) | 4 257 0 257 4 | 5 261 0 261 7 | 6 268 0 268 7 | 30 275 0 275 6 | 29 281 -PCC: 16( 29) -> 11( 19)(d: 296,wt: 0,rt: 4) | 29 296 0 296 4 | 19 300 -PCC: 11( 19) -> 27( 58)(d: 315,wt: 0,rt: 37) | 19 315 0 315 8 | 4 323 0 323 4 | 5 327 0 327 7 | 6 334 0 334 7 | 30 341 0 341 3 | 31 344 0 344 8 | 58 352 -PCC: 27( 58) -> 37( 72)(d: 367,wt: 0,rt: 10) | 58 367 0 367 5 | 57 372 0 372 5 | 72 377 -PCC: 37( 72) -> 0(118)(d: 392,wt: 0,rt: 20) | 72 392 0 392 3 | 89 395 0 395 4 |103 399 0 399 5 | 90 404 0 404 4 |104 408 0 408 4 |118 412 -------------------------------------------------------------------------------