96 : 66 67 63 53 58 59 54 46 34 25 33 36 35 28 23 15 16 17 1 3 8 24 37 43 47 42 60 77 70 65 57 52 44 45 41 32 40 39 48 56 62 38 30 10 4 2 5 6 7 22 27 26 21 14 13 12 11 20 78 79 71 68 72 83 91 90 89 96 95 94 88 93 92 64 61 49 50 51 31 19 9 18 29 55 81 74 75 82 84 76 87 86 85 69 73 80 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:1165,td:2605) 7 tours: 11 clients: 0 66 67 63 53 58 59 54 46 34 25 33 0 (rt:176,td:341) start:1 16 clients: 0 36 35 28 23 15 16 17 1 3 8 24 37 43 47 42 60 0 (rt:187,td:427) start:2 14 clients: 0 77 70 65 57 52 44 45 41 32 40 39 48 56 62 0 (rt:174,td:384) start:1 17 clients: 0 38 30 10 4 2 5 6 7 22 27 26 21 14 13 12 11 20 0 (rt:228,td:483) start:3 15 clients: 0 78 79 71 68 72 83 91 90 89 96 95 94 88 93 92 0 (rt:170,td:395) start:1 11 clients: 0 64 61 49 50 51 31 19 9 18 29 55 0 (rt:138,td:303) start:2 12 clients: 0 81 74 75 82 84 76 87 86 85 69 73 80 0 (rt:92,td:272) start:1 ------------------------------------------------------------------------------- tour :1/7 (176,341,1) load: 2964/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 38 66 38 15 386 53 0 5 67 58 15 121 73 0 3 63 76 15 133 91 0 12 53 103 15 424 118 0 8 58 126 15 327 141 0 9 59 150 15 120 165 0 3 54 168 15 163 183 0 3 46 186 15 157 201 0 9 34 210 15 489 225 0 9 25 234 15 289 249 0 17 33 266 15 355 281 0 60 0 341 0 0 341 0 -- tour :2/7 (187,427,2) load: 3645/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 43 36 523 15 243 538 0 5 35 543 15 500 558 0 3 28 561 15 153 576 0 5 23 581 15 255 596 0 11 15 607 15 461 622 0 4 16 626 15 266 641 0 3 17 644 15 315 659 0 11 1 670 15 156 685 0 7 3 692 15 210 707 0 4 8 711 15 56 726 0 21 24 747 15 74 762 0 12 37 774 15 236 789 0 7 43 796 15 122 811 0 4 47 815 15 201 830 0 5 42 835 15 93 850 0 10 60 860 15 304 875 0 32 0 907 0 0 907 0 -- tour :3/7 (174,384,1) load: 3800/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 35 77 35 15 450 50 0 4 70 54 15 187 69 0 5 65 74 15 250 89 0 10 57 99 15 60 114 0 4 52 118 15 85 133 0 13 44 146 15 327 161 0 3 45 164 15 328 179 0 18 41 197 15 270 212 0 8 32 220 15 385 235 0 12 40 247 15 432 262 0 3 39 265 15 269 280 0 18 48 298 15 483 313 0 3 56 316 15 217 331 0 4 62 335 15 57 350 0 34 0 384 0 0 384 0 -- tour :4/7 (228,483,3) load: 3931/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 48 38 1008 15 319 1023 0 6 30 1029 15 211 1044 0 21 10 1065 15 377 1080 0 12 4 1092 15 481 1107 0 8 2 1115 15 276 1130 0 7 5 1137 15 463 1152 0 4 6 1156 15 84 1171 0 4 7 1175 15 455 1190 0 10 22 1200 15 130 1215 0 4 27 1219 15 95 1234 0 4 26 1238 15 103 1253 0 3 21 1256 15 133 1271 0 5 14 1276 15 129 1291 0 4 13 1295 15 130 1310 0 3 12 1313 15 187 1328 0 4 11 1332 15 274 1347 0 8 20 1355 15 84 1370 0 73 0 1443 0 0 1443 0 -- tour :5/7 (170,395,1) load: 3763/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 39 78 39 15 308 54 0 8 79 62 15 128 77 0 9 71 86 15 193 101 0 9 68 110 15 363 125 0 6 72 131 15 63 146 0 6 83 152 15 345 167 0 4 91 171 15 62 186 0 3 90 189 15 66 204 0 14 89 218 15 445 233 0 7 96 240 15 419 255 0 9 95 264 15 415 279 0 5 94 284 15 163 299 0 10 88 309 15 67 324 0 4 93 328 15 444 343 0 29 92 372 15 282 387 0 8 0 395 0 0 395 0 -- tour :6/7 (138,303,2) load: 3858/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 17 64 497 15 276 512 0 5 61 517 15 433 532 0 16 49 548 15 374 563 0 4 50 567 15 416 582 0 4 51 586 15 481 601 0 11 31 612 15 114 627 0 9 19 636 15 128 651 0 4 9 655 15 283 670 0 6 18 676 15 475 691 0 10 29 701 15 410 716 0 17 55 733 15 468 748 0 35 0 783 0 0 783 0 -- tour :7/7 (92,272,1) load: 3298/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 4 81 4 15 132 19 0 3 74 22 15 282 37 0 4 75 41 15 119 56 0 4 82 60 15 299 75 0 3 84 78 15 386 93 0 11 76 104 15 270 119 0 9 87 128 15 221 143 0 12 86 155 15 232 170 0 4 85 174 15 59 189 0 15 69 204 15 482 219 0 5 73 224 15 364 239 0 10 80 249 15 452 264 0 8 0 272 0 0 272 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 7 ( 176, 341, 1) | N Arrive Wait Depart Riding -PCC: 0(198) -> 66(154)(d: 0,wt: 0,rt: 38) |198 0 0 0 4 |184 4 0 4 4 |185 8 0 8 4 |186 12 0 12 5 |176 17 0 17 4 |165 21 0 21 4 |166 25 0 25 5 |167 30 0 30 5 |168 35 0 35 3 |154 38 -PCC: 66(154) -> 67(155)(d: 53,wt: 0,rt: 5) |154 53 0 53 5 |155 58 -PCC: 67(155) -> 63(142)(d: 73,wt: 0,rt: 3) |155 73 0 73 3 |142 76 -PCC: 63(142) -> 53(116)(d: 91,wt: 0,rt: 12) |142 91 0 91 3 |128 94 0 94 5 |117 99 0 99 4 |116 103 -PCC: 53(116) -> 58(129)(d: 118,wt: 0,rt: 8) |116 118 0 118 4 |117 122 0 122 4 |129 126 -PCC: 58(129) -> 59(131)(d: 141,wt: 0,rt: 9) |129 141 0 141 5 |130 146 0 146 4 |131 150 -PCC: 59(131) -> 54(119)(d: 165,wt: 0,rt: 3) |131 165 0 165 3 |119 168 -PCC: 54(119) -> 46(105)(d: 183,wt: 0,rt: 3) |119 183 0 183 3 |105 186 -PCC: 46(105) -> 34( 76)(d: 201,wt: 0,rt: 9) |105 201 0 201 4 | 91 205 0 205 5 | 76 210 -PCC: 34( 76) -> 25( 62)(d: 225,wt: 0,rt: 9) | 76 225 0 225 5 | 63 230 0 230 4 | 62 234 -PCC: 25( 62) -> 33( 73)(d: 249,wt: 0,rt: 17) | 62 249 0 249 4 | 63 253 0 253 4 | 75 257 0 257 5 | 74 262 0 262 4 | 73 266 -PCC: 33( 73) -> 0(198)(d: 281,wt: 0,rt: 60) | 73 281 0 281 4 | 87 285 0 285 5 |100 290 0 290 4 |114 294 0 294 6 |124 300 0 300 3 |139 303 0 303 4 |152 307 0 307 5 |151 312 0 312 3 |165 315 0 315 5 |176 320 0 320 5 |186 325 0 325 5 |199 330 0 330 7 |213 337 0 337 4 |198 341 tour : 2/ 7 ( 187, 427, 2) | N Arrive Wait Depart Riding -PCC: 0(198) -> 36( 80)(d: 480,wt: 0,rt: 43) |198 480 0 480 4 |184 484 0 484 4 |173 488 0 488 4 |161 492 0 492 3 |160 495 0 495 2 |146 497 0 497 5 |133 502 0 502 7 |107 509 0 509 3 |108 512 0 512 6 | 92 518 0 518 5 | 80 523 -PCC: 36( 80) -> 35( 79)(d: 538,wt: 0,rt: 5) | 80 538 0 538 5 | 79 543 -PCC: 35( 79) -> 28( 66)(d: 558,wt: 0,rt: 3) | 79 558 0 558 3 | 66 561 -PCC: 28( 66) -> 23( 54)(d: 576,wt: 0,rt: 5) | 66 576 0 576 5 | 54 581 -PCC: 23( 54) -> 15( 40)(d: 596,wt: 0,rt: 11) | 54 596 0 596 5 | 53 601 0 601 3 | 52 604 0 604 3 | 40 607 -PCC: 15( 40) -> 16( 41)(d: 622,wt: 0,rt: 4) | 40 622 0 622 4 | 41 626 -PCC: 16( 41) -> 17( 42)(d: 641,wt: 0,rt: 3) | 41 641 0 641 3 | 42 644 -PCC: 17( 42) -> 1( 3)(d: 659,wt: 0,rt: 11) | 42 659 0 659 4 | 28 663 0 663 3 | 13 666 0 666 4 | 3 670 -PCC: 1( 3) -> 3( 12)(d: 685,wt: 0,rt: 7) | 3 685 0 685 3 | 2 688 0 688 4 | 12 692 -PCC: 3( 12) -> 8( 27)(d: 707,wt: 0,rt: 4) | 12 707 0 707 4 | 27 711 -PCC: 8( 27) -> 24( 55)(d: 726,wt: 0,rt: 21) | 27 726 0 726 5 | 28 731 0 731 4 | 29 735 0 735 3 | 30 738 0 738 4 | 43 742 0 742 5 | 55 747 -PCC: 24( 55) -> 37( 81)(d: 762,wt: 0,rt: 12) | 55 762 0 762 7 | 82 769 0 769 5 | 81 774 -PCC: 37( 81) -> 43( 93)(d: 789,wt: 0,rt: 7) | 81 789 0 789 4 | 80 793 0 793 3 | 93 796 -PCC: 43( 93) -> 47(108)(d: 811,wt: 0,rt: 4) | 93 811 0 811 4 |108 815 -PCC: 47(108) -> 42( 92)(d: 830,wt: 0,rt: 5) |108 830 0 830 5 | 92 835 -PCC: 42( 92) -> 60(132)(d: 850,wt: 0,rt: 10) | 92 850 0 850 5 |106 855 0 855 5 |132 860 -PCC: 60(132) -> 0(198)(d: 875,wt: 0,rt: 32) |132 875 0 875 6 |145 881 0 881 5 |159 886 0 886 8 |182 894 0 894 5 |183 899 0 899 4 |184 903 0 903 4 |198 907 tour : 3/ 7 ( 174, 384, 1) | N Arrive Wait Depart Riding -PCC: 0(198) -> 77(178)(d: 0,wt: 0,rt: 35) |198 0 0 0 4 |184 4 0 4 4 |185 8 0 8 4 |186 12 0 12 5 |176 17 0 17 4 |165 21 0 21 4 |166 25 0 25 5 |167 30 0 30 5 |178 35 -PCC: 77(178) -> 70(167)(d: 50,wt: 0,rt: 4) |178 50 0 50 4 |167 54 -PCC: 70(167) -> 65(153)(d: 69,wt: 0,rt: 5) |167 69 0 69 5 |153 74 -PCC: 65(153) -> 57(125)(d: 89,wt: 0,rt: 10) |153 89 0 89 6 |140 95 0 95 4 |125 99 -PCC: 57(125) -> 52(114)(d: 114,wt: 0,rt: 4) |125 114 0 114 4 |114 118 -PCC: 52(114) -> 44(102)(d: 133,wt: 0,rt: 13) |114 133 0 133 7 |115 140 0 140 6 |102 146 -PCC: 44(102) -> 45(103)(d: 161,wt: 0,rt: 3) |102 161 0 161 3 |103 164 -PCC: 45(103) -> 41( 88)(d: 179,wt: 0,rt: 18) |103 179 0 179 5 | 89 184 0 184 4 | 75 188 0 188 5 | 74 193 0 193 4 | 88 197 -PCC: 41( 88) -> 32( 72)(d: 212,wt: 0,rt: 8) | 88 212 0 212 4 | 87 216 0 216 4 | 72 220 -PCC: 32( 72) -> 40( 86)(d: 235,wt: 0,rt: 12) | 72 235 0 235 4 | 71 239 0 239 4 | 70 243 0 243 4 | 86 247 -PCC: 40( 86) -> 39( 85)(d: 262,wt: 0,rt: 3) | 86 262 0 262 3 | 85 265 -PCC: 39( 85) -> 48(110)(d: 280,wt: 0,rt: 18) | 85 280 0 280 4 | 84 284 0 284 5 | 96 289 0 289 5 | 95 294 0 294 4 |110 298 -PCC: 48(110) -> 56(121)(d: 313,wt: 0,rt: 3) |110 313 0 313 3 |121 316 -PCC: 56(121) -> 62(136)(d: 331,wt: 0,rt: 4) |121 331 0 331 4 |136 335 -PCC: 62(136) -> 0(198)(d: 350,wt: 0,rt: 34) |136 350 0 350 3 |149 353 0 353 5 |163 358 0 358 4 |175 362 0 362 5 |186 367 0 367 6 |199 373 0 373 7 |213 380 0 380 4 |198 384 tour : 4/ 7 ( 228, 483, 3) | N Arrive Wait Depart Riding -PCC: 0(198) -> 38( 84)(d: 960,wt: 0,rt: 48) |198 960 0 960 5 |184 965 0 965 3 |173 968 0 968 4 |161 972 0 972 4 |160 976 0 976 2 |146 978 0 978 7 |134 985 0 985 5 |120 990 0 990 5 |110 995 0 995 7 | 96 1002 0 1002 3 | 97 1005 0 1005 3 | 84 1008 -PCC: 38( 84) -> 30( 68)(d:1023,wt: 0,rt: 6) | 84 1023 0 1023 6 | 68 1029 -PCC: 30( 68) -> 10( 32)(d:1044,wt: 0,rt: 21) | 68 1044 0 1044 4 | 56 1048 0 1048 4 | 57 1052 0 1052 4 | 45 1056 0 1056 4 | 31 1060 0 1060 5 | 32 1065 -PCC: 10( 32) -> 4( 19)(d:1080,wt: 0,rt: 12) | 32 1080 0 1080 4 | 46 1084 0 1084 4 | 33 1088 0 1088 4 | 19 1092 -PCC: 4( 19) -> 2( 8)(d:1107,wt: 0,rt: 8) | 19 1107 0 1107 4 | 20 1111 0 1111 4 | 8 1115 -PCC: 2( 8) -> 5( 22)(d:1130,wt: 0,rt: 7) | 8 1130 0 1130 4 | 21 1134 0 1134 3 | 22 1137 -PCC: 5( 22) -> 6( 23)(d:1152,wt: 0,rt: 4) | 22 1152 0 1152 4 | 23 1156 -PCC: 6( 23) -> 7( 24)(d:1171,wt: 0,rt: 4) | 23 1171 0 1171 4 | 24 1175 -PCC: 7( 24) -> 22( 51)(d:1190,wt: 0,rt: 10) | 24 1190 0 1190 6 | 39 1196 0 1196 4 | 51 1200 -PCC: 22( 51) -> 27( 65)(d:1215,wt: 0,rt: 4) | 51 1215 0 1215 4 | 65 1219 -PCC: 27( 65) -> 26( 64)(d:1234,wt: 0,rt: 4) | 65 1234 0 1234 4 | 64 1238 -PCC: 26( 64) -> 21( 50)(d:1253,wt: 0,rt: 3) | 64 1253 0 1253 3 | 50 1256 -PCC: 21( 50) -> 14( 38)(d:1271,wt: 0,rt: 5) | 50 1271 0 1271 5 | 38 1276 -PCC: 14( 38) -> 13( 37)(d:1291,wt: 0,rt: 4) | 38 1291 0 1291 4 | 37 1295 -PCC: 13( 37) -> 12( 36)(d:1310,wt: 0,rt: 3) | 37 1310 0 1310 3 | 36 1313 -PCC: 12( 36) -> 11( 35)(d:1328,wt: 0,rt: 4) | 36 1328 0 1328 4 | 35 1332 -PCC: 11( 35) -> 20( 47)(d:1347,wt: 0,rt: 8) | 35 1347 0 1347 8 | 47 1355 -PCC: 20( 47) -> 0(198)(d:1370,wt: 0,rt: 73) | 47 1370 0 1370 6 | 59 1376 0 1376 4 | 71 1380 0 1380 4 | 70 1384 0 1384 7 | 84 1391 0 1391 5 | 96 1396 0 1396 4 | 95 1400 0 1400 4 |110 1404 0 1404 5 |121 1409 0 1409 4 |136 1413 0 1413 3 |149 1416 0 1416 4 |163 1420 0 1420 3 |175 1423 0 1423 4 |186 1427 0 1427 5 |199 1432 0 1432 7 |213 1439 0 1439 4 |198 1443 tour : 5/ 7 ( 170, 395, 1) | N Arrive Wait Depart Riding -PCC: 0(198) -> 78(179)(d: 0,wt: 0,rt: 39) |198 0 0 0 4 |184 4 0 4 4 |185 8 0 8 4 |186 12 0 12 5 |176 17 0 17 4 |165 21 0 21 4 |166 25 0 25 5 |167 30 0 30 5 |178 35 0 35 4 |179 39 -PCC: 78(179) -> 79(181)(d: 54,wt: 0,rt: 8) |179 54 0 54 4 |180 58 0 58 4 |181 62 -PCC: 79(181) -> 71(169)(d: 77,wt: 0,rt: 9) |181 77 0 77 5 |180 82 0 82 4 |169 86 -PCC: 71(169) -> 68(157)(d: 101,wt: 0,rt: 9) |169 101 0 101 4 |170 105 0 105 5 |157 110 -PCC: 68(157) -> 72(171)(d: 125,wt: 0,rt: 6) |157 125 0 125 6 |171 131 -PCC: 72(171) -> 83(195)(d: 146,wt: 0,rt: 6) |171 146 0 146 6 |195 152 -PCC: 83(195) -> 91(210)(d: 167,wt: 0,rt: 4) |195 167 0 167 4 |210 171 -PCC: 91(210) -> 90(209)(d: 186,wt: 0,rt: 3) |210 186 0 186 3 |209 189 -PCC: 90(209) -> 89(208)(d: 204,wt: 0,rt: 14) |209 204 0 204 5 |194 209 0 209 4 |193 213 0 213 5 |208 218 -PCC: 89(208) -> 96(223)(d: 233,wt: 0,rt: 7) |208 233 0 233 3 |222 236 0 236 4 |223 240 -PCC: 96(223) -> 95(221)(d: 255,wt: 0,rt: 9) |223 255 0 255 5 |222 260 0 260 4 |221 264 -PCC: 95(221) -> 94(220)(d: 279,wt: 0,rt: 5) |221 279 0 279 5 |220 284 -PCC: 94(220) -> 88(204)(d: 299,wt: 0,rt: 10) |220 299 0 299 5 |205 304 0 304 5 |204 309 -PCC: 88(204) -> 93(219)(d: 324,wt: 0,rt: 4) |204 324 0 324 4 |219 328 -PCC: 93(219) -> 92(214)(d: 343,wt: 0,rt: 29) |219 343 0 343 5 |203 348 0 348 5 |188 353 0 353 4 |202 357 0 357 3 |201 360 0 360 4 |200 364 0 364 4 |215 368 0 368 4 |214 372 -PCC: 92(214) -> 0(198)(d: 387,wt: 0,rt: 8) |214 387 0 387 4 |213 391 0 391 4 |198 395 tour : 6/ 7 ( 138, 303, 2) | N Arrive Wait Depart Riding -PCC: 0(198) -> 64(146)(d: 480,wt: 0,rt: 17) |198 480 0 480 4 |184 484 0 484 4 |173 488 0 488 4 |161 492 0 492 3 |160 495 0 495 2 |146 497 -PCC: 64(146) -> 61(134)(d: 512,wt: 0,rt: 5) |146 512 0 512 5 |134 517 -PCC: 61(134) -> 49(111)(d: 532,wt: 0,rt: 16) |134 532 0 532 6 |120 538 0 538 6 |110 544 0 544 4 |111 548 -PCC: 49(111) -> 50(112)(d: 563,wt: 0,rt: 4) |111 563 0 563 4 |112 567 -PCC: 50(112) -> 51(113)(d: 582,wt: 0,rt: 4) |112 582 0 582 4 |113 586 -PCC: 51(113) -> 31( 70)(d: 601,wt: 0,rt: 11) |113 601 0 601 3 | 98 604 0 604 4 | 85 608 0 608 4 | 70 612 -PCC: 31( 70) -> 19( 45)(d: 627,wt: 0,rt: 9) | 70 627 0 627 5 | 57 632 0 632 4 | 45 636 -PCC: 19( 45) -> 9( 31)(d: 651,wt: 0,rt: 4) | 45 651 0 651 4 | 31 655 -PCC: 9( 31) -> 18( 44)(d: 670,wt: 0,rt: 6) | 31 670 0 670 6 | 44 676 -PCC: 18( 44) -> 29( 67)(d: 691,wt: 0,rt: 10) | 44 691 0 691 6 | 55 697 0 697 4 | 67 701 -PCC: 29( 67) -> 55(120)(d: 716,wt: 0,rt: 17) | 67 716 0 716 5 | 82 721 0 721 4 | 95 725 0 725 3 |110 728 0 728 5 |120 733 -PCC: 55(120) -> 0(198)(d: 748,wt: 0,rt: 35) |120 748 0 748 5 |136 753 0 753 3 |149 756 0 756 4 |163 760 0 760 3 |175 763 0 763 5 |186 768 0 768 5 |199 773 0 773 6 |213 779 0 779 4 |198 783 tour : 7/ 7 ( 92, 272, 1) | N Arrive Wait Depart Riding -PCC: 0(198) -> 81(184)(d: 0,wt: 0,rt: 4) |198 0 0 0 4 |184 4 -PCC: 81(184) -> 74(173)(d: 19,wt: 0,rt: 3) |184 19 0 19 3 |173 22 -PCC: 74(173) -> 75(174)(d: 37,wt: 0,rt: 4) |173 37 0 37 4 |174 41 -PCC: 75(174) -> 82(185)(d: 56,wt: 0,rt: 4) |174 56 0 56 4 |185 60 -PCC: 82(185) -> 84(199)(d: 75,wt: 0,rt: 3) |185 75 0 75 3 |199 78 -PCC: 84(199) -> 76(176)(d: 93,wt: 0,rt: 11) |199 93 0 93 6 |186 99 0 99 5 |176 104 -PCC: 76(176) -> 87(203)(d: 119,wt: 0,rt: 9) |176 119 0 119 5 |188 124 0 124 4 |203 128 -PCC: 87(203) -> 86(201)(d: 143,wt: 0,rt: 12) |203 143 0 143 5 |188 148 0 148 3 |202 151 0 151 4 |201 155 -PCC: 86(201) -> 85(200)(d: 170,wt: 0,rt: 4) |201 170 0 170 4 |200 174 -PCC: 85(200) -> 69(161)(d: 189,wt: 0,rt: 15) |200 189 0 189 5 |186 194 0 194 5 |174 199 0 199 5 |161 204 -PCC: 69(161) -> 73(172)(d: 219,wt: 0,rt: 5) |161 219 0 219 5 |172 224 -PCC: 73(172) -> 80(183)(d: 239,wt: 0,rt: 10) |172 239 0 239 6 |182 245 0 245 4 |183 249 -PCC: 80(183) -> 0(198)(d: 264,wt: 0,rt: 8) |183 264 0 264 3 |184 267 0 267 5 |198 272 -------------------------------------------------------------------------------