59 : 43 44 37 18 11 3 2 9 14 25 42 55 50 56 57 45 17 12 5 4 16 15 10 8 1 26 36 35 58 54 59 47 46 39 23 22 30 21 29 20 19 28 51 52 53 38 31 24 32 33 40 48 49 41 34 13 7 6 27 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:662,td:1830) 4 tours: 14 clients: 0 43 44 37 18 11 3 2 9 14 25 42 55 50 56 0 (rt:177,td:387) start:3 14 clients: 0 57 45 17 12 5 4 16 15 10 8 1 26 36 35 0 (rt:182,td:466) start:3 15 clients: 0 58 54 59 47 46 39 23 22 30 21 29 20 19 28 51 0 (rt:125,td:491) start:3 16 clients: 0 52 53 38 31 24 32 33 40 48 49 41 34 13 7 6 27 0 (rt:178,td:486) start:2 ------------------------------------------------------------------------------- tour :1/4 (177,387,3) load: 3475/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 20 43 980 15 145 995 0 10 44 1005 15 83 1020 0 23 37 1043 15 51 1058 0 12 18 1070 15 357 1085 0 9 11 1094 15 489 1109 0 5 3 1114 15 68 1129 0 6 2 1135 15 147 1150 0 10 9 1160 15 113 1175 0 3 14 1178 15 183 1193 0 13 25 1206 15 129 1221 0 18 42 1239 15 489 1254 0 16 55 1270 15 435 1285 0 4 50 1289 15 413 1304 0 5 56 1309 15 373 1324 0 23 0 1347 0 0 1347 0 -- tour :2/4 (182,466,3) load: 3352/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 7 57 967 15 193 982 0 10 45 992 15 136 1007 0 33 17 1040 15 391 1055 0 5 12 1060 15 60 1075 0 5 5 1080 15 217 1095 0 3 4 1098 15 68 1113 0 25 16 1138 15 225 1153 0 3 15 1156 15 243 1171 0 5 10 1176 15 282 1191 39 22 8 1252 15 474 1267 0 12 1 1279 15 356 1294 35 19 26 1348 15 154 1363 0 7 36 1370 15 251 1385 0 4 35 1389 15 302 1404 0 22 0 1426 0 0 1426 0 -- tour :3/4 (125,491,3) load: 3704/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 109 24 58 1093 15 411 1108 0 10 54 1118 15 322 1133 0 7 59 1140 15 293 1155 0 8 47 1163 15 78 1178 0 5 46 1183 15 304 1198 32 4 39 1234 15 265 1249 0 10 23 1259 15 222 1274 0 4 22 1278 15 312 1293 0 4 30 1297 15 248 1312 0 8 21 1320 15 102 1335 0 5 29 1340 15 259 1355 0 8 20 1363 15 311 1378 0 3 19 1381 15 379 1396 0 5 28 1401 15 107 1416 0 15 51 1431 15 91 1446 0 5 0 1451 0 0 1451 0 -- tour :4/4 (178,486,2) load: 3887/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 8 52 488 15 136 503 0 30 53 533 15 363 548 0 8 38 556 15 414 571 0 10 31 581 15 188 596 0 9 24 605 15 68 620 0 5 32 625 15 198 640 0 4 33 644 15 72 659 0 5 40 664 15 393 679 0 6 48 685 15 78 700 0 8 49 708 15 356 723 0 4 41 727 15 127 742 0 3 34 745 15 323 760 0 12 13 772 15 418 787 0 7 7 794 15 187 809 0 13 6 822 15 321 837 33 30 27 900 15 245 915 35 16 0 966 0 0 966 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 177, 387, 3) | N Arrive Wait Depart Riding -PCC: 0(118) -> 43( 89)(d: 960,wt: 0,rt: 20) |118 960 0 960 4 |117 964 0 964 9 |103 973 0 973 7 | 89 980 -PCC: 43( 89) -> 44( 90)(d: 995,wt: 0,rt: 10) | 89 995 0 995 5 |103 1000 0 1000 5 | 90 1005 -PCC: 44( 90) -> 37( 72)(d:1020,wt: 0,rt: 23) | 90 1020 0 1020 6 | 74 1026 0 1026 4 | 57 1030 0 1030 13 | 72 1043 -PCC: 37( 72) -> 18( 43)(d:1058,wt: 0,rt: 12) | 72 1058 0 1058 5 | 56 1063 0 1063 4 | 55 1067 0 1067 3 | 43 1070 -PCC: 18( 43) -> 11( 19)(d:1085,wt: 0,rt: 9) | 43 1085 0 1085 4 | 28 1089 0 1089 5 | 19 1094 -PCC: 11( 19) -> 3( 4)(d:1109,wt: 0,rt: 5) | 19 1109 0 1109 5 | 4 1114 -PCC: 3( 4) -> 2( 3)(d:1129,wt: 0,rt: 6) | 4 1129 0 1129 6 | 3 1135 -PCC: 2( 3) -> 9( 16)(d:1150,wt: 0,rt: 10) | 3 1150 0 1150 5 | 2 1155 0 1155 5 | 16 1160 -PCC: 9( 16) -> 14( 26)(d:1175,wt: 0,rt: 3) | 16 1175 0 1175 3 | 26 1178 -PCC: 14( 26) -> 25( 52)(d:1193,wt: 0,rt: 13) | 26 1193 0 1193 5 | 25 1198 0 1198 4 | 40 1202 0 1202 4 | 52 1206 -PCC: 25( 52) -> 42( 85)(d:1221,wt: 0,rt: 18) | 52 1221 0 1221 5 | 51 1226 0 1226 4 | 68 1230 0 1230 5 | 86 1235 0 1235 4 | 85 1239 -PCC: 42( 85) -> 55(113)(d:1254,wt: 0,rt: 16) | 85 1254 0 1254 9 | 84 1263 0 1263 7 |113 1270 -PCC: 55(113) -> 50(101)(d:1285,wt: 0,rt: 4) |113 1285 0 1285 4 |101 1289 -PCC: 50(101) -> 56(114)(d:1304,wt: 0,rt: 5) |101 1304 0 1304 5 |114 1309 -PCC: 56(114) -> 0(118)(d:1324,wt: 0,rt: 23) |114 1324 0 1324 6 |115 1330 0 1330 9 |116 1339 0 1339 4 |117 1343 0 1343 4 |118 1347 tour : 2/ 4 ( 182, 466, 3) | N Arrive Wait Depart Riding -PCC: 0(118) -> 57(119)(d: 960,wt: 0,rt: 7) |118 960 0 960 7 |119 967 -PCC: 57(119) -> 45( 92)(d: 982,wt: 0,rt: 10) |119 982 0 982 5 |106 987 0 987 5 | 92 992 -PCC: 45( 92) -> 17( 33)(d:1007,wt: 0,rt: 33) | 92 1007 0 1007 11 | 76 1018 0 1018 10 | 59 1028 0 1028 5 | 44 1033 0 1033 4 | 32 1037 0 1037 3 | 33 1040 -PCC: 17( 33) -> 12( 20)(d:1055,wt: 0,rt: 5) | 33 1055 0 1055 5 | 20 1060 -PCC: 12( 20) -> 5( 10)(d:1075,wt: 0,rt: 5) | 20 1075 0 1075 5 | 10 1080 -PCC: 5( 10) -> 4( 9)(d:1095,wt: 0,rt: 3) | 10 1095 0 1095 3 | 9 1098 -PCC: 4( 9) -> 16( 29)(d:1113,wt: 0,rt: 25) | 9 1113 0 1113 5 | 8 1118 0 1118 3 | 7 1121 0 1121 3 | 6 1124 0 1124 7 | 30 1131 0 1131 7 | 29 1138 -PCC: 16( 29) -> 15( 28)(d:1153,wt: 0,rt: 3) | 29 1153 0 1153 3 | 28 1156 -PCC: 15( 28) -> 10( 18)(d:1171,wt: 0,rt: 5) | 28 1171 0 1171 5 | 18 1176 -PCC: 10( 18) -> 8( 15)(d:1191,wt: 39,rt: 22) | 18 1191 39 1230 4 | 17 1234 0 1234 8 | 16 1242 0 1242 10 | 15 1252 -PCC: 8( 15) -> 1( 2)(d:1267,wt: 0,rt: 12) | 15 1267 0 1267 6 | 1 1273 0 1273 6 | 2 1279 -PCC: 1( 2) -> 26( 53)(d:1294,wt: 35,rt: 19) | 2 1294 0 1294 6 | 16 1300 35 1335 5 | 26 1340 0 1340 4 | 41 1344 0 1344 4 | 53 1348 -PCC: 26( 53) -> 36( 69)(d:1363,wt: 0,rt: 7) | 53 1363 0 1363 7 | 69 1370 -PCC: 36( 69) -> 35( 68)(d:1385,wt: 0,rt: 4) | 69 1385 0 1385 4 | 68 1389 -PCC: 35( 68) -> 0(118)(d:1404,wt: 0,rt: 22) | 68 1404 0 1404 5 | 86 1409 0 1409 4 |102 1413 0 1413 5 |116 1418 0 1418 4 |117 1422 0 1422 4 |118 1426 tour : 3/ 4 ( 125, 491, 3) | N Arrive Wait Depart Riding -PCC: 0(118) -> 58(122)(d: 960,wt: 109,rt: 24) |118 960 0 960 7 |119 967 0 967 4 |120 971 109 1080 6 |121 1086 0 1086 7 |122 1093 -PCC: 58(122) -> 54(110)(d:1108,wt: 0,rt: 10) |122 1108 0 1108 5 |109 1113 0 1113 5 |110 1118 -PCC: 54(110) -> 59(124)(d:1133,wt: 0,rt: 7) |110 1133 0 1133 3 |123 1136 0 1136 4 |124 1140 -PCC: 59(124) -> 47( 97)(d:1155,wt: 0,rt: 8) |124 1155 0 1155 4 |111 1159 0 1159 4 | 97 1163 -PCC: 47( 97) -> 46( 96)(d:1178,wt: 0,rt: 5) | 97 1178 0 1178 5 | 96 1183 -PCC: 46( 96) -> 39( 80)(d:1198,wt: 32,rt: 4) | 96 1198 32 1230 4 | 80 1234 -PCC: 39( 80) -> 23( 49)(d:1249,wt: 0,rt: 10) | 80 1249 0 1249 4 | 63 1253 0 1253 6 | 49 1259 -PCC: 23( 49) -> 22( 48)(d:1274,wt: 0,rt: 4) | 49 1274 0 1274 4 | 48 1278 -PCC: 22( 48) -> 30( 62)(d:1293,wt: 0,rt: 4) | 48 1293 0 1293 4 | 62 1297 -PCC: 30( 62) -> 21( 47)(d:1312,wt: 0,rt: 8) | 62 1312 0 1312 8 | 47 1320 -PCC: 21( 47) -> 29( 61)(d:1335,wt: 0,rt: 5) | 47 1335 0 1335 5 | 61 1340 -PCC: 29( 61) -> 20( 45)(d:1355,wt: 0,rt: 8) | 61 1355 0 1355 5 | 46 1360 0 1360 3 | 45 1363 -PCC: 20( 45) -> 19( 44)(d:1378,wt: 0,rt: 3) | 45 1378 0 1378 3 | 44 1381 -PCC: 19( 44) -> 28( 59)(d:1396,wt: 0,rt: 5) | 44 1396 0 1396 5 | 59 1401 -PCC: 28( 59) -> 51(104)(d:1416,wt: 0,rt: 15) | 59 1416 0 1416 7 | 74 1423 0 1423 5 | 90 1428 0 1428 3 |104 1431 -PCC: 51(104) -> 0(118)(d:1446,wt: 0,rt: 5) |104 1446 0 1446 5 |118 1451 tour : 4/ 4 ( 178, 486, 2) | N Arrive Wait Depart Riding -PCC: 0(118) -> 52(105)(d: 480,wt: 0,rt: 8) |118 480 0 480 3 |104 483 0 483 5 |105 488 -PCC: 52(105) -> 53(108)(d: 503,wt: 0,rt: 30) |105 503 0 503 9 |119 512 0 512 10 |120 522 0 522 4 |121 526 0 526 7 |108 533 -PCC: 53(108) -> 38( 78)(d: 548,wt: 0,rt: 8) |108 548 0 548 3 | 94 551 0 551 5 | 78 556 -PCC: 38( 78) -> 31( 63)(d: 571,wt: 0,rt: 10) | 78 571 0 571 6 | 62 577 0 577 4 | 63 581 -PCC: 31( 63) -> 24( 50)(d: 596,wt: 0,rt: 9) | 63 596 0 596 4 | 49 600 0 600 5 | 50 605 -PCC: 24( 50) -> 32( 64)(d: 620,wt: 0,rt: 5) | 50 620 0 620 5 | 64 625 -PCC: 32( 64) -> 33( 65)(d: 640,wt: 0,rt: 4) | 64 640 0 640 4 | 65 644 -PCC: 33( 65) -> 40( 82)(d: 659,wt: 0,rt: 5) | 65 659 0 659 5 | 82 664 -PCC: 40( 82) -> 48( 98)(d: 679,wt: 0,rt: 6) | 82 679 0 679 6 | 98 685 -PCC: 48( 98) -> 49(100)(d: 700,wt: 0,rt: 8) | 98 700 0 700 3 | 99 703 0 703 5 |100 708 -PCC: 49(100) -> 41( 83)(d: 723,wt: 0,rt: 4) |100 723 0 723 4 | 83 727 -PCC: 41( 83) -> 34( 66)(d: 742,wt: 0,rt: 3) | 83 742 0 742 3 | 66 745 -PCC: 34( 66) -> 13( 23)(d: 760,wt: 0,rt: 12) | 66 760 0 760 9 | 39 769 0 769 3 | 23 772 -PCC: 13( 23) -> 7( 13)(d: 787,wt: 0,rt: 7) | 23 787 0 787 4 | 22 791 0 791 3 | 13 794 -PCC: 7( 13) -> 6( 11)(d: 809,wt: 0,rt: 13) | 13 809 0 809 5 | 12 814 0 814 8 | 11 822 -PCC: 6( 11) -> 27( 58)(d: 837,wt: 33,rt: 30) | 11 837 33 870 10 | 34 880 0 880 5 | 33 885 0 885 3 | 32 888 0 888 5 | 31 893 0 893 7 | 58 900 -PCC: 27( 58) -> 0(118)(d: 915,wt: 35,rt: 16) | 58 915 0 915 4 | 74 919 0 919 6 | 90 925 35 960 3 |104 963 0 963 3 |118 966 -------------------------------------------------------------------------------