59 : 57 58 54 59 47 48 39 31 24 23 22 30 21 29 44 18 11 2 3 16 15 10 9 8 1 14 26 25 36 35 53 38 45 28 19 27 37 43 42 55 50 56 51 52 46 32 33 40 49 41 34 13 7 6 5 4 12 17 20 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:550,td:1466) 4 tours: 15 clients: 0 57 58 54 59 47 48 39 31 24 23 22 30 21 29 44 0 (rt:106,td:331) start:1 15 clients: 0 18 11 2 3 16 15 10 9 8 1 14 26 25 36 35 0 (rt:165,td:421) start:3 12 clients: 0 53 38 45 28 19 27 37 43 42 55 50 56 0 (rt:139,td:319) start:1 17 clients: 0 51 52 46 32 33 40 49 41 34 13 7 6 5 4 12 17 20 0 (rt:140,td:395) start:1 ------------------------------------------------------------------------------- tour :1/4 (106,331,1) load: 3122/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 7 57 7 15 193 22 0 11 58 33 15 411 48 0 8 54 56 15 322 71 0 7 59 78 15 293 93 0 7 47 100 15 78 115 0 4 48 119 15 78 134 0 5 39 139 15 265 154 0 3 31 157 15 188 172 0 7 24 179 15 68 194 0 4 23 198 15 222 213 0 4 22 217 15 312 232 0 4 30 236 15 248 251 0 6 21 257 15 102 272 0 4 29 276 15 259 291 0 17 44 308 15 83 323 0 8 0 331 0 0 331 0 -- tour :2/4 (165,421,3) load: 3773/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 31 18 991 15 357 1006 0 9 11 1015 15 489 1030 0 9 2 1039 15 147 1054 0 3 3 1057 15 68 1072 31 18 16 1121 15 225 1136 0 5 15 1141 15 243 1156 0 5 10 1161 15 282 1176 0 7 9 1183 15 113 1198 0 7 8 1205 15 474 1220 0 11 1 1231 15 356 1246 0 8 14 1254 15 183 1269 0 10 26 1279 15 154 1294 0 4 25 1298 15 129 1313 0 11 36 1324 15 251 1339 0 4 35 1343 15 302 1358 0 23 0 1381 0 0 1381 0 -- tour :3/4 (139,319,1) load: 3550/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 19 53 19 15 363 34 0 8 38 42 15 414 57 0 15 45 72 15 136 87 0 10 28 97 15 107 112 0 4 19 116 15 379 131 0 14 27 145 15 245 160 0 9 37 169 15 51 184 0 4 43 188 15 145 203 0 18 42 221 15 489 236 0 10 55 246 15 435 261 0 4 50 265 15 413 280 0 4 56 284 15 373 299 0 20 0 319 0 0 319 0 -- tour :4/4 (140,395,1) load: 3973/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 3 51 3 15 91 18 0 4 52 22 15 136 37 0 22 46 59 15 304 74 0 11 32 85 15 198 100 0 3 33 103 15 72 118 0 3 40 121 15 393 136 0 5 49 141 15 356 156 0 4 41 160 15 127 175 0 3 34 178 15 323 193 0 14 13 207 15 418 222 0 8 7 230 15 187 245 0 12 6 257 15 321 272 0 7 5 279 15 217 294 0 4 4 298 15 68 313 0 4 12 317 15 60 332 0 4 17 336 15 391 351 0 4 20 355 15 311 370 0 25 0 395 0 0 395 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 106, 331, 1) | N Arrive Wait Depart Riding -PCC: 0(118) -> 57(119)(d: 0,wt: 0,rt: 7) |118 0 0 0 7 |119 7 -PCC: 57(119) -> 58(122)(d: 22,wt: 0,rt: 11) |119 22 0 22 4 |120 26 0 26 3 |121 29 0 29 4 |122 33 -PCC: 58(122) -> 54(110)(d: 48,wt: 0,rt: 8) |122 48 0 48 4 |109 52 0 52 4 |110 56 -PCC: 54(110) -> 59(124)(d: 71,wt: 0,rt: 7) |110 71 0 71 3 |123 74 0 74 4 |124 78 -PCC: 59(124) -> 47( 97)(d: 93,wt: 0,rt: 7) |124 93 0 93 3 |111 96 0 96 4 | 97 100 -PCC: 47( 97) -> 48( 98)(d: 115,wt: 0,rt: 4) | 97 115 0 115 4 | 98 119 -PCC: 48( 98) -> 39( 80)(d: 134,wt: 0,rt: 5) | 98 134 0 134 5 | 80 139 -PCC: 39( 80) -> 31( 63)(d: 154,wt: 0,rt: 3) | 80 154 0 154 3 | 63 157 -PCC: 31( 63) -> 24( 50)(d: 172,wt: 0,rt: 7) | 63 172 0 172 4 | 49 176 0 176 3 | 50 179 -PCC: 24( 50) -> 23( 49)(d: 194,wt: 0,rt: 4) | 50 194 0 194 4 | 49 198 -PCC: 23( 49) -> 22( 48)(d: 213,wt: 0,rt: 4) | 49 213 0 213 4 | 48 217 -PCC: 22( 48) -> 30( 62)(d: 232,wt: 0,rt: 4) | 48 232 0 232 4 | 62 236 -PCC: 30( 62) -> 21( 47)(d: 251,wt: 0,rt: 6) | 62 251 0 251 6 | 47 257 -PCC: 21( 47) -> 29( 61)(d: 272,wt: 0,rt: 4) | 47 272 0 272 4 | 61 276 -PCC: 29( 61) -> 44( 90)(d: 291,wt: 0,rt: 17) | 61 291 0 291 4 | 60 295 0 295 3 | 59 298 0 298 5 | 74 303 0 303 5 | 90 308 -PCC: 44( 90) -> 0(118)(d: 323,wt: 0,rt: 8) | 90 323 0 323 3 |104 326 0 326 5 |118 331 tour : 2/ 4 ( 165, 421, 3) | N Arrive Wait Depart Riding -PCC: 0(118) -> 18( 43)(d: 960,wt: 0,rt: 31) |118 960 0 960 4 |117 964 0 964 4 |103 968 0 968 6 | 89 974 0 974 4 | 88 978 0 978 5 | 71 983 0 983 5 | 55 988 0 988 3 | 43 991 -PCC: 18( 43) -> 11( 19)(d:1006,wt: 0,rt: 9) | 43 1006 0 1006 4 | 28 1010 0 1010 5 | 19 1015 -PCC: 11( 19) -> 2( 3)(d:1030,wt: 0,rt: 9) | 19 1030 0 1030 5 | 4 1035 0 1035 4 | 3 1039 -PCC: 2( 3) -> 3( 4)(d:1054,wt: 0,rt: 3) | 3 1054 0 1054 3 | 4 1057 -PCC: 3( 4) -> 16( 29)(d:1072,wt: 31,rt: 18) | 4 1072 0 1072 4 | 5 1076 0 1076 3 | 6 1079 31 1110 7 | 30 1117 0 1117 4 | 29 1121 -PCC: 16( 29) -> 15( 28)(d:1136,wt: 0,rt: 5) | 29 1136 0 1136 5 | 28 1141 -PCC: 15( 28) -> 10( 18)(d:1156,wt: 0,rt: 5) | 28 1156 0 1156 5 | 18 1161 -PCC: 10( 18) -> 9( 16)(d:1176,wt: 0,rt: 7) | 18 1176 0 1176 4 | 17 1180 0 1180 3 | 16 1183 -PCC: 9( 16) -> 8( 15)(d:1198,wt: 0,rt: 7) | 16 1198 0 1198 7 | 15 1205 -PCC: 8( 15) -> 1( 2)(d:1220,wt: 0,rt: 11) | 15 1220 0 1220 5 | 1 1225 0 1225 6 | 2 1231 -PCC: 1( 2) -> 14( 26)(d:1246,wt: 0,rt: 8) | 2 1246 0 1246 4 | 16 1250 0 1250 4 | 26 1254 -PCC: 14( 26) -> 26( 53)(d:1269,wt: 0,rt: 10) | 26 1269 0 1269 4 | 41 1273 0 1273 6 | 53 1279 -PCC: 26( 53) -> 25( 52)(d:1294,wt: 0,rt: 4) | 53 1294 0 1294 4 | 52 1298 -PCC: 25( 52) -> 36( 69)(d:1313,wt: 0,rt: 11) | 52 1313 0 1313 3 | 51 1316 0 1316 4 | 68 1320 0 1320 4 | 69 1324 -PCC: 36( 69) -> 35( 68)(d:1339,wt: 0,rt: 4) | 69 1339 0 1339 4 | 68 1343 -PCC: 35( 68) -> 0(118)(d:1358,wt: 0,rt: 23) | 68 1358 0 1358 5 | 86 1363 0 1363 4 |102 1367 0 1367 7 |116 1374 0 1374 3 |117 1377 0 1377 4 |118 1381 tour : 3/ 4 ( 139, 319, 1) | N Arrive Wait Depart Riding -PCC: 0(118) -> 53(108)(d: 0,wt: 0,rt: 19) |118 0 0 0 7 |119 7 0 7 4 |120 11 0 11 3 |121 14 0 14 5 |108 19 -PCC: 53(108) -> 38( 78)(d: 34,wt: 0,rt: 8) |108 34 0 34 3 | 94 37 0 37 5 | 78 42 -PCC: 38( 78) -> 45( 92)(d: 57,wt: 0,rt: 15) | 78 57 0 57 5 | 94 62 0 62 6 | 93 68 0 68 4 | 92 72 -PCC: 45( 92) -> 28( 59)(d: 87,wt: 0,rt: 10) | 92 87 0 87 5 | 76 92 0 92 5 | 59 97 -PCC: 28( 59) -> 19( 44)(d: 112,wt: 0,rt: 4) | 59 112 0 112 4 | 44 116 -PCC: 19( 44) -> 27( 58)(d: 131,wt: 0,rt: 14) | 44 131 0 131 4 | 32 135 0 135 4 | 31 139 0 139 6 | 58 145 -PCC: 27( 58) -> 37( 72)(d: 160,wt: 0,rt: 9) | 58 160 0 160 3 | 57 163 0 163 6 | 72 169 -PCC: 37( 72) -> 43( 89)(d: 184,wt: 0,rt: 4) | 72 184 0 184 4 | 89 188 -PCC: 43( 89) -> 42( 85)(d: 203,wt: 0,rt: 18) | 89 203 0 203 5 | 88 208 0 208 4 |102 212 0 212 5 | 86 217 0 217 4 | 85 221 -PCC: 42( 85) -> 55(113)(d: 236,wt: 0,rt: 10) | 85 236 0 236 4 | 84 240 0 240 6 |113 246 -PCC: 55(113) -> 50(101)(d: 261,wt: 0,rt: 4) |113 261 0 261 4 |101 265 -PCC: 50(101) -> 56(114)(d: 280,wt: 0,rt: 4) |101 280 0 280 4 |114 284 -PCC: 56(114) -> 0(118)(d: 299,wt: 0,rt: 20) |114 299 0 299 4 |115 303 0 303 8 |116 311 0 311 3 |117 314 0 314 5 |118 319 tour : 4/ 4 ( 140, 395, 1) | N Arrive Wait Depart Riding -PCC: 0(118) -> 51(104)(d: 0,wt: 0,rt: 3) |118 0 0 0 3 |104 3 -PCC: 51(104) -> 52(105)(d: 18,wt: 0,rt: 4) |104 18 0 18 4 |105 22 -PCC: 52(105) -> 46( 96)(d: 37,wt: 0,rt: 22) |105 37 0 37 5 |119 42 0 42 4 |120 46 0 46 3 |121 49 0 49 5 |109 54 0 54 5 | 96 59 -PCC: 46( 96) -> 32( 64)(d: 74,wt: 0,rt: 11) | 96 74 0 74 5 | 80 79 0 79 6 | 64 85 -PCC: 32( 64) -> 33( 65)(d: 100,wt: 0,rt: 3) | 64 100 0 100 3 | 65 103 -PCC: 33( 65) -> 40( 82)(d: 118,wt: 0,rt: 3) | 65 118 0 118 3 | 82 121 -PCC: 40( 82) -> 49(100)(d: 136,wt: 0,rt: 5) | 82 136 0 136 5 |100 141 -PCC: 49(100) -> 41( 83)(d: 156,wt: 0,rt: 4) |100 156 0 156 4 | 83 160 -PCC: 41( 83) -> 34( 66)(d: 175,wt: 0,rt: 3) | 83 175 0 175 3 | 66 178 -PCC: 34( 66) -> 13( 23)(d: 193,wt: 0,rt: 14) | 66 193 0 193 9 | 39 202 0 202 5 | 23 207 -PCC: 13( 23) -> 7( 13)(d: 222,wt: 0,rt: 8) | 23 222 0 222 4 | 22 226 0 226 4 | 13 230 -PCC: 7( 13) -> 6( 11)(d: 245,wt: 0,rt: 12) | 13 245 0 245 5 | 12 250 0 250 7 | 11 257 -PCC: 6( 11) -> 5( 10)(d: 272,wt: 0,rt: 7) | 11 272 0 272 7 | 10 279 -PCC: 5( 10) -> 4( 9)(d: 294,wt: 0,rt: 4) | 10 294 0 294 4 | 9 298 -PCC: 4( 9) -> 12( 20)(d: 313,wt: 0,rt: 4) | 9 313 0 313 4 | 20 317 -PCC: 12( 20) -> 17( 33)(d: 332,wt: 0,rt: 4) | 20 332 0 332 4 | 33 336 -PCC: 17( 33) -> 20( 45)(d: 351,wt: 0,rt: 4) | 33 351 0 351 4 | 45 355 -PCC: 20( 45) -> 0(118)(d: 370,wt: 0,rt: 25) | 45 370 0 370 6 | 59 376 0 376 5 | 74 381 0 381 5 | 90 386 0 386 4 |104 390 0 390 5 |118 395 -------------------------------------------------------------------------------