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:533,td:2009) 4 tours: 15 clients: 0 57 58 54 59 47 48 39 31 24 23 22 30 21 29 44 0 (rt:104,td:483) start:1 15 clients: 0 18 11 2 3 16 15 10 9 8 1 14 26 25 36 35 0 (rt:164,td:493) start:3 12 clients: 0 53 38 45 28 19 27 37 43 42 55 50 56 0 (rt:134,td:517) start:1 17 clients: 0 51 52 46 32 33 40 49 41 34 13 7 6 5 4 12 17 20 0 (rt:131,td:516) start:1 ------------------------------------------------------------------------------- tour :1/4 (104,483,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 154 6 0 483 0 0 483 0 -- tour :2/4 (164,493,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 73 22 0 1453 0 0 1453 0 -- tour :3/4 (134,517,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 77 8 37 245 15 51 260 0 3 43 263 15 145 278 0 17 42 295 15 489 310 0 10 55 320 15 435 335 0 4 50 339 15 413 354 126 3 56 483 15 373 498 0 19 0 517 0 0 517 0 -- tour :4/4 (131,516,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 46 9 32 129 15 198 144 0 3 33 147 15 72 162 0 3 40 165 15 393 180 0 5 49 185 15 356 200 0 4 41 204 15 127 219 0 3 34 222 15 323 237 0 12 13 249 15 418 264 0 7 7 271 15 187 286 0 12 6 298 15 321 313 0 7 5 320 15 217 335 40 3 4 378 15 68 393 0 4 12 397 15 60 412 0 4 17 416 15 391 431 0 4 20 435 15 311 450 44 22 0 516 0 0 516 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 104, 483, 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: 154,rt: 6) | 90 323 0 323 3 |104 326 154 480 3 |118 483 tour : 2/ 4 ( 164, 493, 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: 73,rt: 22) | 68 1358 0 1358 5 | 86 1363 0 1363 4 |102 1367 73 1440 5 |116 1445 0 1445 3 |117 1448 0 1448 5 |118 1453 tour : 3/ 4 ( 134, 517, 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: 77,rt: 8) | 58 160 0 160 3 | 57 163 77 240 5 | 72 245 -PCC: 37( 72) -> 43( 89)(d: 260,wt: 0,rt: 3) | 72 260 0 260 3 | 89 263 -PCC: 43( 89) -> 42( 85)(d: 278,wt: 0,rt: 17) | 89 278 0 278 4 | 88 282 0 282 5 |102 287 0 287 5 | 86 292 0 292 3 | 85 295 -PCC: 42( 85) -> 55(113)(d: 310,wt: 0,rt: 10) | 85 310 0 310 4 | 84 314 0 314 6 |113 320 -PCC: 55(113) -> 50(101)(d: 335,wt: 0,rt: 4) |113 335 0 335 4 |101 339 -PCC: 50(101) -> 56(114)(d: 354,wt: 126,rt: 3) |101 354 126 480 3 |114 483 -PCC: 56(114) -> 0(118)(d: 498,wt: 0,rt: 19) |114 498 0 498 4 |115 502 0 502 7 |116 509 0 509 3 |117 512 0 512 5 |118 517 tour : 4/ 4 ( 131, 516, 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: 46,rt: 9) | 96 74 46 120 4 | 80 124 0 124 5 | 64 129 -PCC: 32( 64) -> 33( 65)(d: 144,wt: 0,rt: 3) | 64 144 0 144 3 | 65 147 -PCC: 33( 65) -> 40( 82)(d: 162,wt: 0,rt: 3) | 65 162 0 162 3 | 82 165 -PCC: 40( 82) -> 49(100)(d: 180,wt: 0,rt: 5) | 82 180 0 180 5 |100 185 -PCC: 49(100) -> 41( 83)(d: 200,wt: 0,rt: 4) |100 200 0 200 4 | 83 204 -PCC: 41( 83) -> 34( 66)(d: 219,wt: 0,rt: 3) | 83 219 0 219 3 | 66 222 -PCC: 34( 66) -> 13( 23)(d: 237,wt: 0,rt: 12) | 66 237 0 237 8 | 39 245 0 245 4 | 23 249 -PCC: 13( 23) -> 7( 13)(d: 264,wt: 0,rt: 7) | 23 264 0 264 4 | 22 268 0 268 3 | 13 271 -PCC: 7( 13) -> 6( 11)(d: 286,wt: 0,rt: 12) | 13 286 0 286 5 | 12 291 0 291 7 | 11 298 -PCC: 6( 11) -> 5( 10)(d: 313,wt: 0,rt: 7) | 11 313 0 313 7 | 10 320 -PCC: 5( 10) -> 4( 9)(d: 335,wt: 40,rt: 3) | 10 335 40 375 3 | 9 378 -PCC: 4( 9) -> 12( 20)(d: 393,wt: 0,rt: 4) | 9 393 0 393 4 | 20 397 -PCC: 12( 20) -> 17( 33)(d: 412,wt: 0,rt: 4) | 20 412 0 412 4 | 33 416 -PCC: 17( 33) -> 20( 45)(d: 431,wt: 0,rt: 4) | 33 431 0 431 4 | 45 435 -PCC: 20( 45) -> 0(118)(d: 450,wt: 44,rt: 22) | 45 450 0 450 6 | 59 456 0 456 5 | 74 461 0 461 5 | 90 466 44 510 3 |104 513 0 513 3 |118 516 -------------------------------------------------------------------------------