96 : 66 67 63 58 53 45 44 52 40 38 55 62 73 64 37 24 9 10 4 2 5 6 7 22 27 41 33 79 68 59 54 46 34 25 26 21 14 13 12 11 20 32 30 61 69 49 50 51 39 31 19 18 29 48 56 35 28 15 16 1 3 8 17 23 36 43 47 42 60 76 70 71 72 83 91 96 90 89 95 94 88 78 77 65 57 80 81 74 75 82 84 86 93 87 85 92 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:1176,td:2648) 7 tours: 13 clients: 0 66 67 63 58 53 45 44 52 40 38 55 62 73 0 (rt:171,td:366) start:3 14 clients: 0 64 37 24 9 10 4 2 5 6 7 22 27 41 33 0 (rt:215,td:457) start:3 17 clients: 0 79 68 59 54 46 34 25 26 21 14 13 12 11 20 32 30 61 0 (rt:214,td:469) start:1 11 clients: 0 69 49 50 51 39 31 19 18 29 48 56 0 (rt:132,td:297) start:2 14 clients: 0 35 28 15 16 1 3 8 17 23 36 43 47 42 60 0 (rt:162,td:372) start:2 16 clients: 0 76 70 71 72 83 91 96 90 89 95 94 88 78 77 65 57 0 (rt:192,td:432) start:2 11 clients: 0 80 81 74 75 82 84 86 93 87 85 92 0 (rt:90,td:255) start:1 ------------------------------------------------------------------------------- tour :1/7 (171,366,3) load: 3771/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 45 66 1005 15 386 1020 0 4 67 1024 15 121 1039 0 3 63 1042 15 133 1057 0 15 58 1072 15 327 1087 0 8 53 1095 15 424 1110 0 7 45 1117 15 328 1132 0 3 44 1135 15 327 1150 0 12 52 1162 15 85 1177 0 8 40 1185 15 432 1200 0 8 38 1208 15 319 1223 0 19 55 1242 15 468 1257 0 5 62 1262 15 57 1277 0 17 73 1294 15 364 1309 0 17 0 1326 0 0 1326 0 -- tour :2/7 (215,457,3) load: 3855/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 18 64 978 15 276 993 0 24 37 1017 15 236 1032 0 9 24 1041 15 74 1056 0 16 9 1072 15 283 1087 0 5 10 1092 15 377 1107 0 12 4 1119 15 481 1134 0 8 2 1142 15 276 1157 0 7 5 1164 15 463 1179 0 4 6 1183 15 84 1198 32 3 7 1233 15 455 1248 0 10 22 1258 15 130 1273 0 4 27 1277 15 95 1292 0 20 41 1312 15 270 1327 0 13 33 1340 15 355 1355 0 62 0 1417 0 0 1417 0 -- tour :3/7 (214,469,1) load: 3778/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 44 79 44 15 128 59 0 10 68 69 15 363 84 0 10 59 94 15 120 109 0 4 54 113 15 163 128 0 3 46 131 15 157 146 0 9 34 155 15 489 170 0 9 25 179 15 289 194 0 8 26 202 15 103 217 0 3 21 220 15 133 235 0 5 14 240 15 129 255 0 4 13 259 15 130 274 0 4 12 278 15 187 293 0 5 11 298 15 274 313 0 6 20 319 15 84 334 0 12 32 346 15 385 361 0 18 30 379 15 211 394 0 29 61 423 15 433 438 0 31 0 469 0 0 469 0 -- tour :4/7 (132,297,2) load: 3849/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 12 69 492 15 482 507 0 26 49 533 15 374 548 0 4 50 552 15 416 567 0 4 51 571 15 481 586 0 9 39 595 15 269 610 0 4 31 614 15 114 629 0 9 19 638 15 128 653 0 4 18 657 15 475 672 0 10 29 682 15 410 697 0 13 48 710 15 483 725 0 3 56 728 15 217 743 0 34 0 777 0 0 777 0 -- tour :5/7 (162,372,2) load: 3335/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 48 35 528 15 500 543 0 3 28 546 15 153 561 0 9 15 570 15 461 585 0 4 16 589 15 266 604 0 14 1 618 15 156 633 0 7 3 640 15 210 655 0 4 8 659 15 56 674 0 8 17 682 15 315 697 0 4 23 701 15 255 716 0 6 36 722 15 243 737 0 3 43 740 15 122 755 0 4 47 759 15 201 774 0 5 42 779 15 93 794 0 12 60 806 15 304 821 0 31 0 852 0 0 852 0 -- tour :6/7 (192,432,2) load: 3763/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 19 76 499 15 270 514 0 14 70 528 15 187 543 0 12 71 555 15 193 570 0 11 72 581 15 63 596 0 7 83 603 15 345 618 0 6 91 624 15 62 639 0 7 96 646 15 419 661 0 5 90 666 15 66 681 0 11 89 692 15 445 707 0 9 95 716 15 415 731 0 3 94 734 15 163 749 0 8 88 757 15 67 772 0 14 78 786 15 308 801 0 4 77 805 15 450 820 0 10 65 830 15 250 845 0 8 57 853 15 60 868 0 44 0 912 0 0 912 0 -- tour :7/7 (90,255,1) load: 2908/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 8 80 8 15 452 23 0 4 81 27 15 132 42 0 3 74 45 15 282 60 0 4 75 64 15 119 79 0 4 82 83 15 299 98 0 3 84 101 15 386 116 0 13 86 129 15 232 144 0 12 93 156 15 444 171 0 5 87 176 15 221 191 0 16 85 207 15 59 222 0 9 92 231 15 282 246 0 9 0 255 0 0 255 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 7 ( 171, 366, 3) | N Arrive Wait Depart Riding -PCC: 0(198) -> 66(154)(d: 960,wt: 0,rt: 45) |198 960 0 960 5 |184 965 0 965 4 |185 969 0 969 5 |186 974 0 974 6 |176 980 0 980 6 |165 986 0 986 4 |166 990 0 990 4 |167 994 0 994 7 |168 1001 0 1001 4 |154 1005 -PCC: 66(154) -> 67(155)(d:1020,wt: 0,rt: 4) |154 1020 0 1020 4 |155 1024 -PCC: 67(155) -> 63(142)(d:1039,wt: 0,rt: 3) |155 1039 0 1039 3 |142 1042 -PCC: 63(142) -> 58(129)(d:1057,wt: 0,rt: 15) |142 1057 0 1057 4 |128 1061 0 1061 7 |117 1068 0 1068 4 |129 1072 -PCC: 58(129) -> 53(116)(d:1087,wt: 0,rt: 8) |129 1087 0 1087 4 |117 1091 0 1091 4 |116 1095 -PCC: 53(116) -> 45(103)(d:1110,wt: 0,rt: 7) |116 1110 0 1110 4 |117 1114 0 1114 3 |103 1117 -PCC: 45(103) -> 44(102)(d:1132,wt: 0,rt: 3) |103 1132 0 1132 3 |102 1135 -PCC: 44(102) -> 52(114)(d:1150,wt: 0,rt: 12) |102 1150 0 1150 6 |115 1156 0 1156 6 |114 1162 -PCC: 52(114) -> 40( 86)(d:1177,wt: 0,rt: 8) |114 1177 0 1177 5 | 99 1182 0 1182 3 | 86 1185 -PCC: 40( 86) -> 38( 84)(d:1200,wt: 0,rt: 8) | 86 1200 0 1200 4 | 85 1204 0 1204 4 | 84 1208 -PCC: 38( 84) -> 55(120)(d:1223,wt: 0,rt: 19) | 84 1223 0 1223 4 | 96 1227 0 1227 5 | 95 1232 0 1232 5 |110 1237 0 1237 5 |120 1242 -PCC: 55(120) -> 62(136)(d:1257,wt: 0,rt: 5) |120 1257 0 1257 5 |136 1262 -PCC: 62(136) -> 73(172)(d:1277,wt: 0,rt: 17) |136 1277 0 1277 4 |135 1281 0 1281 3 |148 1284 0 1284 5 |161 1289 0 1289 5 |172 1294 -PCC: 73(172) -> 0(198)(d:1309,wt: 0,rt: 17) |172 1309 0 1309 5 |182 1314 0 1314 4 |183 1318 0 1318 4 |184 1322 0 1322 4 |198 1326 tour : 2/ 7 ( 215, 457, 3) | N Arrive Wait Depart Riding -PCC: 0(198) -> 64(146)(d: 960,wt: 0,rt: 18) |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 -PCC: 64(146) -> 37( 81)(d: 993,wt: 0,rt: 24) |146 993 0 993 5 |133 998 0 998 6 |107 1004 0 1004 4 |108 1008 0 1008 5 | 94 1013 0 1013 4 | 81 1017 -PCC: 37( 81) -> 24( 55)(d:1032,wt: 0,rt: 9) | 81 1032 0 1032 4 | 82 1036 0 1036 5 | 55 1041 -PCC: 24( 55) -> 9( 31)(d:1056,wt: 0,rt: 16) | 55 1056 0 1056 4 | 56 1060 0 1060 4 | 57 1064 0 1064 4 | 45 1068 0 1068 4 | 31 1072 -PCC: 9( 31) -> 10( 32)(d:1087,wt: 0,rt: 5) | 31 1087 0 1087 5 | 32 1092 -PCC: 10( 32) -> 4( 19)(d:1107,wt: 0,rt: 12) | 32 1107 0 1107 4 | 46 1111 0 1111 4 | 33 1115 0 1115 4 | 19 1119 -PCC: 4( 19) -> 2( 8)(d:1134,wt: 0,rt: 8) | 19 1134 0 1134 4 | 20 1138 0 1138 4 | 8 1142 -PCC: 2( 8) -> 5( 22)(d:1157,wt: 0,rt: 7) | 8 1157 0 1157 4 | 21 1161 0 1161 3 | 22 1164 -PCC: 5( 22) -> 6( 23)(d:1179,wt: 0,rt: 4) | 22 1179 0 1179 4 | 23 1183 -PCC: 6( 23) -> 7( 24)(d:1198,wt: 32,rt: 3) | 23 1198 32 1230 3 | 24 1233 -PCC: 7( 24) -> 22( 51)(d:1248,wt: 0,rt: 10) | 24 1248 0 1248 6 | 39 1254 0 1254 4 | 51 1258 -PCC: 22( 51) -> 27( 65)(d:1273,wt: 0,rt: 4) | 51 1273 0 1273 4 | 65 1277 -PCC: 27( 65) -> 41( 88)(d:1292,wt: 0,rt: 20) | 65 1292 0 1292 4 | 64 1296 0 1296 4 | 63 1300 0 1300 5 | 75 1305 0 1305 4 | 74 1309 0 1309 3 | 88 1312 -PCC: 41( 88) -> 33( 73)(d:1327,wt: 0,rt: 13) | 88 1327 0 1327 4 | 87 1331 0 1331 4 | 72 1335 0 1335 5 | 73 1340 -PCC: 33( 73) -> 0(198)(d:1355,wt: 0,rt: 62) | 73 1355 0 1355 3 | 87 1358 0 1358 5 |100 1363 0 1363 6 |114 1369 0 1369 6 |124 1375 0 1375 3 |139 1378 0 1378 4 |138 1382 0 1382 4 |150 1386 0 1386 7 |163 1393 0 1393 3 |175 1396 0 1396 4 |186 1400 0 1400 5 |199 1405 0 1405 7 |213 1412 0 1412 5 |198 1417 tour : 3/ 7 ( 214, 469, 1) | N Arrive Wait Depart Riding -PCC: 0(198) -> 79(181)(d: 0,wt: 0,rt: 44) |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 5 |180 40 0 40 4 |181 44 -PCC: 79(181) -> 68(157)(d: 59,wt: 0,rt: 10) |181 59 0 59 5 |170 64 0 64 5 |157 69 -PCC: 68(157) -> 59(131)(d: 84,wt: 0,rt: 10) |157 84 0 84 6 |144 90 0 90 4 |131 94 -PCC: 59(131) -> 54(119)(d: 109,wt: 0,rt: 4) |131 109 0 109 4 |119 113 -PCC: 54(119) -> 46(105)(d: 128,wt: 0,rt: 3) |119 128 0 128 3 |105 131 -PCC: 46(105) -> 34( 76)(d: 146,wt: 0,rt: 9) |105 146 0 146 4 | 91 150 0 150 5 | 76 155 -PCC: 34( 76) -> 25( 62)(d: 170,wt: 0,rt: 9) | 76 170 0 170 5 | 63 175 0 175 4 | 62 179 -PCC: 25( 62) -> 26( 64)(d: 194,wt: 0,rt: 8) | 62 194 0 194 5 | 63 199 0 199 3 | 64 202 -PCC: 26( 64) -> 21( 50)(d: 217,wt: 0,rt: 3) | 64 217 0 217 3 | 50 220 -PCC: 21( 50) -> 14( 38)(d: 235,wt: 0,rt: 5) | 50 235 0 235 5 | 38 240 -PCC: 14( 38) -> 13( 37)(d: 255,wt: 0,rt: 4) | 38 255 0 255 4 | 37 259 -PCC: 13( 37) -> 12( 36)(d: 274,wt: 0,rt: 4) | 37 274 0 274 4 | 36 278 -PCC: 12( 36) -> 11( 35)(d: 293,wt: 0,rt: 5) | 36 293 0 293 5 | 35 298 -PCC: 11( 35) -> 20( 47)(d: 313,wt: 0,rt: 6) | 35 313 0 313 6 | 47 319 -PCC: 20( 47) -> 32( 72)(d: 334,wt: 0,rt: 12) | 47 334 0 334 6 | 59 340 0 340 6 | 72 346 -PCC: 32( 72) -> 30( 68)(d: 361,wt: 0,rt: 18) | 72 361 0 361 4 | 71 365 0 365 4 | 70 369 0 369 5 | 84 374 0 374 5 | 68 379 -PCC: 30( 68) -> 61(134)(d: 394,wt: 0,rt: 29) | 68 394 0 394 4 | 55 398 0 398 6 | 82 404 0 404 7 | 94 411 0 411 6 |108 417 0 417 6 |134 423 -PCC: 61(134) -> 0(198)(d: 438,wt: 0,rt: 31) |134 438 0 438 4 |147 442 0 442 4 |161 446 0 446 5 |174 451 0 451 4 |185 455 0 455 3 |199 458 0 458 7 |213 465 0 465 4 |198 469 tour : 4/ 7 ( 132, 297, 2) | N Arrive Wait Depart Riding -PCC: 0(198) -> 69(161)(d: 480,wt: 0,rt: 12) |198 480 0 480 4 |184 484 0 484 4 |173 488 0 488 4 |161 492 -PCC: 69(161) -> 49(111)(d: 507,wt: 0,rt: 26) |161 507 0 507 3 |160 510 0 510 2 |146 512 0 512 5 |134 517 0 517 6 |120 523 0 523 6 |110 529 0 529 4 |111 533 -PCC: 49(111) -> 50(112)(d: 548,wt: 0,rt: 4) |111 548 0 548 4 |112 552 -PCC: 50(112) -> 51(113)(d: 567,wt: 0,rt: 4) |112 567 0 567 4 |113 571 -PCC: 51(113) -> 39( 85)(d: 586,wt: 0,rt: 9) |113 586 0 586 4 | 98 590 0 590 5 | 85 595 -PCC: 39( 85) -> 31( 70)(d: 610,wt: 0,rt: 4) | 85 610 0 610 4 | 70 614 -PCC: 31( 70) -> 19( 45)(d: 629,wt: 0,rt: 9) | 70 629 0 629 5 | 57 634 0 634 4 | 45 638 -PCC: 19( 45) -> 18( 44)(d: 653,wt: 0,rt: 4) | 45 653 0 653 4 | 44 657 -PCC: 18( 44) -> 29( 67)(d: 672,wt: 0,rt: 10) | 44 672 0 672 6 | 55 678 0 678 4 | 67 682 -PCC: 29( 67) -> 48(110)(d: 697,wt: 0,rt: 13) | 67 697 0 697 5 | 82 702 0 702 4 | 95 706 0 706 4 |110 710 -PCC: 48(110) -> 56(121)(d: 725,wt: 0,rt: 3) |110 725 0 725 3 |121 728 -PCC: 56(121) -> 0(198)(d: 743,wt: 0,rt: 34) |121 743 0 743 4 |136 747 0 747 3 |149 750 0 750 4 |163 754 0 754 3 |175 757 0 757 5 |186 762 0 762 5 |199 767 0 767 6 |213 773 0 773 4 |198 777 tour : 5/ 7 ( 162, 372, 2) | N Arrive Wait Depart Riding -PCC: 0(198) -> 35( 79)(d: 480,wt: 0,rt: 48) |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 0 523 5 | 79 528 -PCC: 35( 79) -> 28( 66)(d: 543,wt: 0,rt: 3) | 79 543 0 543 3 | 66 546 -PCC: 28( 66) -> 15( 40)(d: 561,wt: 0,rt: 9) | 66 561 0 561 5 | 52 566 0 566 4 | 40 570 -PCC: 15( 40) -> 16( 41)(d: 585,wt: 0,rt: 4) | 40 585 0 585 4 | 41 589 -PCC: 16( 41) -> 1( 3)(d: 604,wt: 0,rt: 14) | 41 604 0 604 3 | 42 607 0 607 4 | 28 611 0 611 3 | 13 614 0 614 4 | 3 618 -PCC: 1( 3) -> 3( 12)(d: 633,wt: 0,rt: 7) | 3 633 0 633 3 | 2 636 0 636 4 | 12 640 -PCC: 3( 12) -> 8( 27)(d: 655,wt: 0,rt: 4) | 12 655 0 655 4 | 27 659 -PCC: 8( 27) -> 17( 42)(d: 674,wt: 0,rt: 8) | 27 674 0 674 4 | 28 678 0 678 4 | 42 682 -PCC: 17( 42) -> 23( 54)(d: 697,wt: 0,rt: 4) | 42 697 0 697 4 | 54 701 -PCC: 23( 54) -> 36( 80)(d: 716,wt: 0,rt: 6) | 54 716 0 716 6 | 80 722 -PCC: 36( 80) -> 43( 93)(d: 737,wt: 0,rt: 3) | 80 737 0 737 3 | 93 740 -PCC: 43( 93) -> 47(108)(d: 755,wt: 0,rt: 4) | 93 755 0 755 4 |108 759 -PCC: 47(108) -> 42( 92)(d: 774,wt: 0,rt: 5) |108 774 0 774 5 | 92 779 -PCC: 42( 92) -> 60(132)(d: 794,wt: 0,rt: 12) | 92 794 0 794 6 |106 800 0 800 6 |132 806 -PCC: 60(132) -> 0(198)(d: 821,wt: 0,rt: 31) |132 821 0 821 5 |145 826 0 826 4 |159 830 0 830 9 |182 839 0 839 5 |183 844 0 844 4 |184 848 0 848 4 |198 852 tour : 6/ 7 ( 192, 432, 2) | N Arrive Wait Depart Riding -PCC: 0(198) -> 76(176)(d: 480,wt: 0,rt: 19) |198 480 0 480 4 |184 484 0 484 5 |185 489 0 489 5 |186 494 0 494 5 |176 499 -PCC: 76(176) -> 70(167)(d: 514,wt: 0,rt: 14) |176 514 0 514 5 |165 519 0 519 4 |166 523 0 523 5 |167 528 -PCC: 70(167) -> 71(169)(d: 543,wt: 0,rt: 12) |167 543 0 543 8 |168 551 0 551 4 |169 555 -PCC: 71(169) -> 72(171)(d: 570,wt: 0,rt: 11) |169 570 0 570 3 |170 573 0 573 8 |171 581 -PCC: 72(171) -> 83(195)(d: 596,wt: 0,rt: 7) |171 596 0 596 7 |195 603 -PCC: 83(195) -> 91(210)(d: 618,wt: 0,rt: 6) |195 618 0 618 6 |210 624 -PCC: 91(210) -> 96(223)(d: 639,wt: 0,rt: 7) |210 639 0 639 3 |224 642 0 642 4 |223 646 -PCC: 96(223) -> 90(209)(d: 661,wt: 0,rt: 5) |223 661 0 661 5 |209 666 -PCC: 90(209) -> 89(208)(d: 681,wt: 0,rt: 11) |209 681 0 681 3 |194 684 0 684 4 |193 688 0 688 4 |208 692 -PCC: 89(208) -> 95(221)(d: 707,wt: 0,rt: 9) |208 707 0 707 4 |222 711 0 711 5 |221 716 -PCC: 95(221) -> 94(220)(d: 731,wt: 0,rt: 3) |221 731 0 731 3 |220 734 -PCC: 94(220) -> 88(204)(d: 749,wt: 0,rt: 8) |220 749 0 749 4 |205 753 0 753 4 |204 757 -PCC: 88(204) -> 78(179)(d: 772,wt: 0,rt: 14) |204 772 0 772 4 |205 776 0 776 5 |191 781 0 781 5 |179 786 -PCC: 78(179) -> 77(178)(d: 801,wt: 0,rt: 4) |179 801 0 801 4 |178 805 -PCC: 77(178) -> 65(153)(d: 820,wt: 0,rt: 10) |178 820 0 820 6 |167 826 0 826 4 |153 830 -PCC: 65(153) -> 57(125)(d: 845,wt: 0,rt: 8) |153 845 0 845 4 |140 849 0 849 4 |125 853 -PCC: 57(125) -> 0(198)(d: 868,wt: 0,rt: 44) |125 868 0 868 4 |124 872 0 872 3 |139 875 0 875 3 |138 878 0 878 4 |151 882 0 882 3 |165 885 0 885 6 |176 891 0 891 5 |186 896 0 896 5 |199 901 0 901 7 |213 908 0 908 4 |198 912 tour : 7/ 7 ( 90, 255, 1) | N Arrive Wait Depart Riding -PCC: 0(198) -> 80(183)(d: 0,wt: 0,rt: 8) |198 0 0 0 4 |197 4 0 4 4 |183 8 -PCC: 80(183) -> 81(184)(d: 23,wt: 0,rt: 4) |183 23 0 23 4 |184 27 -PCC: 81(184) -> 74(173)(d: 42,wt: 0,rt: 3) |184 42 0 42 3 |173 45 -PCC: 74(173) -> 75(174)(d: 60,wt: 0,rt: 4) |173 60 0 60 4 |174 64 -PCC: 75(174) -> 82(185)(d: 79,wt: 0,rt: 4) |174 79 0 79 4 |185 83 -PCC: 82(185) -> 84(199)(d: 98,wt: 0,rt: 3) |185 98 0 98 3 |199 101 -PCC: 84(199) -> 86(201)(d: 116,wt: 0,rt: 13) |199 116 0 116 6 |186 122 0 122 7 |201 129 -PCC: 86(201) -> 93(219)(d: 144,wt: 0,rt: 12) |201 144 0 144 5 |217 149 0 149 3 |218 152 0 152 4 |219 156 -PCC: 93(219) -> 87(203)(d: 171,wt: 0,rt: 5) |219 171 0 171 5 |203 176 -PCC: 87(203) -> 85(200)(d: 191,wt: 0,rt: 16) |203 191 0 191 5 |188 196 0 196 3 |202 199 0 199 4 |201 203 0 203 4 |200 207 -PCC: 85(200) -> 92(214)(d: 222,wt: 0,rt: 9) |200 222 0 222 5 |215 227 0 227 4 |214 231 -PCC: 92(214) -> 0(198)(d: 246,wt: 0,rt: 9) |214 246 0 246 5 |213 251 0 251 4 |198 255 -------------------------------------------------------------------------------