59 : 47 48 49 41 34 13 7 6 5 4 12 17 20 19 27 58 59 54 46 39 31 33 40 32 23 24 22 30 21 29 28 45 44 37 18 15 11 2 3 16 10 9 8 1 14 26 25 35 36 51 52 57 53 38 43 56 50 42 55 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:661,td:1753) 4 tours: 15 clients: 0 47 48 49 41 34 13 7 6 5 4 12 17 20 19 27 0 (rt:168,td:487) start:1 17 clients: 0 58 59 54 46 39 31 33 40 32 23 24 22 30 21 29 28 45 0 (rt:144,td:437) start:1 17 clients: 0 44 37 18 15 11 2 3 16 10 9 8 1 14 26 25 35 36 0 (rt:210,td:465) start:3 10 clients: 0 51 52 57 53 38 43 56 50 42 55 0 (rt:139,td:364) start:1 ------------------------------------------------------------------------------- tour :1/4 (168,487,1) load: 3559/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 34 47 34 15 78 49 0 10 48 59 15 78 74 0 9 49 83 15 356 98 0 6 41 104 15 127 119 31 4 34 154 15 323 169 0 21 13 190 15 418 205 0 8 7 213 15 187 228 0 13 6 241 15 321 256 0 8 5 264 15 217 279 0 3 4 282 15 68 297 63 4 12 364 15 60 379 0 5 17 384 15 391 399 0 4 20 403 15 311 418 0 4 19 422 15 379 437 0 15 27 452 15 245 467 0 20 0 487 0 0 487 0 -- tour :2/4 (144,437,1) load: 3900/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 21 58 21 15 411 36 0 19 59 55 15 293 70 0 9 54 79 15 322 94 0 4 46 98 15 304 113 0 4 39 117 15 265 132 0 4 31 136 15 188 151 0 8 33 159 15 72 174 0 3 40 177 15 393 192 0 5 32 197 15 198 212 0 5 23 217 15 222 232 38 4 24 274 15 68 289 0 11 22 300 15 312 315 0 4 30 319 15 248 334 0 5 21 339 15 102 354 0 4 29 358 15 259 373 0 9 28 382 15 107 397 0 8 45 405 15 136 420 0 17 0 437 0 0 437 0 -- tour :3/4 (210,465,3) load: 3907/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 18 44 978 15 83 993 0 23 37 1016 15 51 1031 0 12 18 1043 15 357 1058 0 3 15 1061 15 243 1076 0 5 11 1081 15 489 1096 0 11 2 1107 15 147 1122 0 4 3 1126 15 68 1141 0 28 16 1169 15 225 1184 0 8 10 1192 15 282 1207 0 12 9 1219 15 113 1234 0 10 8 1244 15 474 1259 0 12 1 1271 15 356 1286 0 13 14 1299 15 183 1314 0 8 26 1322 15 154 1337 0 4 25 1341 15 129 1356 0 8 35 1364 15 302 1379 0 5 36 1384 15 251 1399 0 26 0 1425 0 0 1425 0 -- tour :4/4 (139,364,1) load: 3052/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 4 51 4 15 91 19 0 5 52 24 15 136 39 0 8 57 47 15 193 62 0 14 53 76 15 363 91 44 12 38 147 15 414 162 0 29 43 191 15 145 206 0 20 56 226 15 373 241 0 4 50 245 15 413 260 0 5 42 265 15 489 280 0 15 55 295 15 435 310 31 23 0 364 0 0 364 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 168, 487, 1) | N Arrive Wait Depart Riding -PCC: 0(118) -> 47( 97)(d: 0,wt: 0,rt: 34) |118 0 0 0 6 |119 6 0 6 4 |120 10 0 10 5 |121 15 0 15 9 |109 24 0 24 5 | 96 29 0 29 5 | 97 34 -PCC: 47( 97) -> 48( 98)(d: 49,wt: 0,rt: 10) | 97 49 0 49 10 | 98 59 -PCC: 48( 98) -> 49(100)(d: 74,wt: 0,rt: 9) | 98 74 0 74 5 |112 79 0 79 4 |100 83 -PCC: 49(100) -> 41( 83)(d: 98,wt: 0,rt: 6) |100 98 0 98 6 | 83 104 -PCC: 41( 83) -> 34( 66)(d: 119,wt: 31,rt: 4) | 83 119 31 150 4 | 66 154 -PCC: 34( 66) -> 13( 23)(d: 169,wt: 0,rt: 21) | 66 169 0 169 13 | 39 182 0 182 8 | 23 190 -PCC: 13( 23) -> 7( 13)(d: 205,wt: 0,rt: 8) | 23 205 0 205 4 | 22 209 0 209 4 | 13 213 -PCC: 7( 13) -> 6( 11)(d: 228,wt: 0,rt: 13) | 13 228 0 228 5 | 12 233 0 233 8 | 11 241 -PCC: 6( 11) -> 5( 10)(d: 256,wt: 0,rt: 8) | 11 256 0 256 8 | 10 264 -PCC: 5( 10) -> 4( 9)(d: 279,wt: 0,rt: 3) | 10 279 0 279 3 | 9 282 -PCC: 4( 9) -> 12( 20)(d: 297,wt: 63,rt: 4) | 9 297 63 360 4 | 20 364 -PCC: 12( 20) -> 17( 33)(d: 379,wt: 0,rt: 5) | 20 379 0 379 5 | 33 384 -PCC: 17( 33) -> 20( 45)(d: 399,wt: 0,rt: 4) | 33 399 0 399 4 | 45 403 -PCC: 20( 45) -> 19( 44)(d: 418,wt: 0,rt: 4) | 45 418 0 418 4 | 44 422 -PCC: 19( 44) -> 27( 58)(d: 437,wt: 0,rt: 15) | 44 437 0 437 3 | 32 440 0 440 4 | 31 444 0 444 8 | 58 452 -PCC: 27( 58) -> 0(118)(d: 467,wt: 0,rt: 20) | 58 467 0 467 5 | 74 472 0 472 7 | 90 479 0 479 5 |104 484 0 484 3 |118 487 tour : 2/ 4 ( 144, 437, 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) -> 59(124)(d: 36,wt: 0,rt: 19) |122 36 0 36 4 |109 40 0 40 7 |110 47 0 47 4 |123 51 0 51 4 |124 55 -PCC: 59(124) -> 54(110)(d: 70,wt: 0,rt: 9) |124 70 0 70 6 |123 76 0 76 3 |110 79 -PCC: 54(110) -> 46( 96)(d: 94,wt: 0,rt: 4) |110 94 0 94 4 | 96 98 -PCC: 46( 96) -> 39( 80)(d: 113,wt: 0,rt: 4) | 96 113 0 113 4 | 80 117 -PCC: 39( 80) -> 31( 63)(d: 132,wt: 0,rt: 4) | 80 132 0 132 4 | 63 136 -PCC: 31( 63) -> 33( 65)(d: 151,wt: 0,rt: 8) | 63 151 0 151 5 | 64 156 0 156 3 | 65 159 -PCC: 33( 65) -> 40( 82)(d: 174,wt: 0,rt: 3) | 65 174 0 174 3 | 82 177 -PCC: 40( 82) -> 32( 64)(d: 192,wt: 0,rt: 5) | 82 192 0 192 5 | 64 197 -PCC: 32( 64) -> 23( 49)(d: 212,wt: 0,rt: 5) | 64 212 0 212 5 | 49 217 -PCC: 23( 49) -> 24( 50)(d: 232,wt: 38,rt: 4) | 49 232 38 270 4 | 50 274 -PCC: 24( 50) -> 22( 48)(d: 289,wt: 0,rt: 11) | 50 289 0 289 5 | 49 294 0 294 6 | 48 300 -PCC: 22( 48) -> 30( 62)(d: 315,wt: 0,rt: 4) | 48 315 0 315 4 | 62 319 -PCC: 30( 62) -> 21( 47)(d: 334,wt: 0,rt: 5) | 62 334 0 334 5 | 47 339 -PCC: 21( 47) -> 29( 61)(d: 354,wt: 0,rt: 4) | 47 354 0 354 4 | 61 358 -PCC: 29( 61) -> 28( 59)(d: 373,wt: 0,rt: 9) | 61 373 0 373 4 | 60 377 0 377 5 | 59 382 -PCC: 28( 59) -> 45( 92)(d: 397,wt: 0,rt: 8) | 59 397 0 397 4 | 75 401 0 401 4 | 92 405 -PCC: 45( 92) -> 0(118)(d: 420,wt: 0,rt: 17) | 92 420 0 420 4 | 91 424 0 424 5 | 90 429 0 429 4 |104 433 0 433 4 |118 437 tour : 3/ 4 ( 210, 465, 3) | N Arrive Wait Depart Riding -PCC: 0(118) -> 44( 90)(d: 960,wt: 0,rt: 18) |118 960 0 960 4 |117 964 0 964 9 |103 973 0 973 5 | 90 978 -PCC: 44( 90) -> 37( 72)(d: 993,wt: 0,rt: 23) | 90 993 0 993 6 | 74 999 0 999 4 | 57 1003 0 1003 13 | 72 1016 -PCC: 37( 72) -> 18( 43)(d:1031,wt: 0,rt: 12) | 72 1031 0 1031 5 | 56 1036 0 1036 4 | 55 1040 0 1040 3 | 43 1043 -PCC: 18( 43) -> 15( 28)(d:1058,wt: 0,rt: 3) | 43 1058 0 1058 3 | 28 1061 -PCC: 15( 28) -> 11( 19)(d:1076,wt: 0,rt: 5) | 28 1076 0 1076 5 | 19 1081 -PCC: 11( 19) -> 2( 3)(d:1096,wt: 0,rt: 11) | 19 1096 0 1096 5 | 4 1101 0 1101 6 | 3 1107 -PCC: 2( 3) -> 3( 4)(d:1122,wt: 0,rt: 4) | 3 1122 0 1122 4 | 4 1126 -PCC: 3( 4) -> 16( 29)(d:1141,wt: 0,rt: 28) | 4 1141 0 1141 6 | 5 1147 0 1147 8 | 6 1155 0 1155 7 | 30 1162 0 1162 7 | 29 1169 -PCC: 16( 29) -> 10( 18)(d:1184,wt: 0,rt: 8) | 29 1184 0 1184 3 | 28 1187 0 1187 5 | 18 1192 -PCC: 10( 18) -> 9( 16)(d:1207,wt: 0,rt: 12) | 18 1207 0 1207 4 | 17 1211 0 1211 8 | 16 1219 -PCC: 9( 16) -> 8( 15)(d:1234,wt: 0,rt: 10) | 16 1234 0 1234 10 | 15 1244 -PCC: 8( 15) -> 1( 2)(d:1259,wt: 0,rt: 12) | 15 1259 0 1259 6 | 1 1265 0 1265 6 | 2 1271 -PCC: 1( 2) -> 14( 26)(d:1286,wt: 0,rt: 13) | 2 1286 0 1286 6 | 16 1292 0 1292 7 | 26 1299 -PCC: 14( 26) -> 26( 53)(d:1314,wt: 0,rt: 8) | 26 1314 0 1314 4 | 41 1318 0 1318 4 | 53 1322 -PCC: 26( 53) -> 25( 52)(d:1337,wt: 0,rt: 4) | 53 1337 0 1337 4 | 52 1341 -PCC: 25( 52) -> 35( 68)(d:1356,wt: 0,rt: 8) | 52 1356 0 1356 3 | 51 1359 0 1359 5 | 68 1364 -PCC: 35( 68) -> 36( 69)(d:1379,wt: 0,rt: 5) | 68 1379 0 1379 5 | 69 1384 -PCC: 36( 69) -> 0(118)(d:1399,wt: 0,rt: 26) | 69 1399 0 1399 4 | 68 1403 0 1403 5 | 86 1408 0 1408 4 |102 1412 0 1412 5 |116 1417 0 1417 4 |117 1421 0 1421 4 |118 1425 tour : 4/ 4 ( 139, 364, 1) | N Arrive Wait Depart Riding -PCC: 0(118) -> 51(104)(d: 0,wt: 0,rt: 4) |118 0 0 0 4 |104 4 -PCC: 51(104) -> 52(105)(d: 19,wt: 0,rt: 5) |104 19 0 19 5 |105 24 -PCC: 52(105) -> 57(119)(d: 39,wt: 0,rt: 8) |105 39 0 39 8 |119 47 -PCC: 57(119) -> 53(108)(d: 62,wt: 0,rt: 14) |119 62 0 62 4 |120 66 0 66 5 |121 71 0 71 5 |108 76 -PCC: 53(108) -> 38( 78)(d: 91,wt: 44,rt: 12) |108 91 44 135 6 | 94 141 0 141 6 | 78 147 -PCC: 38( 78) -> 43( 89)(d: 162,wt: 0,rt: 29) | 78 162 0 162 5 | 94 167 0 167 8 | 93 175 0 175 3 | 92 178 0 178 4 | 91 182 0 182 4 | 90 186 0 186 5 | 89 191 -PCC: 43( 89) -> 56(114)(d: 206,wt: 0,rt: 20) | 89 206 0 206 4 |103 210 0 210 5 |116 215 0 215 7 |115 222 0 222 4 |114 226 -PCC: 56(114) -> 50(101)(d: 241,wt: 0,rt: 4) |114 241 0 241 4 |101 245 -PCC: 50(101) -> 42( 85)(d: 260,wt: 0,rt: 5) |101 260 0 260 5 | 85 265 -PCC: 42( 85) -> 55(113)(d: 280,wt: 0,rt: 15) | 85 280 0 280 5 | 84 285 0 285 10 |113 295 -PCC: 55(113) -> 0(118)(d: 310,wt: 31,rt: 23) |113 310 0 310 5 |114 315 0 315 4 |115 319 0 319 7 |116 326 0 326 3 |117 329 31 360 4 |118 364 -------------------------------------------------------------------------------