100 : 29 24 18 10 2 41 40 33 32 39 45 49 50 59 46 53 56 55 82 68 60 61 37 43 44 48 47 52 57 62 72 73 83 84 87 91 100 77 54 51 36 76 90 98 99 94 97 96 95 92 93 89 88 78 69 74 63 58 67 66 81 86 85 79 75 80 65 71 70 64 35 26 25 19 3 11 6 4 7 13 12 20 27 42 38 31 30 22 15 9 8 14 21 16 5 1 17 23 28 34 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:947,td:2554) 7 tours: 15 clients: 0 29 24 18 10 2 41 40 33 32 39 45 49 50 59 46 0 (rt:132,td:357) start:3 13 clients: 0 53 56 55 82 68 60 61 37 43 44 48 47 52 0 (rt:124,td:319) start:2 13 clients: 0 57 62 72 73 83 84 87 91 100 77 54 51 36 0 (rt:135,td:330) start:1 17 clients: 0 76 90 98 99 94 97 96 95 92 93 89 88 78 69 74 63 58 0 (rt:184,td:476) start:3 12 clients: 0 67 66 81 86 85 79 75 80 65 71 70 64 0 (rt:106,td:323) start:2 13 clients: 0 35 26 25 19 3 11 6 4 7 13 12 20 27 0 (rt:106,td:301) start:1 17 clients: 0 42 38 31 30 22 15 9 8 14 21 16 5 1 17 23 28 34 0 (rt:160,td:448) start:1 ------------------------------------------------------------------------------- tour :1/7 (132,357,3) load: 3989/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 11 29 971 15 64 986 0 3 24 989 15 322 1004 0 3 18 1007 15 409 1022 0 3 10 1025 15 362 1040 0 10 2 1050 15 407 1065 0 28 41 1093 15 170 1108 0 3 40 1111 15 174 1126 0 6 33 1132 15 436 1147 0 3 32 1150 15 287 1165 0 7 39 1172 15 177 1187 0 4 45 1191 15 81 1206 0 3 49 1209 15 269 1224 0 6 50 1230 15 270 1245 0 15 59 1260 15 176 1275 0 23 46 1298 15 385 1313 0 4 0 1317 0 0 1317 0 -- tour :2/7 (124,319,2) load: 3999/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 8 53 488 15 243 503 0 3 56 506 15 412 521 0 7 55 528 15 493 543 0 24 82 567 15 473 582 0 11 68 593 15 58 608 0 5 60 613 15 359 628 0 3 61 631 15 346 646 0 27 37 673 15 371 688 0 3 43 691 15 367 706 0 3 44 709 15 226 724 0 3 48 727 15 225 742 0 3 47 745 15 194 760 0 17 52 777 15 232 792 0 7 0 799 0 0 799 0 -- tour :3/7 (135,330,1) load: 3948/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 15 57 15 15 470 30 0 3 62 33 15 108 48 0 6 72 54 15 470 69 0 4 73 73 15 321 88 0 8 83 96 15 459 111 0 4 84 115 15 192 130 0 3 87 133 15 357 148 0 3 91 151 15 200 166 0 6 100 172 15 163 187 0 26 77 213 15 420 228 0 17 54 245 15 281 260 0 5 51 265 15 210 280 0 19 36 299 15 297 314 0 16 0 330 0 0 330 0 -- tour :4/7 (184,476,3) load: 3990/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 25 76 985 15 394 1000 0 13 90 1013 15 233 1028 0 11 98 1039 15 110 1054 0 4 99 1058 15 172 1073 37 6 94 1116 15 443 1131 0 15 97 1146 15 103 1161 0 10 96 1171 15 481 1186 0 3 95 1189 15 252 1204 0 9 92 1213 15 168 1228 0 7 93 1235 15 241 1250 0 3 89 1253 15 167 1268 0 7 88 1275 15 64 1290 0 5 78 1295 15 232 1310 0 7 69 1317 15 321 1332 0 9 74 1341 15 246 1356 0 16 63 1372 15 300 1387 0 3 58 1390 15 63 1405 0 31 0 1436 0 0 1436 0 -- tour :5/7 (106,323,2) load: 3999/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 18 67 498 15 230 513 0 3 66 516 15 376 531 0 12 81 543 15 480 558 0 5 86 563 15 466 578 37 8 85 623 15 442 638 0 5 79 643 15 245 658 0 3 75 661 15 143 676 0 6 80 682 15 363 697 0 11 65 708 15 121 723 0 3 71 726 15 260 741 0 3 70 744 15 382 759 0 4 64 763 15 491 778 0 25 0 803 0 0 803 0 -- tour :6/7 (106,301,1) load: 3919/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 7 35 7 15 204 22 0 14 26 36 15 218 51 0 4 25 55 15 374 70 0 3 19 73 15 342 88 0 14 3 102 15 107 117 0 8 11 125 15 242 140 0 3 6 143 15 239 158 0 10 4 168 15 73 183 0 4 7 187 15 460 202 0 4 13 206 15 401 221 0 3 12 224 15 325 239 0 7 20 246 15 499 261 0 5 27 266 15 435 281 0 20 0 301 0 0 301 0 -- tour :7/7 (160,448,1) load: 3864/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 7 42 7 15 81 22 0 21 38 43 15 391 58 0 10 31 68 15 292 83 33 8 30 124 15 95 139 0 17 22 156 15 101 171 0 8 15 179 15 419 194 0 8 9 202 15 241 217 0 3 8 220 15 106 235 0 6 14 241 15 491 256 0 4 21 260 15 54 275 0 13 16 288 15 85 303 0 8 5 311 15 475 326 0 4 1 330 15 112 345 0 14 17 359 15 94 374 0 5 23 379 15 50 394 0 4 28 398 15 465 413 0 8 34 421 15 312 436 0 12 0 448 0 0 448 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 7 ( 132, 357, 3) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 29( 62)(d: 960,wt: 0,rt: 11) | 95 960 0 960 7 | 73 967 0 967 4 | 62 971 -PCC: 29( 62) -> 24( 50)(d: 986,wt: 0,rt: 3) | 62 986 0 986 3 | 50 989 -PCC: 24( 50) -> 18( 39)(d:1004,wt: 0,rt: 3) | 50 1004 0 1004 3 | 39 1007 -PCC: 18( 39) -> 10( 28)(d:1022,wt: 0,rt: 3) | 39 1022 0 1022 3 | 28 1025 -PCC: 10( 28) -> 2( 6)(d:1040,wt: 0,rt: 10) | 28 1040 0 1040 6 | 7 1046 0 1046 4 | 6 1050 -PCC: 2( 6) -> 41( 83)(d:1065,wt: 0,rt: 28) | 6 1065 0 1065 3 | 5 1068 0 1068 3 | 15 1071 0 1071 3 | 26 1074 0 1074 3 | 37 1077 0 1077 3 | 48 1080 0 1080 3 | 47 1083 0 1083 3 | 59 1086 0 1086 4 | 70 1090 0 1090 3 | 83 1093 -PCC: 41( 83) -> 40( 82)(d:1108,wt: 0,rt: 3) | 83 1108 0 1108 3 | 82 1111 -PCC: 40( 82) -> 33( 68)(d:1126,wt: 0,rt: 6) | 82 1126 0 1126 3 | 69 1129 0 1129 3 | 68 1132 -PCC: 33( 68) -> 32( 67)(d:1147,wt: 0,rt: 3) | 68 1147 0 1147 3 | 67 1150 -PCC: 32( 67) -> 39( 79)(d:1165,wt: 0,rt: 7) | 67 1165 0 1165 4 | 80 1169 0 1169 3 | 79 1172 -PCC: 39( 79) -> 45( 89)(d:1187,wt: 0,rt: 4) | 79 1187 0 1187 4 | 89 1191 -PCC: 45( 89) -> 49(101)(d:1206,wt: 0,rt: 3) | 89 1206 0 1206 3 |101 1209 -PCC: 49(101) -> 50(102)(d:1224,wt: 0,rt: 6) |101 1224 0 1224 6 |102 1230 -PCC: 50(102) -> 59(125)(d:1245,wt: 0,rt: 15) |102 1245 0 1245 4 |108 1249 0 1249 6 |109 1255 0 1255 5 |125 1260 -PCC: 59(125) -> 46( 94)(d:1275,wt: 0,rt: 23) |125 1275 0 1275 6 |126 1281 0 1281 4 |117 1285 0 1285 3 |116 1288 0 1288 4 |110 1292 0 1292 6 | 94 1298 -PCC: 46( 94) -> 0( 95)(d:1313,wt: 0,rt: 4) | 94 1313 0 1313 4 | 95 1317 tour : 2/ 7 ( 124, 319, 2) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 53(112)(d: 480,wt: 0,rt: 8) | 95 480 0 480 4 |103 484 0 484 4 |112 488 -PCC: 53(112) -> 56(118)(d: 503,wt: 0,rt: 3) |112 503 0 503 3 |118 506 -PCC: 56(118) -> 55(116)(d: 521,wt: 0,rt: 7) |118 521 0 521 4 |117 525 0 525 3 |116 528 -PCC: 55(116) -> 82(167)(d: 543,wt: 0,rt: 24) |116 543 0 543 3 |126 546 0 546 3 |138 549 0 549 4 |145 553 0 553 3 |156 556 0 556 4 |165 560 0 560 3 |166 563 0 563 4 |167 567 -PCC: 82(167) -> 68(139)(d: 582,wt: 0,rt: 11) |167 582 0 582 6 |147 588 0 588 5 |139 593 -PCC: 68(139) -> 60(128)(d: 608,wt: 0,rt: 5) |139 608 0 608 5 |128 613 -PCC: 60(128) -> 61(129)(d: 628,wt: 0,rt: 3) |128 628 0 628 3 |129 631 -PCC: 61(129) -> 37( 77)(d: 646,wt: 0,rt: 27) |129 646 0 646 3 |130 649 0 649 3 |120 652 0 652 3 |114 655 0 655 7 | 98 662 0 662 4 | 86 666 0 666 3 | 76 669 0 669 4 | 77 673 -PCC: 37( 77) -> 43( 87)(d: 688,wt: 0,rt: 3) | 77 688 0 688 3 | 87 691 -PCC: 43( 87) -> 44( 88)(d: 706,wt: 0,rt: 3) | 87 706 0 706 3 | 88 709 -PCC: 44( 88) -> 48(100)(d: 724,wt: 0,rt: 3) | 88 724 0 724 3 |100 727 -PCC: 48(100) -> 47( 99)(d: 742,wt: 0,rt: 3) |100 742 0 742 3 | 99 745 -PCC: 47( 99) -> 52(111)(d: 760,wt: 0,rt: 17) | 99 760 0 760 4 | 98 764 0 764 4 |104 768 0 768 5 |112 773 0 773 4 |111 777 -PCC: 52(111) -> 0( 95)(d: 792,wt: 0,rt: 7) |111 792 0 792 3 |103 795 0 795 4 | 95 799 tour : 3/ 7 ( 135, 330, 1) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 57(120)(d: 0,wt: 0,rt: 15) | 95 0 0 0 3 | 96 3 0 3 4 |104 7 0 7 5 |114 12 0 12 3 |120 15 -PCC: 57(120) -> 62(130)(d: 30,wt: 0,rt: 3) |120 30 0 30 3 |130 33 -PCC: 62(130) -> 72(149)(d: 48,wt: 0,rt: 6) |130 48 0 48 6 |149 54 -PCC: 72(149) -> 73(150)(d: 69,wt: 0,rt: 4) |149 69 0 69 4 |150 73 -PCC: 73(150) -> 83(170)(d: 88,wt: 0,rt: 8) |150 88 0 88 4 |159 92 0 92 4 |170 96 -PCC: 83(170) -> 84(171)(d: 111,wt: 0,rt: 4) |170 111 0 111 4 |171 115 -PCC: 84(171) -> 87(179)(d: 130,wt: 0,rt: 3) |171 130 0 130 3 |179 133 -PCC: 87(179) -> 91(190)(d: 148,wt: 0,rt: 3) |179 148 0 148 3 |190 151 -PCC: 91(190) ->100(210)(d: 166,wt: 0,rt: 6) |190 166 0 166 6 |210 172 -PCC: 100(210) -> 77(160)(d: 187,wt: 0,rt: 26) |210 187 0 187 5 |200 192 0 192 5 |188 197 0 197 3 |177 200 0 200 3 |169 203 0 203 3 |170 206 0 206 4 |159 210 0 210 3 |160 213 -PCC: 77(160) -> 54(115)(d: 228,wt: 0,rt: 17) |160 228 0 228 4 |151 232 0 232 7 |131 239 0 239 6 |115 245 -PCC: 54(115) -> 51(105)(d: 260,wt: 0,rt: 5) |115 260 0 260 5 |105 265 -PCC: 51(105) -> 36( 76)(d: 280,wt: 0,rt: 19) |105 280 0 280 5 |114 285 0 285 7 | 98 292 0 292 4 | 86 296 0 296 3 | 76 299 -PCC: 36( 76) -> 0( 95)(d: 314,wt: 0,rt: 16) | 76 314 0 314 3 | 75 317 0 317 3 | 85 320 0 320 3 | 84 323 0 323 4 | 96 327 0 327 3 | 95 330 tour : 4/ 7 ( 184, 476, 3) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 76(156)(d: 960,wt: 0,rt: 25) | 95 960 0 960 4 |103 964 0 964 4 |110 968 0 968 4 |116 972 0 972 3 |126 975 0 975 3 |138 978 0 978 4 |145 982 0 982 3 |156 985 -PCC: 76(156) -> 90(186)(d:1000,wt: 0,rt: 13) |156 1000 0 1000 4 |165 1004 0 1004 5 |174 1009 0 1009 4 |186 1013 -PCC: 90(186) -> 98(205)(d:1028,wt: 0,rt: 11) |186 1028 0 1028 3 |185 1031 0 1031 5 |195 1036 0 1036 3 |205 1039 -PCC: 98(205) -> 99(206)(d:1054,wt: 0,rt: 4) |205 1054 0 1054 4 |206 1058 -PCC: 99(206) -> 94(197)(d:1073,wt: 37,rt: 6) |206 1073 37 1110 3 |196 1113 0 1113 3 |197 1116 -PCC: 94(197) -> 97(204)(d:1131,wt: 0,rt: 15) |197 1131 0 1131 4 |206 1135 0 1135 3 |196 1138 0 1138 4 |195 1142 0 1142 4 |204 1146 -PCC: 97(204) -> 96(202)(d:1161,wt: 0,rt: 10) |204 1161 0 1161 6 |203 1167 0 1167 4 |202 1171 -PCC: 96(202) -> 95(201)(d:1186,wt: 0,rt: 3) |202 1186 0 1186 3 |201 1189 -PCC: 95(201) -> 92(193)(d:1204,wt: 0,rt: 9) |201 1204 0 1204 3 |202 1207 0 1207 3 |203 1210 0 1210 3 |193 1213 -PCC: 92(193) -> 93(194)(d:1228,wt: 0,rt: 7) |193 1228 0 1228 7 |194 1235 -PCC: 93(194) -> 89(183)(d:1250,wt: 0,rt: 3) |194 1250 0 1250 3 |183 1253 -PCC: 89(183) -> 88(182)(d:1268,wt: 0,rt: 7) |183 1268 0 1268 7 |182 1275 -PCC: 88(182) -> 78(162)(d:1290,wt: 0,rt: 5) |182 1290 0 1290 5 |162 1295 -PCC: 78(162) -> 69(141)(d:1310,wt: 0,rt: 7) |162 1310 0 1310 4 |153 1314 0 1314 3 |141 1317 -PCC: 69(141) -> 74(152)(d:1332,wt: 0,rt: 9) |141 1332 0 1332 6 |140 1338 0 1338 3 |152 1341 -PCC: 74(152) -> 63(132)(d:1356,wt: 0,rt: 16) |152 1356 0 1356 6 |153 1362 0 1362 3 |141 1365 0 1365 4 |133 1369 0 1369 3 |132 1372 -PCC: 63(132) -> 58(121)(d:1387,wt: 0,rt: 3) |132 1387 0 1387 3 |121 1390 -PCC: 58(121) -> 0( 95)(d:1405,wt: 0,rt: 31) |121 1405 0 1405 5 |133 1410 0 1410 4 |123 1414 0 1414 9 |109 1423 0 1423 9 | 94 1432 0 1432 4 | 95 1436 tour : 5/ 7 ( 106, 323, 2) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 67(138)(d: 480,wt: 0,rt: 18) | 95 480 0 480 4 |103 484 0 484 4 |110 488 0 488 4 |116 492 0 492 3 |126 495 0 495 3 |138 498 -PCC: 67(138) -> 66(137)(d: 513,wt: 0,rt: 3) |138 513 0 513 3 |137 516 -PCC: 66(137) -> 81(165)(d: 531,wt: 0,rt: 12) |137 531 0 531 5 |145 536 0 536 3 |156 539 0 539 4 |165 543 -PCC: 81(165) -> 86(174)(d: 558,wt: 0,rt: 5) |165 558 0 558 5 |174 563 -PCC: 86(174) -> 85(173)(d: 578,wt: 37,rt: 8) |174 578 37 615 4 |185 619 0 619 4 |173 623 -PCC: 85(173) -> 79(163)(d: 638,wt: 0,rt: 5) |173 638 0 638 5 |163 643 -PCC: 79(163) -> 75(154)(d: 658,wt: 0,rt: 3) |163 658 0 658 3 |154 661 -PCC: 75(154) -> 80(164)(d: 676,wt: 0,rt: 6) |154 676 0 676 3 |163 679 0 679 3 |164 682 -PCC: 80(164) -> 65(136)(d: 697,wt: 0,rt: 11) |164 697 0 697 4 |155 701 0 701 4 |143 705 0 705 3 |136 708 -PCC: 65(136) -> 71(143)(d: 723,wt: 0,rt: 3) |136 723 0 723 3 |143 726 -PCC: 71(143) -> 70(142)(d: 741,wt: 0,rt: 3) |143 741 0 741 3 |142 744 -PCC: 70(142) -> 64(135)(d: 759,wt: 0,rt: 4) |142 759 0 759 4 |135 763 -PCC: 64(135) -> 0( 95)(d: 778,wt: 0,rt: 25) |135 778 0 778 4 |123 782 0 782 9 |109 791 0 791 9 | 94 800 0 800 3 | 95 803 tour : 6/ 7 ( 106, 301, 1) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 35( 73)(d: 0,wt: 0,rt: 7) | 95 0 0 0 7 | 73 7 -PCC: 35( 73) -> 26( 52)(d: 22,wt: 0,rt: 14) | 73 22 0 22 3 | 74 25 0 25 4 | 75 29 0 29 4 | 63 33 0 33 3 | 52 36 -PCC: 26( 52) -> 25( 51)(d: 51,wt: 0,rt: 4) | 52 51 0 51 4 | 51 55 -PCC: 25( 51) -> 19( 40)(d: 70,wt: 0,rt: 3) | 51 70 0 70 3 | 40 73 -PCC: 19( 40) -> 3( 9)(d: 88,wt: 0,rt: 14) | 40 88 0 88 4 | 29 92 0 92 3 | 30 95 0 95 3 | 18 98 0 98 4 | 9 102 -PCC: 3( 9) -> 11( 31)(d: 117,wt: 0,rt: 8) | 9 117 0 117 4 | 18 121 0 121 4 | 31 125 -PCC: 11( 31) -> 6( 19)(d: 140,wt: 0,rt: 3) | 31 140 0 140 3 | 19 143 -PCC: 6( 19) -> 4( 12)(d: 158,wt: 0,rt: 10) | 19 158 0 158 3 | 10 161 0 161 4 | 11 165 0 165 3 | 12 168 -PCC: 4( 12) -> 7( 20)(d: 183,wt: 0,rt: 4) | 12 183 0 183 4 | 20 187 -PCC: 7( 20) -> 13( 33)(d: 202,wt: 0,rt: 4) | 20 202 0 202 4 | 33 206 -PCC: 13( 33) -> 12( 32)(d: 221,wt: 0,rt: 3) | 33 221 0 221 3 | 32 224 -PCC: 12( 32) -> 20( 42)(d: 239,wt: 0,rt: 7) | 32 239 0 239 3 | 31 242 0 242 4 | 42 246 -PCC: 20( 42) -> 27( 53)(d: 261,wt: 0,rt: 5) | 42 261 0 261 5 | 53 266 -PCC: 27( 53) -> 0( 95)(d: 281,wt: 0,rt: 20) | 53 281 0 281 4 | 63 285 0 285 5 | 74 290 0 290 4 | 84 294 0 294 4 | 96 298 0 298 3 | 95 301 tour : 7/ 7 ( 160, 448, 1) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 42( 84)(d: 0,wt: 0,rt: 7) | 95 0 0 0 3 | 96 3 0 3 4 | 84 7 -PCC: 42( 84) -> 38( 78)(d: 22,wt: 0,rt: 21) | 84 22 0 22 4 | 96 26 0 26 4 | 97 30 0 30 4 | 98 34 0 34 5 | 87 39 0 39 4 | 78 43 -PCC: 38( 78) -> 31( 64)(d: 58,wt: 0,rt: 10) | 78 58 0 58 4 | 65 62 0 62 6 | 64 68 -PCC: 31( 64) -> 30( 63)(d: 83,wt: 33,rt: 8) | 64 83 0 83 4 | 53 87 33 120 4 | 63 124 -PCC: 30( 63) -> 22( 48)(d: 139,wt: 0,rt: 17) | 63 139 0 139 3 | 52 142 0 142 4 | 51 146 0 146 3 | 50 149 0 149 3 | 49 152 0 152 4 | 48 156 -PCC: 22( 48) -> 15( 35)(d: 171,wt: 0,rt: 8) | 48 171 0 171 3 | 47 174 0 174 5 | 35 179 -PCC: 15( 35) -> 9( 22)(d: 194,wt: 0,rt: 8) | 35 194 0 194 5 | 23 199 0 199 3 | 22 202 -PCC: 9( 22) -> 8( 21)(d: 217,wt: 0,rt: 3) | 22 217 0 217 3 | 21 220 -PCC: 8( 21) -> 14( 34)(d: 235,wt: 0,rt: 6) | 21 235 0 235 3 | 22 238 0 238 3 | 34 241 -PCC: 14( 34) -> 21( 45)(d: 256,wt: 0,rt: 4) | 34 256 0 256 4 | 45 260 -PCC: 21( 45) -> 16( 36)(d: 275,wt: 0,rt: 13) | 45 275 0 275 3 | 46 278 0 278 7 | 47 285 0 285 3 | 36 288 -PCC: 16( 36) -> 5( 13)(d: 303,wt: 0,rt: 8) | 36 303 0 303 4 | 25 307 0 307 4 | 13 311 -PCC: 5( 13) -> 1( 3)(d: 326,wt: 0,rt: 4) | 13 326 0 326 4 | 3 330 -PCC: 1( 3) -> 17( 37)(d: 345,wt: 0,rt: 14) | 3 345 0 345 3 | 4 348 0 348 5 | 15 353 0 353 3 | 26 356 0 356 3 | 37 359 -PCC: 17( 37) -> 23( 49)(d: 374,wt: 0,rt: 5) | 37 374 0 374 5 | 49 379 -PCC: 23( 49) -> 28( 61)(d: 394,wt: 0,rt: 4) | 49 394 0 394 4 | 61 398 -PCC: 28( 61) -> 34( 71)(d: 413,wt: 0,rt: 8) | 61 413 0 413 4 | 60 417 0 417 4 | 71 421 -PCC: 34( 71) -> 0( 95)(d: 436,wt: 0,rt: 12) | 71 436 0 436 3 | 72 439 0 439 6 | 94 445 0 445 3 | 95 448 -------------------------------------------------------------------------------