90 : 40 39 50 69 64 70 81 86 75 76 57 45 35 32 22 16 7 8 19 20 25 51 52 60 67 72 73 74 80 85 90 68 61 49 42 53 36 34 43 47 48 54 55 56 63 62 44 31 21 28 27 24 37 41 38 33 30 26 14 15 13 12 6 3 2 18 46 59 66 71 78 79 82 83 84 89 88 87 77 65 58 29 23 17 9 10 11 5 1 4 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:1020,td:2440) 7 tours: 13 clients: 0 40 39 50 69 64 70 81 86 75 76 57 45 35 0 (rt:146,td:341) start:1 8 clients: 0 32 22 16 7 8 19 20 25 0 (rt:86,td:206) start:3 15 clients: 0 51 52 60 67 72 73 74 80 85 90 68 61 49 42 53 0 (rt:211,td:436) start:3 16 clients: 0 36 34 43 47 48 54 55 56 63 62 44 31 21 28 27 24 0 (rt:191,td:465) start:1 14 clients: 0 37 41 38 33 30 26 14 15 13 12 6 3 2 18 0 (rt:144,td:390) start:2 15 clients: 0 46 59 66 71 78 79 82 83 84 89 88 87 77 65 58 0 (rt:169,td:394) start:1 9 clients: 0 29 23 17 9 10 11 5 1 4 0 (rt:73,td:208) start:1 ------------------------------------------------------------------------------- tour :1/7 (146,341,1) load: 3868/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 17 40 17 15 384 32 0 3 39 35 15 453 50 0 15 50 65 15 473 80 0 13 69 93 15 323 108 0 8 64 116 15 249 131 0 9 70 140 15 311 155 0 10 81 165 15 162 180 0 11 86 191 15 107 206 0 10 75 216 15 108 231 0 4 76 235 15 247 250 0 14 57 264 15 407 279 0 7 45 286 15 493 301 0 12 35 313 15 151 328 0 13 0 341 0 0 341 0 -- tour :2/7 (86,206,3) load: 2898/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 17 32 977 15 491 992 0 8 22 1000 15 465 1015 0 5 16 1020 15 207 1035 0 6 7 1041 15 491 1056 0 4 8 1060 15 428 1075 0 13 19 1088 15 136 1103 0 4 20 1107 15 259 1122 0 14 25 1136 15 421 1151 0 15 0 1166 0 0 1166 0 -- tour :3/7 (211,436,3) load: 3870/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 38 51 998 15 346 1013 0 4 52 1017 15 461 1032 0 7 60 1039 15 217 1054 0 4 67 1058 15 374 1073 0 3 72 1076 15 126 1091 0 16 73 1107 15 220 1122 0 8 74 1130 15 95 1145 0 12 80 1157 15 369 1172 0 7 85 1179 15 396 1194 0 4 90 1198 15 51 1213 0 28 68 1241 15 92 1256 0 4 61 1260 15 304 1275 0 10 49 1285 15 370 1300 0 16 42 1316 15 122 1331 0 7 53 1338 15 327 1353 0 43 0 1396 0 0 1396 0 -- tour :4/7 (191,465,1) load: 3866/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 16 36 16 15 263 31 0 32 34 63 15 199 78 0 13 43 91 15 67 106 0 3 47 109 15 401 124 0 4 48 128 15 343 143 0 5 54 148 15 127 163 0 6 55 169 15 75 184 0 4 56 188 15 338 203 0 4 63 207 15 369 222 0 9 62 231 15 405 246 0 21 44 267 15 387 282 0 14 31 296 15 66 311 0 12 21 323 15 322 338 34 8 28 380 15 228 395 0 4 27 399 15 93 414 0 28 24 442 15 183 457 0 8 0 465 0 0 465 0 -- tour :5/7 (144,390,2) load: 3687/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 25 37 505 15 56 520 0 7 41 527 15 496 542 0 4 38 546 15 185 561 0 5 33 566 15 265 581 0 3 30 584 15 322 599 0 4 26 603 15 135 618 0 11 14 629 15 130 644 0 7 15 651 15 308 666 0 12 13 678 15 58 693 0 4 12 697 15 273 712 0 5 6 717 15 466 732 0 8 3 740 15 264 755 0 23 2 778 15 478 793 36 20 18 849 15 251 864 0 6 0 870 0 0 870 0 -- tour :6/7 (169,394,1) load: 3884/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 33 46 33 15 434 48 0 9 59 57 15 285 72 0 4 66 76 15 110 91 0 5 71 96 15 62 111 0 8 78 119 15 225 134 0 7 79 141 15 487 156 0 4 82 160 15 369 175 0 4 83 179 15 408 194 0 4 84 198 15 163 213 0 4 89 217 15 143 232 0 8 88 240 15 306 255 0 7 87 262 15 329 277 0 13 77 290 15 217 305 0 14 65 319 15 181 334 0 15 58 349 15 165 364 0 30 0 394 0 0 394 0 -- tour :7/7 (73,208,1) load: 2616/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 5 29 5 15 364 20 0 7 23 27 15 131 42 0 4 17 46 15 137 61 0 7 9 68 15 451 83 0 4 10 87 15 181 102 0 4 11 106 15 292 121 0 9 5 130 15 374 145 0 5 1 150 15 454 165 0 6 4 171 15 232 186 0 22 0 208 0 0 208 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 7 ( 146, 341, 1) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 40(107)(d: 0,wt: 0,rt: 17) | 72 0 0 0 5 | 71 5 0 5 7 | 96 12 0 12 5 |107 17 -PCC: 40(107) -> 39(106)(d: 32,wt: 0,rt: 3) |107 32 0 32 3 |106 35 -PCC: 39(106) -> 50(133)(d: 50,wt: 0,rt: 15) |106 50 0 50 4 |112 54 0 54 7 |132 61 0 61 4 |133 65 -PCC: 50(133) -> 69(173)(d: 80,wt: 0,rt: 13) |133 80 0 80 3 |148 83 0 83 7 |161 90 0 90 3 |173 93 -PCC: 69(173) -> 64(162)(d: 108,wt: 0,rt: 8) |173 108 0 108 4 |161 112 0 112 4 |162 116 -PCC: 64(162) -> 70(174)(d: 131,wt: 0,rt: 9) |162 131 0 131 4 |161 135 0 135 5 |174 140 -PCC: 70(174) -> 81(200)(d: 155,wt: 0,rt: 10) |174 155 0 155 5 |188 160 0 160 5 |200 165 -PCC: 81(200) -> 86(212)(d: 180,wt: 0,rt: 11) |200 180 0 180 6 |213 186 0 186 5 |212 191 -PCC: 86(212) -> 75(185)(d: 206,wt: 0,rt: 10) |212 206 0 206 3 |198 209 0 209 7 |185 216 -PCC: 75(185) -> 76(186)(d: 231,wt: 0,rt: 4) |185 231 0 231 4 |186 235 -PCC: 76(186) -> 57(147)(d: 250,wt: 0,rt: 14) |186 250 0 250 8 |160 258 0 258 3 |159 261 0 261 3 |147 264 -PCC: 57(147) -> 45(124)(d: 279,wt: 0,rt: 7) |147 279 0 279 3 |132 282 0 282 4 |124 286 -PCC: 45(124) -> 35( 95)(d: 301,wt: 0,rt: 12) |124 301 0 301 4 |113 305 0 305 3 |107 308 0 308 5 | 95 313 -PCC: 35( 95) -> 0( 72)(d: 328,wt: 0,rt: 13) | 95 328 0 328 3 | 96 331 0 331 4 | 97 335 0 335 6 | 72 341 tour : 2/ 7 ( 86, 206, 3) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 32( 82)(d: 960,wt: 0,rt: 17) | 72 960 0 960 4 | 71 964 0 964 7 | 96 971 0 971 6 | 82 977 -PCC: 32( 82) -> 22( 56)(d: 992,wt: 0,rt: 8) | 82 992 0 992 4 | 70 996 0 996 4 | 56 1000 -PCC: 22( 56) -> 16( 42)(d:1015,wt: 0,rt: 5) | 56 1015 0 1015 5 | 42 1020 -PCC: 16( 42) -> 7( 21)(d:1035,wt: 0,rt: 6) | 42 1035 0 1035 6 | 21 1041 -PCC: 7( 21) -> 8( 22)(d:1056,wt: 0,rt: 4) | 21 1056 0 1056 4 | 22 1060 -PCC: 8( 22) -> 19( 45)(d:1075,wt: 0,rt: 13) | 22 1075 0 1075 5 | 23 1080 0 1080 8 | 45 1088 -PCC: 19( 45) -> 20( 46)(d:1103,wt: 0,rt: 4) | 45 1103 0 1103 4 | 46 1107 -PCC: 20( 46) -> 25( 61)(d:1122,wt: 0,rt: 14) | 46 1122 0 1122 4 | 47 1126 0 1126 6 | 60 1132 0 1132 4 | 61 1136 -PCC: 25( 61) -> 0( 72)(d:1151,wt: 0,rt: 15) | 61 1151 0 1151 4 | 74 1155 0 1155 7 | 73 1162 0 1162 4 | 72 1166 tour : 3/ 7 ( 211, 436, 3) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 51(138)(d: 960,wt: 0,rt: 38) | 72 960 0 960 4 | 71 964 0 964 7 | 96 971 0 971 5 | 97 976 0 976 4 | 98 980 0 980 7 |115 987 0 987 5 |125 992 0 992 6 |138 998 -PCC: 51(138) -> 52(139)(d:1013,wt: 0,rt: 4) |138 1013 0 1013 4 |139 1017 -PCC: 52(139) -> 60(154)(d:1032,wt: 0,rt: 7) |139 1032 0 1032 4 |140 1036 0 1036 3 |154 1039 -PCC: 60(154) -> 67(167)(d:1054,wt: 0,rt: 4) |154 1054 0 1054 4 |167 1058 -PCC: 67(167) -> 72(178)(d:1073,wt: 0,rt: 3) |167 1073 0 1073 3 |178 1076 -PCC: 72(178) -> 73(182)(d:1091,wt: 0,rt: 16) |178 1091 0 1091 4 |179 1095 0 1095 4 |180 1099 0 1099 4 |181 1103 0 1103 4 |182 1107 -PCC: 73(182) -> 74(184)(d:1122,wt: 0,rt: 8) |182 1122 0 1122 4 |183 1126 0 1126 4 |184 1130 -PCC: 74(184) -> 80(196)(d:1145,wt: 0,rt: 12) |184 1145 0 1145 3 |172 1148 0 1148 6 |183 1154 0 1154 3 |196 1157 -PCC: 80(196) -> 85(210)(d:1172,wt: 0,rt: 7) |196 1172 0 1172 3 |197 1175 0 1175 4 |210 1179 -PCC: 85(210) -> 90(221)(d:1194,wt: 0,rt: 4) |210 1194 0 1194 4 |221 1198 -PCC: 90(221) -> 68(169)(d:1213,wt: 0,rt: 28) |221 1213 0 1213 4 |210 1217 0 1217 7 |209 1224 0 1224 4 |195 1228 0 1228 5 |194 1233 0 1233 5 |181 1238 0 1238 3 |169 1241 -PCC: 68(169) -> 61(155)(d:1256,wt: 0,rt: 4) |169 1256 0 1256 4 |155 1260 -PCC: 61(155) -> 49(130)(d:1275,wt: 0,rt: 10) |155 1275 0 1275 4 |143 1279 0 1279 3 |144 1282 0 1282 3 |130 1285 -PCC: 49(130) -> 42(119)(d:1300,wt: 0,rt: 16) |130 1300 0 1300 5 |129 1305 0 1305 4 |128 1309 0 1309 3 |120 1312 0 1312 4 |119 1316 -PCC: 42(119) -> 53(141)(d:1331,wt: 0,rt: 7) |119 1331 0 1331 3 |127 1334 0 1334 4 |141 1338 -PCC: 53(141) -> 0( 72)(d:1353,wt: 0,rt: 43) |141 1353 0 1353 3 |127 1356 0 1356 6 |118 1362 0 1362 5 |110 1367 0 1367 8 |109 1375 0 1375 4 |100 1379 0 1379 5 | 84 1384 0 1384 7 | 73 1391 0 1391 5 | 72 1396 tour : 4/ 7 ( 191, 465, 1) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 36( 97)(d: 0,wt: 0,rt: 16) | 72 0 0 0 5 | 71 5 0 5 7 | 96 12 0 12 4 | 97 16 -PCC: 36( 97) -> 34( 89)(d: 31,wt: 0,rt: 32) | 97 31 0 31 4 | 98 35 0 35 4 | 99 39 0 39 4 |100 43 0 43 5 | 86 48 0 48 4 | 76 52 0 52 3 | 77 55 0 55 4 | 78 59 0 59 4 | 89 63 -PCC: 34( 89) -> 43(120)(d: 78,wt: 0,rt: 13) | 89 78 0 78 4 |103 82 0 82 4 |111 86 0 86 5 |120 91 -PCC: 43(120) -> 47(128)(d: 106,wt: 0,rt: 3) |120 106 0 106 3 |128 109 -PCC: 47(128) -> 48(129)(d: 124,wt: 0,rt: 4) |128 124 0 124 4 |129 128 -PCC: 48(129) -> 54(144)(d: 143,wt: 0,rt: 5) |129 143 0 143 5 |144 148 -PCC: 54(144) -> 55(145)(d: 163,wt: 0,rt: 6) |144 163 0 163 6 |145 169 -PCC: 55(145) -> 56(146)(d: 184,wt: 0,rt: 4) |145 184 0 184 4 |146 188 -PCC: 56(146) -> 63(158)(d: 203,wt: 0,rt: 4) |146 203 0 203 4 |158 207 -PCC: 63(158) -> 62(156)(d: 222,wt: 0,rt: 9) |158 222 0 222 5 |157 227 0 227 4 |156 231 -PCC: 62(156) -> 44(123)(d: 246,wt: 0,rt: 21) |156 246 0 246 5 |144 251 0 251 4 |130 255 0 255 7 |131 262 0 262 5 |123 267 -PCC: 44(123) -> 31( 81)(d: 282,wt: 0,rt: 14) |123 282 0 282 7 |105 289 0 289 4 | 93 293 0 293 3 | 81 296 -PCC: 31( 81) -> 21( 54)(d: 311,wt: 0,rt: 12) | 81 311 0 311 5 | 69 316 0 316 3 | 55 319 0 319 4 | 54 323 -PCC: 21( 54) -> 28( 66)(d: 338,wt: 34,rt: 8) | 54 338 0 338 3 | 53 341 34 375 5 | 66 380 -PCC: 28( 66) -> 27( 65)(d: 395,wt: 0,rt: 4) | 66 395 0 395 4 | 65 399 -PCC: 27( 65) -> 24( 59)(d: 414,wt: 0,rt: 28) | 65 414 0 414 4 | 64 418 0 418 4 | 63 422 0 422 3 | 49 425 0 425 3 | 48 428 0 428 4 | 47 432 0 432 7 | 60 439 0 439 3 | 59 442 -PCC: 24( 59) -> 0( 72)(d: 457,wt: 0,rt: 8) | 59 457 0 457 4 | 73 461 0 461 4 | 72 465 tour : 5/ 7 ( 144, 390, 2) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 37( 99)(d: 480,wt: 0,rt: 25) | 72 480 0 480 4 | 71 484 0 484 8 | 96 492 0 492 4 | 97 496 0 496 5 | 98 501 0 501 4 | 99 505 -PCC: 37( 99) -> 41(109)(d: 520,wt: 0,rt: 7) | 99 520 0 520 3 |100 523 0 523 4 |109 527 -PCC: 41(109) -> 38(100)(d: 542,wt: 0,rt: 4) |109 542 0 542 4 |100 546 -PCC: 38(100) -> 33( 86)(d: 561,wt: 0,rt: 5) |100 561 0 561 5 | 86 566 -PCC: 33( 86) -> 30( 75)(d: 581,wt: 0,rt: 3) | 86 581 0 581 3 | 75 584 -PCC: 30( 75) -> 26( 62)(d: 599,wt: 0,rt: 4) | 75 599 0 599 4 | 62 603 -PCC: 26( 62) -> 14( 38)(d: 618,wt: 0,rt: 11) | 62 618 0 618 5 | 49 623 0 623 3 | 50 626 0 626 3 | 38 629 -PCC: 14( 38) -> 15( 40)(d: 644,wt: 0,rt: 7) | 38 644 0 644 4 | 39 648 0 648 3 | 40 651 -PCC: 15( 40) -> 13( 30)(d: 666,wt: 0,rt: 12) | 40 666 0 666 4 | 32 670 0 670 4 | 31 674 0 674 4 | 30 678 -PCC: 13( 30) -> 12( 29)(d: 693,wt: 0,rt: 4) | 30 693 0 693 4 | 29 697 -PCC: 12( 29) -> 6( 17)(d: 712,wt: 0,rt: 5) | 29 712 0 712 5 | 17 717 -PCC: 6( 17) -> 3( 11)(d: 732,wt: 0,rt: 8) | 17 732 0 732 3 | 18 735 0 735 5 | 11 740 -PCC: 3( 11) -> 2( 6)(d: 755,wt: 0,rt: 23) | 11 755 0 755 5 | 10 760 0 760 5 | 9 765 0 765 4 | 8 769 0 769 5 | 7 774 0 774 4 | 6 778 -PCC: 2( 6) -> 18( 44)(d: 793,wt: 36,rt: 20) | 6 793 0 793 4 | 5 797 0 797 7 | 25 804 36 840 6 | 45 846 0 846 3 | 44 849 -PCC: 18( 44) -> 0( 72)(d: 864,wt: 0,rt: 6) | 44 864 0 864 6 | 72 870 tour : 6/ 7 ( 169, 394, 1) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 46(125)(d: 0,wt: 0,rt: 33) | 72 0 0 0 5 | 71 5 0 5 7 | 96 12 0 12 4 | 97 16 0 16 4 | 98 20 0 20 8 |115 28 0 28 5 |125 33 -PCC: 46(125) -> 59(152)(d: 48,wt: 0,rt: 9) |125 48 0 48 6 |138 54 0 54 3 |152 57 -PCC: 59(152) -> 66(165)(d: 72,wt: 0,rt: 4) |152 72 0 72 4 |165 76 -PCC: 66(165) -> 71(177)(d: 91,wt: 0,rt: 5) |165 91 0 91 5 |177 96 -PCC: 71(177) -> 78(190)(d: 111,wt: 0,rt: 8) |177 111 0 111 3 |189 114 0 114 5 |190 119 -PCC: 78(190) -> 79(192)(d: 134,wt: 0,rt: 7) |190 134 0 134 4 |191 138 0 138 3 |192 141 -PCC: 79(192) -> 82(206)(d: 156,wt: 0,rt: 4) |192 156 0 156 4 |206 160 -PCC: 82(206) -> 83(207)(d: 175,wt: 0,rt: 4) |206 175 0 175 4 |207 179 -PCC: 83(207) -> 84(208)(d: 194,wt: 0,rt: 4) |207 194 0 194 4 |208 198 -PCC: 84(208) -> 89(219)(d: 213,wt: 0,rt: 4) |208 213 0 213 4 |219 217 -PCC: 89(219) -> 88(217)(d: 232,wt: 0,rt: 8) |219 232 0 232 5 |218 237 0 237 3 |217 240 -PCC: 88(217) -> 87(215)(d: 255,wt: 0,rt: 7) |217 255 0 255 4 |216 259 0 259 3 |215 262 -PCC: 87(215) -> 77(189)(d: 277,wt: 0,rt: 13) |215 277 0 277 3 |203 280 0 280 4 |202 284 0 284 6 |189 290 -PCC: 77(189) -> 65(164)(d: 305,wt: 0,rt: 14) |189 305 0 305 6 |176 311 0 311 4 |163 315 0 315 4 |164 319 -PCC: 65(164) -> 58(151)(d: 334,wt: 0,rt: 15) |164 334 0 334 5 |163 339 0 339 5 |150 344 0 344 5 |151 349 -PCC: 58(151) -> 0( 72)(d: 364,wt: 0,rt: 30) |151 364 0 364 5 |136 369 0 369 7 |115 376 0 376 6 | 98 382 0 382 5 | 83 387 0 387 3 | 73 390 0 390 4 | 72 394 tour : 7/ 7 ( 73, 208, 1) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 29( 71)(d: 0,wt: 0,rt: 5) | 72 0 0 0 5 | 71 5 -PCC: 29( 71) -> 23( 58)(d: 20,wt: 0,rt: 7) | 71 20 0 20 4 | 57 24 0 24 3 | 58 27 -PCC: 23( 58) -> 17( 43)(d: 42,wt: 0,rt: 4) | 58 42 0 42 4 | 43 46 -PCC: 17( 43) -> 9( 23)(d: 61,wt: 0,rt: 7) | 43 61 0 61 7 | 23 68 -PCC: 9( 23) -> 10( 24)(d: 83,wt: 0,rt: 4) | 23 83 0 83 4 | 24 87 -PCC: 10( 24) -> 11( 25)(d: 102,wt: 0,rt: 4) | 24 102 0 102 4 | 25 106 -PCC: 11( 25) -> 5( 15)(d: 121,wt: 0,rt: 9) | 25 121 0 121 3 | 26 124 0 124 6 | 15 130 -PCC: 5( 15) -> 1( 5)(d: 145,wt: 0,rt: 5) | 15 145 0 145 5 | 5 150 -PCC: 1( 5) -> 4( 14)(d: 165,wt: 0,rt: 6) | 5 165 0 165 6 | 14 171 -PCC: 4( 14) -> 0( 72)(d: 186,wt: 0,rt: 22) | 14 186 0 186 4 | 25 190 0 190 7 | 45 197 0 197 4 | 44 201 0 201 7 | 72 208 -------------------------------------------------------------------------------