59 : 58 46 39 32 31 23 24 13 7 6 5 4 12 17 19 27 53 38 20 16 11 3 2 10 8 1 9 26 36 43 54 59 47 48 49 41 34 33 40 22 30 21 29 28 44 51 52 57 45 37 18 15 14 25 35 42 55 50 56 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:679,td:1833) 4 tours: 16 clients: 0 58 46 39 32 31 23 24 13 7 6 5 4 12 17 19 27 0 (rt:162,td:513) start:1 14 clients: 0 53 38 20 16 11 3 2 10 8 1 9 26 36 43 0 (rt:211,td:483) start:1 15 clients: 0 54 59 47 48 49 41 34 33 40 22 30 21 29 28 44 0 (rt:147,td:372) start:1 14 clients: 0 51 52 57 45 37 18 15 14 25 35 42 55 50 56 0 (rt:159,td:465) start:1 ------------------------------------------------------------------------------- tour :1/4 (162,513,1) load: 3942/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 21 58 21 15 411 36 0 9 46 45 15 304 60 0 4 39 64 15 265 79 0 6 32 85 15 198 100 0 5 31 105 15 188 120 0 4 23 124 15 222 139 0 7 24 146 15 68 161 0 23 13 184 15 418 199 0 8 7 207 15 187 222 0 13 6 235 15 321 250 0 8 5 258 15 217 273 0 3 4 276 15 68 291 69 4 12 364 15 60 379 0 5 17 384 15 391 399 0 8 19 407 15 379 422 0 15 27 437 15 245 452 42 19 0 513 0 0 513 0 -- tour :2/4 (211,483,1) load: 3792/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 20 53 20 15 363 35 0 16 38 51 15 414 66 0 20 20 86 15 311 101 0 39 16 140 15 225 155 0 5 11 160 15 489 175 0 5 3 180 15 68 195 0 4 2 199 15 147 214 0 8 10 222 15 282 237 0 22 8 259 15 474 274 0 11 1 285 15 356 300 0 9 9 309 15 113 324 0 11 26 335 15 154 350 0 5 36 355 15 251 370 0 20 43 390 15 145 405 62 16 0 483 0 0 483 0 -- tour :3/4 (147,372,1) load: 3153/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 31 54 31 15 322 46 0 8 59 54 15 293 69 0 13 47 82 15 78 97 0 10 48 107 15 78 122 0 8 49 130 15 356 145 0 5 41 150 15 127 165 0 4 34 169 15 323 184 0 5 33 189 15 72 204 0 3 40 207 15 393 222 0 15 22 237 15 312 252 0 4 30 256 15 248 271 0 5 21 276 15 102 291 0 4 29 295 15 259 310 0 12 28 322 15 107 337 0 12 44 349 15 83 364 0 8 0 372 0 0 372 0 -- tour :4/4 (159,465,1) load: 3531/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 12 45 74 15 136 89 31 21 37 141 15 51 156 0 12 18 168 15 357 183 0 8 15 191 15 243 206 0 8 14 214 15 183 229 34 12 25 275 15 129 290 0 9 35 299 15 302 314 0 10 42 324 15 489 339 31 14 55 384 15 435 399 0 4 50 403 15 413 418 0 4 56 422 15 373 437 0 28 0 465 0 0 465 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 162, 513, 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) -> 46( 96)(d: 36,wt: 0,rt: 9) |122 36 0 36 4 |109 40 0 40 5 | 96 45 -PCC: 46( 96) -> 39( 80)(d: 60,wt: 0,rt: 4) | 96 60 0 60 4 | 80 64 -PCC: 39( 80) -> 32( 64)(d: 79,wt: 0,rt: 6) | 80 79 0 79 6 | 64 85 -PCC: 32( 64) -> 31( 63)(d: 100,wt: 0,rt: 5) | 64 100 0 100 5 | 63 105 -PCC: 31( 63) -> 23( 49)(d: 120,wt: 0,rt: 4) | 63 120 0 120 4 | 49 124 -PCC: 23( 49) -> 24( 50)(d: 139,wt: 0,rt: 7) | 49 139 0 139 7 | 50 146 -PCC: 24( 50) -> 13( 23)(d: 161,wt: 0,rt: 23) | 50 161 0 161 5 | 37 166 0 166 5 | 38 171 0 171 6 | 22 177 0 177 7 | 23 184 -PCC: 13( 23) -> 7( 13)(d: 199,wt: 0,rt: 8) | 23 199 0 199 4 | 22 203 0 203 4 | 13 207 -PCC: 7( 13) -> 6( 11)(d: 222,wt: 0,rt: 13) | 13 222 0 222 5 | 12 227 0 227 8 | 11 235 -PCC: 6( 11) -> 5( 10)(d: 250,wt: 0,rt: 8) | 11 250 0 250 8 | 10 258 -PCC: 5( 10) -> 4( 9)(d: 273,wt: 0,rt: 3) | 10 273 0 273 3 | 9 276 -PCC: 4( 9) -> 12( 20)(d: 291,wt: 69,rt: 4) | 9 291 69 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) -> 19( 44)(d: 399,wt: 0,rt: 8) | 33 399 0 399 4 | 45 403 0 403 4 | 44 407 -PCC: 19( 44) -> 27( 58)(d: 422,wt: 0,rt: 15) | 44 422 0 422 3 | 32 425 0 425 4 | 31 429 0 429 8 | 58 437 -PCC: 27( 58) -> 0(118)(d: 452,wt: 42,rt: 19) | 58 452 0 452 5 | 74 457 0 457 7 | 90 464 0 464 4 |104 468 42 510 3 |118 513 tour : 2/ 4 ( 211, 483, 1) | N Arrive Wait Depart Riding -PCC: 0(118) -> 53(108)(d: 0,wt: 0,rt: 20) |118 0 0 0 6 |119 6 0 6 4 |120 10 0 10 5 |121 15 0 15 5 |108 20 -PCC: 53(108) -> 38( 78)(d: 35,wt: 0,rt: 16) |108 35 0 35 7 | 94 42 0 42 9 | 78 51 -PCC: 38( 78) -> 20( 45)(d: 66,wt: 0,rt: 20) | 78 66 0 66 7 | 77 73 0 73 5 | 61 78 0 78 4 | 60 82 0 82 4 | 45 86 -PCC: 20( 45) -> 16( 29)(d: 101,wt: 0,rt: 39) | 45 101 0 101 4 | 44 105 0 105 3 | 32 108 0 108 5 | 31 113 0 113 6 | 7 119 0 119 6 | 6 125 0 125 11 | 30 136 0 136 4 | 29 140 -PCC: 16( 29) -> 11( 19)(d: 155,wt: 0,rt: 5) | 29 155 0 155 5 | 19 160 -PCC: 11( 19) -> 3( 4)(d: 175,wt: 0,rt: 5) | 19 175 0 175 5 | 4 180 -PCC: 3( 4) -> 2( 3)(d: 195,wt: 0,rt: 4) | 4 195 0 195 4 | 3 199 -PCC: 2( 3) -> 10( 18)(d: 214,wt: 0,rt: 8) | 3 214 0 214 4 | 4 218 0 218 4 | 18 222 -PCC: 10( 18) -> 8( 15)(d: 237,wt: 0,rt: 22) | 18 237 0 237 6 | 17 243 0 243 6 | 16 249 0 249 10 | 15 259 -PCC: 8( 15) -> 1( 2)(d: 274,wt: 0,rt: 11) | 15 274 0 274 5 | 1 279 0 279 6 | 2 285 -PCC: 1( 2) -> 9( 16)(d: 300,wt: 0,rt: 9) | 2 300 0 300 9 | 16 309 -PCC: 9( 16) -> 26( 53)(d: 324,wt: 0,rt: 11) | 16 324 0 324 3 | 26 327 0 327 4 | 41 331 0 331 4 | 53 335 -PCC: 26( 53) -> 36( 69)(d: 350,wt: 0,rt: 5) | 53 350 0 350 5 | 69 355 -PCC: 36( 69) -> 43( 89)(d: 370,wt: 0,rt: 20) | 69 370 0 370 3 | 68 373 0 373 5 | 86 378 0 378 4 | 87 382 0 382 3 | 88 385 0 385 5 | 89 390 -PCC: 43( 89) -> 0(118)(d: 405,wt: 62,rt: 16) | 89 405 0 405 4 |103 409 0 409 5 | 90 414 0 414 4 |104 418 62 480 3 |118 483 tour : 3/ 4 ( 147, 372, 1) | N Arrive Wait Depart Riding -PCC: 0(118) -> 54(110)(d: 0,wt: 0,rt: 31) |118 0 0 0 6 |119 6 0 6 4 |120 10 0 10 5 |121 15 0 15 9 |109 24 0 24 7 |110 31 -PCC: 54(110) -> 59(124)(d: 46,wt: 0,rt: 8) |110 46 0 46 4 |123 50 0 50 4 |124 54 -PCC: 59(124) -> 47( 97)(d: 69,wt: 0,rt: 13) |124 69 0 69 4 |111 73 0 73 9 | 97 82 -PCC: 47( 97) -> 48( 98)(d: 97,wt: 0,rt: 10) | 97 97 0 97 10 | 98 107 -PCC: 48( 98) -> 49(100)(d: 122,wt: 0,rt: 8) | 98 122 0 122 4 | 99 126 0 126 4 |100 130 -PCC: 49(100) -> 41( 83)(d: 145,wt: 0,rt: 5) |100 145 0 145 5 | 83 150 -PCC: 41( 83) -> 34( 66)(d: 165,wt: 0,rt: 4) | 83 165 0 165 4 | 66 169 -PCC: 34( 66) -> 33( 65)(d: 184,wt: 0,rt: 5) | 66 184 0 184 5 | 65 189 -PCC: 33( 65) -> 40( 82)(d: 204,wt: 0,rt: 3) | 65 204 0 204 3 | 82 207 -PCC: 40( 82) -> 22( 48)(d: 222,wt: 0,rt: 15) | 82 222 0 222 5 | 64 227 0 227 5 | 49 232 0 232 5 | 48 237 -PCC: 22( 48) -> 30( 62)(d: 252,wt: 0,rt: 4) | 48 252 0 252 4 | 62 256 -PCC: 30( 62) -> 21( 47)(d: 271,wt: 0,rt: 5) | 62 271 0 271 5 | 47 276 -PCC: 21( 47) -> 29( 61)(d: 291,wt: 0,rt: 4) | 47 291 0 291 4 | 61 295 -PCC: 29( 61) -> 28( 59)(d: 310,wt: 0,rt: 12) | 61 310 0 310 5 | 60 315 0 315 7 | 59 322 -PCC: 28( 59) -> 44( 90)(d: 337,wt: 0,rt: 12) | 59 337 0 337 7 | 74 344 0 344 5 | 90 349 -PCC: 44( 90) -> 0(118)(d: 364,wt: 0,rt: 8) | 90 364 0 364 4 |104 368 0 368 4 |118 372 tour : 4/ 4 ( 159, 465, 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) -> 45( 92)(d: 62,wt: 0,rt: 12) |119 62 0 62 8 |106 70 0 70 4 | 92 74 -PCC: 45( 92) -> 37( 72)(d: 89,wt: 31,rt: 21) | 92 89 31 120 4 | 91 124 0 124 5 | 74 129 0 129 5 | 57 134 0 134 7 | 72 141 -PCC: 37( 72) -> 18( 43)(d: 156,wt: 0,rt: 12) | 72 156 0 156 4 | 56 160 0 160 5 | 55 165 0 165 3 | 43 168 -PCC: 18( 43) -> 15( 28)(d: 183,wt: 0,rt: 8) | 43 183 0 183 8 | 28 191 -PCC: 15( 28) -> 14( 26)(d: 206,wt: 0,rt: 8) | 28 206 0 206 4 | 27 210 0 210 4 | 26 214 -PCC: 14( 26) -> 25( 52)(d: 229,wt: 34,rt: 12) | 26 229 0 229 4 | 25 233 0 233 3 | 40 236 34 270 5 | 52 275 -PCC: 25( 52) -> 35( 68)(d: 290,wt: 0,rt: 9) | 52 290 0 290 4 | 51 294 0 294 5 | 68 299 -PCC: 35( 68) -> 42( 85)(d: 314,wt: 0,rt: 10) | 68 314 0 314 6 | 86 320 0 320 4 | 85 324 -PCC: 42( 85) -> 55(113)(d: 339,wt: 31,rt: 14) | 85 339 0 339 5 | 84 344 31 375 9 |113 384 -PCC: 55(113) -> 50(101)(d: 399,wt: 0,rt: 4) |113 399 0 399 4 |101 403 -PCC: 50(101) -> 56(114)(d: 418,wt: 0,rt: 4) |101 418 0 418 4 |114 422 -PCC: 56(114) -> 0(118)(d: 437,wt: 0,rt: 28) |114 437 0 437 7 |115 444 0 444 5 |102 449 0 449 9 |116 458 0 458 3 |117 461 0 461 4 |118 465 -------------------------------------------------------------------------------