55 : 1 2 6 7 8 17 18 31 24 29 51 43 28 13 46 50 55 42 40 22 5 39 38 37 25 36 35 34 33 32 16 3 9 10 11 12 4 20 21 27 26 19 14 15 23 30 47 52 53 54 49 45 44 48 41 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:799,td:1870) 4 tours: 14 clients: 0 1 2 6 7 8 17 18 31 24 29 51 43 28 13 0 (rt:173,td:457) start:3 16 clients: 0 46 50 55 42 40 22 5 39 38 37 25 36 35 34 33 32 0 (rt:273,td:513) start:1 12 clients: 0 16 3 9 10 11 12 4 20 21 27 26 19 0 (rt:213,td:393) start:1 13 clients: 0 14 15 23 30 47 52 53 54 49 45 44 48 41 0 (rt:140,td:507) start:1 ------------------------------------------------------------------------------- tour :1/4 (173,457,3) load: 3745/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 8 1 968 15 218 983 0 19 2 1002 15 446 1017 0 5 6 1022 15 210 1037 0 7 7 1044 15 419 1059 0 4 8 1063 15 472 1078 0 4 17 1082 15 282 1097 0 3 18 1100 15 93 1115 0 15 31 1130 15 295 1145 0 4 24 1149 15 122 1164 41 16 29 1221 15 297 1236 0 36 51 1272 15 224 1287 33 13 43 1333 15 445 1348 0 22 28 1370 15 52 1385 0 8 13 1393 15 170 1408 0 9 0 1417 0 0 1417 0 -- tour :2/4 (273,513,1) load: 3785/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 82 46 82 15 109 97 0 5 50 102 15 240 117 0 5 55 122 15 427 137 0 13 42 150 15 138 165 0 26 40 191 15 200 206 0 12 22 218 15 75 233 0 7 5 240 15 306 255 0 32 39 287 15 420 302 0 11 38 313 15 190 328 0 4 37 332 15 76 347 0 8 25 355 15 407 370 0 3 36 373 15 96 388 0 8 35 396 15 175 411 0 11 34 422 15 422 437 0 4 33 441 15 195 456 0 4 32 460 15 309 475 0 38 0 513 0 0 513 0 -- tour :3/4 (213,393,1) load: 3657/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 28 16 28 15 288 43 0 21 3 64 15 200 79 0 9 9 88 15 479 103 0 8 10 111 15 395 126 0 11 11 137 15 115 152 0 4 12 156 15 410 171 0 10 4 181 15 395 196 0 12 20 208 15 302 223 0 5 21 228 15 415 243 0 8 27 251 15 58 266 0 16 26 282 15 417 297 0 16 19 313 15 183 328 0 65 0 393 0 0 393 0 -- tour :4/4 (140,507,1) load: 3940/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 4 14 4 15 479 19 0 3 15 22 15 257 37 0 8 23 45 15 304 60 0 7 30 67 15 411 82 44 16 47 142 15 423 157 0 8 52 165 15 96 180 0 6 53 186 15 171 201 0 7 54 208 15 181 223 0 5 49 228 15 469 243 0 4 45 247 15 143 262 0 5 44 267 15 329 282 0 4 48 286 15 422 301 0 26 41 327 15 255 342 128 37 0 507 0 0 507 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 173, 457, 3) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 1( 3)(d: 960,wt: 0,rt: 8) | 29 960 0 960 8 | 3 968 -PCC: 1( 3) -> 2( 5)(d: 983,wt: 0,rt: 19) | 3 983 0 983 8 | 4 991 0 991 11 | 5 1002 -PCC: 2( 5) -> 6( 15)(d:1017,wt: 0,rt: 5) | 5 1017 0 1017 5 | 15 1022 -PCC: 6( 15) -> 7( 16)(d:1037,wt: 0,rt: 7) | 15 1037 0 1037 7 | 16 1044 -PCC: 7( 16) -> 8( 17)(d:1059,wt: 0,rt: 4) | 16 1059 0 1059 4 | 17 1063 -PCC: 8( 17) -> 17( 35)(d:1078,wt: 0,rt: 4) | 17 1078 0 1078 4 | 35 1082 -PCC: 17( 35) -> 18( 36)(d:1097,wt: 0,rt: 3) | 35 1097 0 1097 3 | 36 1100 -PCC: 18( 36) -> 31( 65)(d:1115,wt: 0,rt: 15) | 36 1115 0 1115 4 | 50 1119 0 1119 6 | 66 1125 0 1125 5 | 65 1130 -PCC: 31( 65) -> 24( 49)(d:1145,wt: 0,rt: 4) | 65 1145 0 1145 4 | 49 1149 -PCC: 24( 49) -> 29( 62)(d:1164,wt: 41,rt: 16) | 49 1164 0 1164 5 | 64 1169 0 1169 5 | 48 1174 41 1215 3 | 63 1218 0 1218 3 | 62 1221 -PCC: 29( 62) -> 51(121)(d:1236,wt: 0,rt: 36) | 62 1236 0 1236 8 | 47 1244 0 1244 6 | 60 1250 0 1250 3 | 59 1253 0 1253 4 | 58 1257 0 1257 7 | 89 1264 0 1264 8 |121 1272 -PCC: 51(121) -> 43( 90)(d:1287,wt: 33,rt: 13) |121 1287 33 1320 3 |122 1323 0 1323 10 | 90 1333 -PCC: 43( 90) -> 28( 58)(d:1348,wt: 0,rt: 22) | 90 1348 0 1348 17 | 59 1365 0 1365 5 | 58 1370 -PCC: 28( 58) -> 13( 27)(d:1385,wt: 0,rt: 8) | 58 1385 0 1385 8 | 27 1393 -PCC: 13( 27) -> 0( 29)(d:1408,wt: 0,rt: 9) | 27 1408 0 1408 4 | 28 1412 0 1412 5 | 29 1417 tour : 2/ 4 ( 273, 513, 1) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 46(103)(d: 0,wt: 0,rt: 82) | 29 0 0 0 4 | 47 4 0 4 3 | 61 7 0 7 3 | 62 10 0 10 7 | 63 17 0 17 3 | 64 20 0 20 5 | 78 25 0 25 4 | 95 29 0 29 4 | 96 33 0 33 6 | 97 39 0 39 7 | 98 46 0 46 5 | 99 51 0 51 7 |100 58 0 58 5 |101 63 0 63 3 |102 66 0 66 16 |103 82 -PCC: 46(103) -> 50(119)(d: 97,wt: 0,rt: 5) |103 97 0 97 5 |119 102 -PCC: 50(119) -> 55(136)(d: 117,wt: 0,rt: 5) |119 117 0 117 5 |136 122 -PCC: 55(136) -> 42( 88)(d: 137,wt: 0,rt: 13) |136 137 0 137 4 |120 141 0 141 4 |105 145 0 145 5 | 88 150 -PCC: 42( 88) -> 40( 77)(d: 165,wt: 0,rt: 26) | 88 165 0 165 8 |105 173 0 173 3 |106 176 0 176 8 |107 184 0 184 7 | 77 191 -PCC: 40( 77) -> 22( 45)(d: 206,wt: 0,rt: 12) | 77 206 0 206 5 | 57 211 0 211 7 | 45 218 -PCC: 22( 45) -> 5( 14)(d: 233,wt: 0,rt: 7) | 45 233 0 233 7 | 14 240 -PCC: 5( 14) -> 39( 74)(d: 255,wt: 0,rt: 32) | 14 255 0 255 6 | 13 261 0 261 9 | 43 270 0 270 5 | 55 275 0 275 5 | 75 280 0 280 7 | 74 287 -PCC: 39( 74) -> 38( 72)(d: 302,wt: 0,rt: 11) | 74 302 0 302 4 | 73 306 0 306 7 | 72 313 -PCC: 38( 72) -> 37( 71)(d: 328,wt: 0,rt: 4) | 72 328 0 328 4 | 71 332 -PCC: 37( 71) -> 25( 51)(d: 347,wt: 0,rt: 8) | 71 347 0 347 4 | 52 351 0 351 4 | 51 355 -PCC: 25( 51) -> 36( 70)(d: 370,wt: 0,rt: 3) | 51 370 0 370 3 | 70 373 -PCC: 36( 70) -> 35( 69)(d: 388,wt: 0,rt: 8) | 70 388 0 388 8 | 69 396 -PCC: 35( 69) -> 34( 68)(d: 411,wt: 0,rt: 11) | 69 411 0 411 6 | 83 417 0 417 5 | 68 422 -PCC: 34( 68) -> 33( 67)(d: 437,wt: 0,rt: 4) | 68 437 0 437 4 | 67 441 -PCC: 33( 67) -> 32( 66)(d: 456,wt: 0,rt: 4) | 67 456 0 456 4 | 66 460 -PCC: 32( 66) -> 0( 29)(d: 475,wt: 0,rt: 38) | 66 475 0 475 6 | 65 481 0 481 5 | 64 486 0 486 4 | 48 490 0 490 6 | 31 496 0 496 5 | 47 501 0 501 6 | 60 507 0 507 6 | 29 513 tour : 3/ 4 ( 213, 393, 1) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 16( 34)(d: 0,wt: 0,rt: 28) | 29 0 0 0 12 | 4 12 0 12 9 | 33 21 0 21 7 | 34 28 -PCC: 16( 34) -> 3( 8)(d: 43,wt: 0,rt: 21) | 34 43 0 43 4 | 35 47 0 47 4 | 17 51 0 51 4 | 18 55 0 55 9 | 8 64 -PCC: 3( 8) -> 9( 20)(d: 79,wt: 0,rt: 9) | 8 79 0 79 4 | 19 83 0 83 5 | 20 88 -PCC: 9( 20) -> 10( 21)(d: 103,wt: 0,rt: 8) | 20 103 0 103 8 | 21 111 -PCC: 10( 21) -> 11( 24)(d: 126,wt: 0,rt: 11) | 21 126 0 126 3 | 22 129 0 129 4 | 23 133 0 133 4 | 24 137 -PCC: 11( 24) -> 12( 25)(d: 152,wt: 0,rt: 4) | 24 152 0 152 4 | 25 156 -PCC: 12( 25) -> 4( 11)(d: 171,wt: 0,rt: 10) | 25 171 0 171 10 | 11 181 -PCC: 4( 11) -> 20( 42)(d: 196,wt: 0,rt: 12) | 11 196 0 196 3 | 12 199 0 199 6 | 26 205 0 205 3 | 42 208 -PCC: 20( 42) -> 21( 43)(d: 223,wt: 0,rt: 5) | 42 223 0 223 5 | 43 228 -PCC: 21( 43) -> 27( 56)(d: 243,wt: 0,rt: 8) | 43 243 0 243 4 | 44 247 0 247 4 | 56 251 -PCC: 27( 56) -> 26( 54)(d: 266,wt: 0,rt: 16) | 56 266 0 266 5 | 44 271 0 271 5 | 43 276 0 276 6 | 54 282 -PCC: 26( 54) -> 19( 39)(d: 297,wt: 0,rt: 16) | 54 297 0 297 5 | 41 302 0 302 7 | 40 309 0 309 4 | 39 313 -PCC: 19( 39) -> 0( 29)(d: 328,wt: 0,rt: 65) | 39 328 0 328 5 | 38 333 0 333 8 | 20 341 0 341 5 | 8 346 0 346 9 | 7 355 0 355 4 | 16 359 0 359 6 | 33 365 0 365 15 | 4 380 0 380 13 | 29 393 tour : 4/ 4 ( 140, 507, 1) | N Arrive Wait Depart Riding -PCC: 0( 29) -> 14( 30)(d: 0,wt: 0,rt: 4) | 29 0 0 0 4 | 30 4 -PCC: 14( 30) -> 15( 31)(d: 19,wt: 0,rt: 3) | 30 19 0 19 3 | 31 22 -PCC: 15( 31) -> 23( 48)(d: 37,wt: 0,rt: 8) | 31 37 0 37 8 | 48 45 -PCC: 23( 48) -> 30( 64)(d: 60,wt: 0,rt: 7) | 48 60 0 60 4 | 63 64 0 64 3 | 64 67 -PCC: 30( 64) -> 47(111)(d: 82,wt: 44,rt: 16) | 64 82 0 82 5 | 78 87 0 87 4 | 95 91 44 135 7 |111 142 -PCC: 47(111) -> 52(129)(d: 157,wt: 0,rt: 8) |111 157 0 157 8 |129 165 -PCC: 52(129) -> 53(130)(d: 180,wt: 0,rt: 6) |129 180 0 180 6 |130 186 -PCC: 53(130) -> 54(131)(d: 201,wt: 0,rt: 7) |130 201 0 201 7 |131 208 -PCC: 54(131) -> 49(116)(d: 223,wt: 0,rt: 5) |131 223 0 223 5 |116 228 -PCC: 49(116) -> 45(101)(d: 243,wt: 0,rt: 4) |116 243 0 243 4 |101 247 -PCC: 45(101) -> 44(100)(d: 262,wt: 0,rt: 5) |101 262 0 262 5 |100 267 -PCC: 44(100) -> 48(115)(d: 282,wt: 0,rt: 4) |100 282 0 282 4 |115 286 -PCC: 48(115) -> 41( 79)(d: 301,wt: 0,rt: 26) |115 301 0 301 5 |100 306 0 306 5 | 83 311 0 311 3 | 82 314 0 314 5 | 81 319 0 319 4 | 80 323 0 323 4 | 79 327 -PCC: 41( 79) -> 0( 29)(d: 342,wt: 128,rt: 37) | 79 342 0 342 5 | 78 347 0 347 5 | 64 352 128 480 4 | 48 484 0 484 6 | 31 490 0 490 5 | 47 495 0 495 6 | 60 501 0 501 6 | 29 507 -------------------------------------------------------------------------------