59 : 43 18 15 10 2 3 16 11 17 20 19 57 58 54 59 47 48 49 41 34 13 7 6 5 4 12 27 37 44 56 55 50 42 25 8 1 9 14 26 36 35 51 52 53 46 39 33 40 32 31 23 24 22 30 38 21 29 28 45 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:470,td:1876) 4 tours: 11 clients: 0 43 18 15 10 2 3 16 11 17 20 19 0 (rt:114,td:535) start:3 18 clients: 0 57 58 54 59 47 48 49 41 34 13 7 6 5 4 12 27 37 44 0 (rt:132,td:437) start:3 12 clients: 0 56 55 50 42 25 8 1 9 14 26 36 35 0 (rt:110,td:520) start:3 18 clients: 0 51 52 53 46 39 33 40 32 31 23 24 22 30 38 21 29 28 45 0 (rt:114,td:384) start:2 ------------------------------------------------------------------------------- tour :1/4 (114,535,3) load: 3037/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 11 43 971 15 145 986 0 14 18 1000 15 357 1015 0 3 15 1018 15 243 1033 0 4 10 1037 15 282 1052 145 7 2 1204 15 147 1219 0 3 3 1222 15 68 1237 80 17 16 1334 15 225 1349 0 3 11 1352 15 489 1367 0 27 17 1394 15 391 1409 31 3 20 1443 15 311 1458 0 3 19 1461 15 379 1476 0 19 0 1495 0 0 1495 0 -- tour :2/4 (132,437,3) load: 3831/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 6 57 966 15 193 981 0 10 58 991 15 411 1006 0 8 54 1014 15 322 1029 0 6 59 1035 15 293 1050 0 7 47 1057 15 78 1072 0 4 48 1076 15 78 1091 0 7 49 1098 15 356 1113 0 4 41 1117 15 127 1132 0 3 34 1135 15 323 1150 0 9 13 1159 15 418 1174 0 6 7 1180 15 187 1195 35 9 6 1239 15 321 1254 0 7 5 1261 15 217 1276 0 3 4 1279 15 68 1294 0 3 12 1297 15 60 1312 0 15 27 1327 15 245 1342 0 8 37 1350 15 51 1365 0 11 44 1376 15 83 1391 0 6 0 1397 0 0 1397 0 -- tour :3/4 (110,520,3) load: 3672/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 101 22 56 1083 15 373 1098 0 3 55 1101 15 435 1116 0 4 50 1120 15 413 1135 0 4 42 1139 15 489 1154 0 13 25 1167 15 129 1182 129 12 8 1323 15 474 1338 0 10 1 1348 15 356 1363 0 4 9 1367 15 113 1382 0 3 14 1385 15 183 1400 0 8 26 1408 15 154 1423 0 3 36 1426 15 251 1441 0 3 35 1444 15 302 1459 0 21 0 1480 0 0 1480 0 -- tour :4/4 (114,384,2) load: 3878/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 15 53 532 15 363 547 0 10 46 557 15 304 572 0 4 39 576 15 265 591 0 7 33 598 15 72 613 0 3 40 616 15 393 631 0 4 32 635 15 198 650 0 3 31 653 15 188 668 0 3 23 671 15 222 686 0 3 24 689 15 68 704 0 7 22 711 15 312 726 0 4 30 730 15 248 745 0 4 38 749 15 414 764 0 9 21 773 15 102 788 0 4 29 792 15 259 807 0 8 28 815 15 107 830 0 7 45 837 15 136 852 0 12 0 864 0 0 864 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 114, 535, 3) | N Arrive Wait Depart Riding -PCC: 0(118) -> 43( 89)(d: 960,wt: 0,rt: 11) |118 960 0 960 4 |117 964 0 964 3 |103 967 0 967 4 | 89 971 -PCC: 43( 89) -> 18( 43)(d: 986,wt: 0,rt: 14) | 89 986 0 986 4 | 88 990 0 990 4 | 71 994 0 994 3 | 55 997 0 997 3 | 43 1000 -PCC: 18( 43) -> 15( 28)(d:1015,wt: 0,rt: 3) | 43 1015 0 1015 3 | 28 1018 -PCC: 15( 28) -> 10( 18)(d:1033,wt: 0,rt: 4) | 28 1033 0 1033 4 | 18 1037 -PCC: 10( 18) -> 2( 3)(d:1052,wt: 145,rt: 7) | 18 1052 0 1052 3 | 17 1055 145 1200 4 | 3 1204 -PCC: 2( 3) -> 3( 4)(d:1219,wt: 0,rt: 3) | 3 1219 0 1219 3 | 4 1222 -PCC: 3( 4) -> 16( 29)(d:1237,wt: 80,rt: 17) | 4 1237 0 1237 3 | 5 1240 80 1320 3 | 6 1323 0 1323 7 | 30 1330 0 1330 4 | 29 1334 -PCC: 16( 29) -> 11( 19)(d:1349,wt: 0,rt: 3) | 29 1349 0 1349 3 | 19 1352 -PCC: 11( 19) -> 17( 33)(d:1367,wt: 0,rt: 27) | 19 1367 0 1367 5 | 4 1372 0 1372 3 | 5 1375 0 1375 3 | 6 1378 0 1378 7 | 30 1385 0 1385 3 | 31 1388 0 1388 3 | 32 1391 0 1391 3 | 33 1394 -PCC: 17( 33) -> 20( 45)(d:1409,wt: 31,rt: 3) | 33 1409 31 1440 3 | 45 1443 -PCC: 20( 45) -> 19( 44)(d:1458,wt: 0,rt: 3) | 45 1458 0 1458 3 | 44 1461 -PCC: 19( 44) -> 0(118)(d:1476,wt: 0,rt: 19) | 44 1476 0 1476 4 | 59 1480 0 1480 4 | 74 1484 0 1484 5 | 90 1489 0 1489 3 |104 1492 0 1492 3 |118 1495 tour : 2/ 4 ( 132, 437, 3) | N Arrive Wait Depart Riding -PCC: 0(118) -> 57(119)(d: 960,wt: 0,rt: 6) |118 960 0 960 6 |119 966 -PCC: 57(119) -> 58(122)(d: 981,wt: 0,rt: 10) |119 981 0 981 4 |120 985 0 985 3 |121 988 0 988 3 |122 991 -PCC: 58(122) -> 54(110)(d:1006,wt: 0,rt: 8) |122 1006 0 1006 4 |109 1010 0 1010 4 |110 1014 -PCC: 54(110) -> 59(124)(d:1029,wt: 0,rt: 6) |110 1029 0 1029 3 |123 1032 0 1032 3 |124 1035 -PCC: 59(124) -> 47( 97)(d:1050,wt: 0,rt: 7) |124 1050 0 1050 3 |111 1053 0 1053 4 | 97 1057 -PCC: 47( 97) -> 48( 98)(d:1072,wt: 0,rt: 4) | 97 1072 0 1072 4 | 98 1076 -PCC: 48( 98) -> 49(100)(d:1091,wt: 0,rt: 7) | 98 1091 0 1091 3 | 99 1094 0 1094 4 |100 1098 -PCC: 49(100) -> 41( 83)(d:1113,wt: 0,rt: 4) |100 1113 0 1113 4 | 83 1117 -PCC: 41( 83) -> 34( 66)(d:1132,wt: 0,rt: 3) | 83 1132 0 1132 3 | 66 1135 -PCC: 34( 66) -> 13( 23)(d:1150,wt: 0,rt: 9) | 66 1150 0 1150 6 | 39 1156 0 1156 3 | 23 1159 -PCC: 13( 23) -> 7( 13)(d:1174,wt: 0,rt: 6) | 23 1174 0 1174 3 | 22 1177 0 1177 3 | 13 1180 -PCC: 7( 13) -> 6( 11)(d:1195,wt: 35,rt: 9) | 13 1195 35 1230 3 | 12 1233 0 1233 6 | 11 1239 -PCC: 6( 11) -> 5( 10)(d:1254,wt: 0,rt: 7) | 11 1254 0 1254 7 | 10 1261 -PCC: 5( 10) -> 4( 9)(d:1276,wt: 0,rt: 3) | 10 1276 0 1276 3 | 9 1279 -PCC: 4( 9) -> 12( 20)(d:1294,wt: 0,rt: 3) | 9 1294 0 1294 3 | 20 1297 -PCC: 12( 20) -> 27( 58)(d:1312,wt: 0,rt: 15) | 20 1312 0 1312 5 | 32 1317 0 1317 4 | 31 1321 0 1321 6 | 58 1327 -PCC: 27( 58) -> 37( 72)(d:1342,wt: 0,rt: 8) | 58 1342 0 1342 3 | 57 1345 0 1345 5 | 72 1350 -PCC: 37( 72) -> 44( 90)(d:1365,wt: 0,rt: 11) | 72 1365 0 1365 3 | 89 1368 0 1368 4 |103 1372 0 1372 4 | 90 1376 -PCC: 44( 90) -> 0(118)(d:1391,wt: 0,rt: 6) | 90 1391 0 1391 3 |104 1394 0 1394 3 |118 1397 tour : 3/ 4 ( 110, 520, 3) | N Arrive Wait Depart Riding -PCC: 0(118) -> 56(114)(d: 960,wt: 101,rt: 22) |118 960 0 960 4 |117 964 0 964 3 |103 967 0 967 5 |116 972 0 972 7 |115 979 101 1080 3 |114 1083 -PCC: 56(114) -> 55(113)(d:1098,wt: 0,rt: 3) |114 1098 0 1098 3 |113 1101 -PCC: 55(113) -> 50(101)(d:1116,wt: 0,rt: 4) |113 1116 0 1116 4 |101 1120 -PCC: 50(101) -> 42( 85)(d:1135,wt: 0,rt: 4) |101 1135 0 1135 4 | 85 1139 -PCC: 42( 85) -> 25( 52)(d:1154,wt: 0,rt: 13) | 85 1154 0 1154 3 | 84 1157 0 1157 3 | 67 1160 0 1160 4 | 51 1164 0 1164 3 | 52 1167 -PCC: 25( 52) -> 8( 15)(d:1182,wt: 129,rt: 12) | 52 1182 0 1182 3 | 51 1185 0 1185 6 | 24 1191 129 1320 3 | 15 1323 -PCC: 8( 15) -> 1( 2)(d:1338,wt: 0,rt: 10) | 15 1338 0 1338 4 | 1 1342 0 1342 6 | 2 1348 -PCC: 1( 2) -> 9( 16)(d:1363,wt: 0,rt: 4) | 2 1363 0 1363 4 | 16 1367 -PCC: 9( 16) -> 14( 26)(d:1382,wt: 0,rt: 3) | 16 1382 0 1382 3 | 26 1385 -PCC: 14( 26) -> 26( 53)(d:1400,wt: 0,rt: 8) | 26 1400 0 1400 4 | 41 1404 0 1404 4 | 53 1408 -PCC: 26( 53) -> 36( 69)(d:1423,wt: 0,rt: 3) | 53 1423 0 1423 3 | 69 1426 -PCC: 36( 69) -> 35( 68)(d:1441,wt: 0,rt: 3) | 69 1441 0 1441 3 | 68 1444 -PCC: 35( 68) -> 0(118)(d:1459,wt: 0,rt: 21) | 68 1459 0 1459 5 | 86 1464 0 1464 4 |102 1468 0 1468 5 |116 1473 0 1473 3 |117 1476 0 1476 4 |118 1480 tour : 4/ 4 ( 114, 384, 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) -> 53(108)(d: 517,wt: 0,rt: 15) |105 517 0 517 5 |119 522 0 522 4 |120 526 0 526 3 |121 529 0 529 3 |108 532 -PCC: 53(108) -> 46( 96)(d: 547,wt: 0,rt: 10) |108 547 0 547 3 | 94 550 0 550 4 | 95 554 0 554 3 | 96 557 -PCC: 46( 96) -> 39( 80)(d: 572,wt: 0,rt: 4) | 96 572 0 572 4 | 80 576 -PCC: 39( 80) -> 33( 65)(d: 591,wt: 0,rt: 7) | 80 591 0 591 4 | 64 595 0 595 3 | 65 598 -PCC: 33( 65) -> 40( 82)(d: 613,wt: 0,rt: 3) | 65 613 0 613 3 | 82 616 -PCC: 40( 82) -> 32( 64)(d: 631,wt: 0,rt: 4) | 82 631 0 631 4 | 64 635 -PCC: 32( 64) -> 31( 63)(d: 650,wt: 0,rt: 3) | 64 650 0 650 3 | 63 653 -PCC: 31( 63) -> 23( 49)(d: 668,wt: 0,rt: 3) | 63 668 0 668 3 | 49 671 -PCC: 23( 49) -> 24( 50)(d: 686,wt: 0,rt: 3) | 49 686 0 686 3 | 50 689 -PCC: 24( 50) -> 22( 48)(d: 704,wt: 0,rt: 7) | 50 704 0 704 3 | 49 707 0 707 4 | 48 711 -PCC: 22( 48) -> 30( 62)(d: 726,wt: 0,rt: 4) | 48 726 0 726 4 | 62 730 -PCC: 30( 62) -> 38( 78)(d: 745,wt: 0,rt: 4) | 62 745 0 745 4 | 78 749 -PCC: 38( 78) -> 21( 47)(d: 764,wt: 0,rt: 9) | 78 764 0 764 4 | 62 768 0 768 5 | 47 773 -PCC: 21( 47) -> 29( 61)(d: 788,wt: 0,rt: 4) | 47 788 0 788 4 | 61 792 -PCC: 29( 61) -> 28( 59)(d: 807,wt: 0,rt: 8) | 61 807 0 807 4 | 60 811 0 811 4 | 59 815 -PCC: 28( 59) -> 45( 92)(d: 830,wt: 0,rt: 7) | 59 830 0 830 4 | 75 834 0 834 3 | 92 837 -PCC: 45( 92) -> 0(118)(d: 852,wt: 0,rt: 12) | 92 852 0 852 3 | 91 855 0 855 3 | 90 858 0 858 3 |104 861 0 861 3 |118 864 -------------------------------------------------------------------------------