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:542,td:1557) 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:166,td:391) 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:131,td:516) 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 (166,391,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 0 19 16 1091 15 225 1106 0 5 15 1111 15 243 1126 0 5 10 1131 15 282 1146 0 7 9 1153 15 113 1168 0 8 8 1176 15 474 1191 0 11 1 1202 15 356 1217 0 8 14 1225 15 183 1240 0 10 26 1250 15 154 1265 0 4 25 1269 15 129 1284 0 10 36 1294 15 251 1309 0 4 35 1313 15 302 1328 0 23 0 1351 0 0 1351 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 (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 ( 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 ( 166, 391, 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: 0,rt: 19) | 4 1072 0 1072 4 | 5 1076 0 1076 3 | 6 1079 0 1079 8 | 30 1087 0 1087 4 | 29 1091 -PCC: 16( 29) -> 15( 28)(d:1106,wt: 0,rt: 5) | 29 1106 0 1106 5 | 28 1111 -PCC: 15( 28) -> 10( 18)(d:1126,wt: 0,rt: 5) | 28 1126 0 1126 5 | 18 1131 -PCC: 10( 18) -> 9( 16)(d:1146,wt: 0,rt: 7) | 18 1146 0 1146 4 | 17 1150 0 1150 3 | 16 1153 -PCC: 9( 16) -> 8( 15)(d:1168,wt: 0,rt: 8) | 16 1168 0 1168 8 | 15 1176 -PCC: 8( 15) -> 1( 2)(d:1191,wt: 0,rt: 11) | 15 1191 0 1191 5 | 1 1196 0 1196 6 | 2 1202 -PCC: 1( 2) -> 14( 26)(d:1217,wt: 0,rt: 8) | 2 1217 0 1217 4 | 16 1221 0 1221 4 | 26 1225 -PCC: 14( 26) -> 26( 53)(d:1240,wt: 0,rt: 10) | 26 1240 0 1240 4 | 41 1244 0 1244 6 | 53 1250 -PCC: 26( 53) -> 25( 52)(d:1265,wt: 0,rt: 4) | 53 1265 0 1265 4 | 52 1269 -PCC: 25( 52) -> 36( 69)(d:1284,wt: 0,rt: 10) | 52 1284 0 1284 3 | 51 1287 0 1287 4 | 68 1291 0 1291 3 | 69 1294 -PCC: 36( 69) -> 35( 68)(d:1309,wt: 0,rt: 4) | 69 1309 0 1309 4 | 68 1313 -PCC: 35( 68) -> 0(118)(d:1328,wt: 0,rt: 23) | 68 1328 0 1328 5 | 86 1333 0 1333 4 |102 1337 0 1337 7 |116 1344 0 1344 3 |117 1347 0 1347 4 |118 1351 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 ( 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 -------------------------------------------------------------------------------