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:699,td:1584) 4 tours: 16 clients: 0 58 46 39 32 31 23 24 13 7 6 5 4 12 17 19 27 0 (rt:172,td:412) start:1 14 clients: 0 53 38 20 16 11 3 2 10 8 1 9 26 36 43 0 (rt:212,td:422) 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:168,td:378) start:3 ------------------------------------------------------------------------------- tour :1/4 (172,412,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 0 8 12 299 15 60 314 0 8 17 322 15 391 337 0 10 19 347 15 379 362 0 15 27 377 15 245 392 0 20 0 412 0 0 412 0 -- tour :2/4 (212,422,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 0 17 0 422 0 0 422 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 (168,378,3) load: 3531/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 8 51 968 15 91 983 0 6 52 989 15 136 1004 0 10 57 1014 15 193 1029 0 10 45 1039 15 136 1054 0 28 37 1082 15 51 1097 0 12 18 1109 15 357 1124 0 4 15 1128 15 243 1143 0 11 14 1154 15 183 1169 0 13 25 1182 15 129 1197 0 8 35 1205 15 302 1220 0 9 42 1229 15 489 1244 0 16 55 1260 15 435 1275 0 4 50 1279 15 413 1294 0 5 56 1299 15 373 1314 0 24 0 1338 0 0 1338 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 172, 412, 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: 0,rt: 8) | 9 291 0 291 8 | 20 299 -PCC: 12( 20) -> 17( 33)(d: 314,wt: 0,rt: 8) | 20 314 0 314 8 | 33 322 -PCC: 17( 33) -> 19( 44)(d: 337,wt: 0,rt: 10) | 33 337 0 337 3 | 32 340 0 340 7 | 44 347 -PCC: 19( 44) -> 27( 58)(d: 362,wt: 0,rt: 15) | 44 362 0 362 3 | 32 365 0 365 4 | 31 369 0 369 8 | 58 377 -PCC: 27( 58) -> 0(118)(d: 392,wt: 0,rt: 20) | 58 392 0 392 5 | 74 397 0 397 7 | 90 404 0 404 4 |104 408 0 408 4 |118 412 tour : 2/ 4 ( 212, 422, 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: 0,rt: 17) | 89 405 0 405 4 |103 409 0 409 5 | 90 414 0 414 4 |104 418 0 418 4 |118 422 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 ( 168, 378, 3) | N Arrive Wait Depart Riding -PCC: 0(118) -> 51(104)(d: 960,wt: 0,rt: 8) |118 960 0 960 8 |104 968 -PCC: 51(104) -> 52(105)(d: 983,wt: 0,rt: 6) |104 983 0 983 6 |105 989 -PCC: 52(105) -> 57(119)(d:1004,wt: 0,rt: 10) |105 1004 0 1004 10 |119 1014 -PCC: 57(119) -> 45( 92)(d:1029,wt: 0,rt: 10) |119 1029 0 1029 5 |106 1034 0 1034 5 | 92 1039 -PCC: 45( 92) -> 37( 72)(d:1054,wt: 0,rt: 28) | 92 1054 0 1054 5 | 91 1059 0 1059 7 | 74 1066 0 1066 4 | 57 1070 0 1070 12 | 72 1082 -PCC: 37( 72) -> 18( 43)(d:1097,wt: 0,rt: 12) | 72 1097 0 1097 4 | 56 1101 0 1101 4 | 55 1105 0 1105 4 | 43 1109 -PCC: 18( 43) -> 15( 28)(d:1124,wt: 0,rt: 4) | 43 1124 0 1124 4 | 28 1128 -PCC: 15( 28) -> 14( 26)(d:1143,wt: 0,rt: 11) | 28 1143 0 1143 7 | 27 1150 0 1150 4 | 26 1154 -PCC: 14( 26) -> 25( 52)(d:1169,wt: 0,rt: 13) | 26 1169 0 1169 5 | 25 1174 0 1174 4 | 40 1178 0 1178 4 | 52 1182 -PCC: 25( 52) -> 35( 68)(d:1197,wt: 0,rt: 8) | 52 1197 0 1197 4 | 51 1201 0 1201 4 | 68 1205 -PCC: 35( 68) -> 42( 85)(d:1220,wt: 0,rt: 9) | 68 1220 0 1220 5 | 86 1225 0 1225 4 | 85 1229 -PCC: 42( 85) -> 55(113)(d:1244,wt: 0,rt: 16) | 85 1244 0 1244 9 | 84 1253 0 1253 7 |113 1260 -PCC: 55(113) -> 50(101)(d:1275,wt: 0,rt: 4) |113 1275 0 1275 4 |101 1279 -PCC: 50(101) -> 56(114)(d:1294,wt: 0,rt: 5) |101 1294 0 1294 5 |114 1299 -PCC: 56(114) -> 0(118)(d:1314,wt: 0,rt: 24) |114 1314 0 1314 7 |115 1321 0 1321 9 |116 1330 0 1330 4 |117 1334 0 1334 4 |118 1338 -------------------------------------------------------------------------------