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:681,td:1566) 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:185,td:395) start:3 15 clients: 0 58 54 59 47 46 39 23 22 30 21 29 20 19 28 51 0 (rt:133,td:358) start:1 16 clients: 0 52 53 38 31 24 32 33 40 48 49 41 34 13 7 6 27 0 (rt:186,td:426) 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 (185,395,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 0 25 8 1216 15 474 1231 0 12 1 1243 15 356 1258 0 23 26 1281 15 154 1296 0 3 36 1299 15 251 1314 0 4 35 1318 15 302 1333 0 22 0 1355 0 0 1355 0 -- tour :3/4 (133,358,1) load: 3704/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 21 58 21 15 411 36 0 11 54 47 15 322 62 0 8 59 70 15 293 85 0 13 47 98 15 78 113 0 5 46 118 15 304 133 0 4 39 137 15 265 152 0 8 23 160 15 222 175 0 5 22 180 15 312 195 0 6 30 201 15 248 216 0 5 21 221 15 102 236 0 5 29 241 15 259 256 0 9 20 265 15 311 280 0 6 19 286 15 379 301 0 5 28 306 15 107 321 0 18 51 339 15 91 354 0 4 0 358 0 0 358 0 -- tour :4/4 (186,426,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 0 32 27 869 15 245 884 0 22 0 906 0 0 906 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 ( 185, 395, 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: 0,rt: 25) | 18 1191 0 1191 7 | 17 1198 0 1198 8 | 16 1206 0 1206 10 | 15 1216 -PCC: 8( 15) -> 1( 2)(d:1231,wt: 0,rt: 12) | 15 1231 0 1231 6 | 1 1237 0 1237 6 | 2 1243 -PCC: 1( 2) -> 26( 53)(d:1258,wt: 0,rt: 23) | 2 1258 0 1258 6 | 16 1264 0 1264 7 | 26 1271 0 1271 4 | 41 1275 0 1275 6 | 53 1281 -PCC: 26( 53) -> 36( 69)(d:1296,wt: 0,rt: 3) | 53 1296 0 1296 3 | 69 1299 -PCC: 36( 69) -> 35( 68)(d:1314,wt: 0,rt: 4) | 69 1314 0 1314 4 | 68 1318 -PCC: 35( 68) -> 0(118)(d:1333,wt: 0,rt: 22) | 68 1333 0 1333 5 | 86 1338 0 1338 4 |102 1342 0 1342 5 |116 1347 0 1347 4 |117 1351 0 1351 4 |118 1355 tour : 3/ 4 ( 133, 358, 1) | N Arrive Wait Depart Riding -PCC: 0(118) -> 58(122)(d: 0,wt: 0,rt: 21) |118 0 0 0 6 |119 6 0 6 4 |120 10 0 10 5 |121 15 0 15 6 |122 21 -PCC: 58(122) -> 54(110)(d: 36,wt: 0,rt: 11) |122 36 0 36 4 |109 40 0 40 7 |110 47 -PCC: 54(110) -> 59(124)(d: 62,wt: 0,rt: 8) |110 62 0 62 4 |123 66 0 66 4 |124 70 -PCC: 59(124) -> 47( 97)(d: 85,wt: 0,rt: 13) |124 85 0 85 4 |111 89 0 89 9 | 97 98 -PCC: 47( 97) -> 46( 96)(d: 113,wt: 0,rt: 5) | 97 113 0 113 5 | 96 118 -PCC: 46( 96) -> 39( 80)(d: 133,wt: 0,rt: 4) | 96 133 0 133 4 | 80 137 -PCC: 39( 80) -> 23( 49)(d: 152,wt: 0,rt: 8) | 80 152 0 152 4 | 63 156 0 156 4 | 49 160 -PCC: 23( 49) -> 22( 48)(d: 175,wt: 0,rt: 5) | 49 175 0 175 5 | 48 180 -PCC: 22( 48) -> 30( 62)(d: 195,wt: 0,rt: 6) | 48 195 0 195 6 | 62 201 -PCC: 30( 62) -> 21( 47)(d: 216,wt: 0,rt: 5) | 62 216 0 216 5 | 47 221 -PCC: 21( 47) -> 29( 61)(d: 236,wt: 0,rt: 5) | 47 236 0 236 5 | 61 241 -PCC: 29( 61) -> 20( 45)(d: 256,wt: 0,rt: 9) | 61 256 0 256 5 | 60 261 0 261 4 | 45 265 -PCC: 20( 45) -> 19( 44)(d: 280,wt: 0,rt: 6) | 45 280 0 280 6 | 44 286 -PCC: 19( 44) -> 28( 59)(d: 301,wt: 0,rt: 5) | 44 301 0 301 5 | 59 306 -PCC: 28( 59) -> 51(104)(d: 321,wt: 0,rt: 18) | 59 321 0 321 7 | 74 328 0 328 5 | 90 333 0 333 6 |104 339 -PCC: 51(104) -> 0(118)(d: 354,wt: 0,rt: 4) |104 354 0 354 4 |118 358 tour : 4/ 4 ( 186, 426, 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: 0,rt: 32) | 11 837 0 837 12 | 34 849 0 849 5 | 33 854 0 854 3 | 32 857 0 857 5 | 31 862 0 862 7 | 58 869 -PCC: 27( 58) -> 0(118)(d: 884,wt: 0,rt: 22) | 58 884 0 884 4 | 74 888 0 888 6 | 90 894 0 894 6 |104 900 0 900 6 |118 906 -------------------------------------------------------------------------------