90 : 39 57 75 76 70 69 64 50 45 35 32 36 22 16 7 8 4 1 5 11 19 27 34 53 55 56 63 74 85 90 89 84 83 82 88 87 81 86 40 58 65 71 77 78 79 62 54 49 48 44 31 21 28 37 46 51 59 66 52 60 67 72 73 80 68 61 47 43 42 18 20 26 14 15 13 3 12 6 2 29 23 17 9 10 25 38 41 33 30 24 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:1029,td:3446) 7 tours: 12 clients: 0 39 57 75 76 70 69 64 50 45 35 32 36 0 (rt:132,td:535) start:1 9 clients: 0 22 16 7 8 4 1 5 11 19 0 (rt:74,td:338) start:1 17 clients: 0 27 34 53 55 56 63 74 85 90 89 84 83 82 88 87 81 86 0 (rt:247,td:540) start:2 15 clients: 0 40 58 65 71 77 78 79 62 54 49 48 44 31 21 28 0 (rt:188,td:493) start:1 16 clients: 0 37 46 51 59 66 52 60 67 72 73 80 68 61 47 43 42 0 (rt:174,td:487) start:3 10 clients: 0 18 20 26 14 15 13 3 12 6 2 0 (rt:119,td:534) start:2 11 clients: 0 29 23 17 9 10 25 38 41 33 30 24 0 (rt:95,td:519) start:1 ------------------------------------------------------------------------------- tour :1/7 (132,535,1) load: 3969/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 20 39 20 15 453 35 74 15 57 124 15 407 139 0 11 75 150 15 108 165 0 4 76 169 15 247 184 56 8 70 248 15 311 263 0 4 69 267 15 323 282 0 7 64 289 15 249 304 56 22 50 382 15 473 397 0 4 45 401 15 493 416 0 12 35 428 15 151 443 37 8 32 488 15 491 503 0 11 36 514 15 263 529 0 6 0 535 0 0 535 0 -- tour :2/7 (74,338,1) load: 3079/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 13 22 13 15 465 28 92 4 16 124 15 207 139 0 6 7 145 15 491 160 0 4 8 164 15 428 179 0 9 4 188 15 232 203 37 6 1 246 15 454 261 0 4 5 265 15 374 280 0 13 11 293 15 292 308 0 6 19 314 15 136 329 0 9 0 338 0 0 338 0 -- tour :3/7 (247,540,2) load: 3930/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 39 27 519 15 93 534 0 10 34 544 15 199 559 0 21 53 580 15 327 595 0 17 55 612 15 75 627 0 3 56 630 15 338 645 0 4 63 649 15 369 664 0 17 74 681 15 95 696 0 8 85 704 15 396 719 0 4 90 723 15 51 738 0 14 89 752 15 143 767 0 4 84 771 15 163 786 0 10 83 796 15 408 811 0 4 82 815 15 369 830 0 5 88 835 15 306 850 0 9 87 859 15 329 874 0 15 81 889 15 162 904 0 10 86 914 15 107 929 38 53 0 1020 0 0 1020 0 -- tour :4/7 (188,493,1) load: 3969/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 17 40 17 15 384 32 0 31 58 63 15 165 78 0 3 65 81 15 181 96 0 12 71 108 15 62 123 0 3 77 126 15 217 141 0 5 78 146 15 225 161 0 7 79 168 15 487 183 0 17 62 200 15 405 215 0 4 54 219 15 127 234 0 3 49 237 15 370 252 0 4 48 256 15 343 271 0 16 44 287 15 387 302 0 14 31 316 15 66 331 0 12 21 343 15 322 358 0 8 28 366 15 228 381 80 32 0 493 0 0 493 0 -- tour :5/7 (174,487,3) load: 3984/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 23 37 983 15 56 998 0 15 46 1013 15 434 1028 0 6 51 1034 15 346 1049 0 4 59 1053 15 285 1068 0 4 66 1072 15 110 1087 0 10 52 1097 15 461 1112 0 6 60 1118 15 217 1133 0 5 67 1138 15 374 1153 0 4 72 1157 15 126 1172 31 15 73 1218 15 220 1233 0 9 80 1242 15 369 1257 0 17 68 1274 15 92 1289 0 4 61 1293 15 304 1308 42 10 47 1360 15 401 1375 0 3 43 1378 15 67 1393 0 4 42 1397 15 122 1412 0 35 0 1447 0 0 1447 0 -- tour :6/7 (119,534,2) load: 2622/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 120 6 18 606 15 251 621 0 8 20 629 15 259 644 0 11 26 655 15 135 670 0 11 14 681 15 130 696 0 7 15 703 15 308 718 0 11 13 729 15 58 744 0 9 3 753 15 264 768 0 9 12 777 15 273 792 0 5 6 797 15 466 812 145 15 2 972 15 478 987 0 27 0 1014 0 0 1014 0 -- tour :7/7 (95,519,1) load: 3136/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 120 3 29 123 15 364 138 102 7 23 247 15 131 262 0 4 17 266 15 137 281 0 6 9 287 15 451 302 0 3 10 305 15 181 320 37 24 25 381 15 421 396 0 11 38 407 15 185 422 0 4 41 426 15 496 441 0 10 33 451 15 265 466 0 3 30 469 15 322 484 0 13 24 497 15 183 512 0 7 0 519 0 0 519 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 7 ( 132, 535, 1) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 39(106)(d: 0,wt: 0,rt: 20) | 72 0 0 0 5 | 71 5 0 5 7 | 96 12 0 12 5 |107 17 0 17 3 |106 20 -PCC: 39(106) -> 57(147)(d: 35,wt: 74,rt: 15) |106 35 0 35 4 |112 39 0 39 7 |132 46 74 120 4 |147 124 -PCC: 57(147) -> 75(185)(d: 139,wt: 0,rt: 11) |147 139 0 139 4 |159 143 0 143 7 |185 150 -PCC: 75(185) -> 76(186)(d: 165,wt: 0,rt: 4) |185 165 0 165 4 |186 169 -PCC: 76(186) -> 70(174)(d: 184,wt: 56,rt: 8) |186 184 56 240 3 |187 243 0 243 5 |174 248 -PCC: 70(174) -> 69(173)(d: 263,wt: 0,rt: 4) |174 263 0 263 4 |173 267 -PCC: 69(173) -> 64(162)(d: 282,wt: 0,rt: 7) |173 282 0 282 3 |161 285 0 285 4 |162 289 -PCC: 64(162) -> 50(133)(d: 304,wt: 56,rt: 22) |162 304 56 360 4 |161 364 0 364 5 |149 369 0 369 4 |148 373 0 373 5 |132 378 0 378 4 |133 382 -PCC: 50(133) -> 45(124)(d: 397,wt: 0,rt: 4) |133 397 0 397 4 |124 401 -PCC: 45(124) -> 35( 95)(d: 416,wt: 0,rt: 12) |124 416 0 416 4 |113 420 0 420 4 |107 424 0 424 4 | 95 428 -PCC: 35( 95) -> 32( 82)(d: 443,wt: 37,rt: 8) | 95 443 37 480 3 | 96 483 0 483 5 | 82 488 -PCC: 32( 82) -> 36( 97)(d: 503,wt: 0,rt: 11) | 82 503 0 503 7 | 96 510 0 510 4 | 97 514 -PCC: 36( 97) -> 0( 72)(d: 529,wt: 0,rt: 6) | 97 529 0 529 6 | 72 535 tour : 2/ 7 ( 74, 338, 1) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 22( 56)(d: 0,wt: 0,rt: 13) | 72 0 0 0 5 | 71 5 0 5 4 | 57 9 0 9 4 | 56 13 -PCC: 22( 56) -> 16( 42)(d: 28,wt: 92,rt: 4) | 56 28 92 120 4 | 42 124 -PCC: 16( 42) -> 7( 21)(d: 139,wt: 0,rt: 6) | 42 139 0 139 6 | 21 145 -PCC: 7( 21) -> 8( 22)(d: 160,wt: 0,rt: 4) | 21 160 0 160 4 | 22 164 -PCC: 8( 22) -> 4( 14)(d: 179,wt: 0,rt: 9) | 22 179 0 179 4 | 23 183 0 183 5 | 14 188 -PCC: 4( 14) -> 1( 5)(d: 203,wt: 37,rt: 6) | 14 203 37 240 6 | 5 246 -PCC: 1( 5) -> 5( 15)(d: 261,wt: 0,rt: 4) | 5 261 0 261 4 | 15 265 -PCC: 5( 15) -> 11( 25)(d: 280,wt: 0,rt: 13) | 15 280 0 280 5 | 5 285 0 285 8 | 25 293 -PCC: 11( 25) -> 19( 45)(d: 308,wt: 0,rt: 6) | 25 308 0 308 6 | 45 314 -PCC: 19( 45) -> 0( 72)(d: 329,wt: 0,rt: 9) | 45 329 0 329 3 | 44 332 0 332 6 | 72 338 tour : 3/ 7 ( 247, 540, 2) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 27( 65)(d: 480,wt: 0,rt: 39) | 72 480 0 480 7 | 44 487 0 487 4 | 45 491 0 491 4 | 46 495 0 495 4 | 47 499 0 499 5 | 48 504 0 504 4 | 49 508 0 508 3 | 63 511 0 511 4 | 64 515 0 515 4 | 65 519 -PCC: 27( 65) -> 34( 89)(d: 534,wt: 0,rt: 10) | 65 534 0 534 5 | 78 539 0 539 5 | 89 544 -PCC: 34( 89) -> 53(141)(d: 559,wt: 0,rt: 21) | 89 559 0 559 5 |103 564 0 564 4 |111 568 0 568 4 |120 572 0 572 4 |127 576 0 576 4 |141 580 -PCC: 53(141) -> 55(145)(d: 595,wt: 0,rt: 17) |141 595 0 595 4 |142 599 0 599 4 |143 603 0 603 4 |144 607 0 607 5 |145 612 -PCC: 55(145) -> 56(146)(d: 627,wt: 0,rt: 3) |145 627 0 627 3 |146 630 -PCC: 56(146) -> 63(158)(d: 645,wt: 0,rt: 4) |146 645 0 645 4 |158 649 -PCC: 63(158) -> 74(184)(d: 664,wt: 0,rt: 17) |158 664 0 664 5 |157 669 0 669 4 |171 673 0 673 4 |183 677 0 677 4 |184 681 -PCC: 74(184) -> 85(210)(d: 696,wt: 0,rt: 8) |184 696 0 696 4 |197 700 0 700 4 |210 704 -PCC: 85(210) -> 90(221)(d: 719,wt: 0,rt: 4) |210 719 0 719 4 |221 723 -PCC: 90(221) -> 89(219)(d: 738,wt: 0,rt: 14) |221 738 0 738 7 |220 745 0 745 7 |219 752 -PCC: 89(219) -> 84(208)(d: 767,wt: 0,rt: 4) |219 767 0 767 4 |208 771 -PCC: 84(208) -> 83(207)(d: 786,wt: 0,rt: 10) |208 786 0 786 6 |193 792 0 792 4 |207 796 -PCC: 83(207) -> 82(206)(d: 811,wt: 0,rt: 4) |207 811 0 811 4 |206 815 -PCC: 82(206) -> 88(217)(d: 830,wt: 0,rt: 5) |206 830 0 830 5 |217 835 -PCC: 88(217) -> 87(215)(d: 850,wt: 0,rt: 9) |217 850 0 850 4 |216 854 0 854 5 |215 859 -PCC: 87(215) -> 81(200)(d: 874,wt: 0,rt: 15) |215 874 0 874 3 |203 877 0 877 5 |202 882 0 882 4 |201 886 0 886 3 |200 889 -PCC: 81(200) -> 86(212)(d: 904,wt: 0,rt: 10) |200 904 0 904 5 |213 909 0 909 5 |212 914 -PCC: 86(212) -> 0( 72)(d: 929,wt: 38,rt: 53) |212 929 0 929 3 |198 932 0 932 5 |185 937 0 937 7 |159 944 0 944 4 |147 948 0 948 4 |132 952 38 990 4 |124 994 0 994 5 |114 999 0 999 5 |108 1004 0 1004 3 | 96 1007 0 1007 5 | 97 1012 0 1012 8 | 72 1020 tour : 4/ 7 ( 188, 493, 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) -> 58(151)(d: 32,wt: 0,rt: 31) |107 32 0 32 6 |114 38 0 38 9 |134 47 0 47 3 |135 50 0 50 4 |136 54 0 54 4 |150 58 0 58 5 |151 63 -PCC: 58(151) -> 65(164)(d: 78,wt: 0,rt: 3) |151 78 0 78 3 |164 81 -PCC: 65(164) -> 71(177)(d: 96,wt: 0,rt: 12) |164 96 0 96 3 |163 99 0 99 5 |176 104 0 104 4 |177 108 -PCC: 71(177) -> 77(189)(d: 123,wt: 0,rt: 3) |177 123 0 123 3 |189 126 -PCC: 77(189) -> 78(190)(d: 141,wt: 0,rt: 5) |189 141 0 141 5 |190 146 -PCC: 78(190) -> 79(192)(d: 161,wt: 0,rt: 7) |190 161 0 161 4 |191 165 0 165 3 |192 168 -PCC: 79(192) -> 62(156)(d: 183,wt: 0,rt: 17) |192 183 0 183 3 |193 186 0 186 6 |181 192 0 192 4 |170 196 0 196 4 |156 200 -PCC: 62(156) -> 54(144)(d: 215,wt: 0,rt: 4) |156 215 0 215 4 |144 219 -PCC: 54(144) -> 49(130)(d: 234,wt: 0,rt: 3) |144 234 0 234 3 |130 237 -PCC: 49(130) -> 48(129)(d: 252,wt: 0,rt: 4) |130 252 0 252 4 |129 256 -PCC: 48(129) -> 44(123)(d: 271,wt: 0,rt: 16) |129 271 0 271 4 |130 275 0 275 7 |131 282 0 282 5 |123 287 -PCC: 44(123) -> 31( 81)(d: 302,wt: 0,rt: 14) |123 302 0 302 7 |105 309 0 309 4 | 93 313 0 313 3 | 81 316 -PCC: 31( 81) -> 21( 54)(d: 331,wt: 0,rt: 12) | 81 331 0 331 5 | 69 336 0 336 3 | 55 339 0 339 4 | 54 343 -PCC: 21( 54) -> 28( 66)(d: 358,wt: 0,rt: 8) | 54 358 0 358 3 | 53 361 0 361 5 | 66 366 -PCC: 28( 66) -> 0( 72)(d: 381,wt: 80,rt: 32) | 66 381 0 381 4 | 78 385 0 385 4 | 77 389 0 389 4 | 76 393 0 393 4 | 86 397 0 397 3 | 75 400 80 480 3 | 74 483 0 483 7 | 73 490 0 490 3 | 72 493 tour : 5/ 7 ( 174, 487, 3) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 37( 99)(d: 960,wt: 0,rt: 23) | 72 960 0 960 4 | 71 964 0 964 7 | 96 971 0 971 5 | 97 976 0 976 4 | 98 980 0 980 3 | 99 983 -PCC: 37( 99) -> 46(125)(d: 998,wt: 0,rt: 15) | 99 998 0 998 3 | 98 1001 0 1001 7 |115 1008 0 1008 5 |125 1013 -PCC: 46(125) -> 51(138)(d:1028,wt: 0,rt: 6) |125 1028 0 1028 6 |138 1034 -PCC: 51(138) -> 59(152)(d:1049,wt: 0,rt: 4) |138 1049 0 1049 4 |152 1053 -PCC: 59(152) -> 66(165)(d:1068,wt: 0,rt: 4) |152 1068 0 1068 4 |165 1072 -PCC: 66(165) -> 52(139)(d:1087,wt: 0,rt: 10) |165 1087 0 1087 6 |153 1093 0 1093 4 |139 1097 -PCC: 52(139) -> 60(154)(d:1112,wt: 0,rt: 6) |139 1112 0 1112 3 |140 1115 0 1115 3 |154 1118 -PCC: 60(154) -> 67(167)(d:1133,wt: 0,rt: 5) |154 1133 0 1133 5 |167 1138 -PCC: 67(167) -> 72(178)(d:1153,wt: 0,rt: 4) |167 1153 0 1153 4 |178 1157 -PCC: 72(178) -> 73(182)(d:1172,wt: 31,rt: 15) |178 1172 0 1172 4 |179 1176 0 1176 4 |180 1180 0 1180 4 |181 1184 31 1215 3 |182 1218 -PCC: 73(182) -> 80(196)(d:1233,wt: 0,rt: 9) |182 1233 0 1233 5 |183 1238 0 1238 4 |196 1242 -PCC: 80(196) -> 68(169)(d:1257,wt: 0,rt: 17) |196 1257 0 1257 4 |195 1261 0 1261 5 |194 1266 0 1266 5 |181 1271 0 1271 3 |169 1274 -PCC: 68(169) -> 61(155)(d:1289,wt: 0,rt: 4) |169 1289 0 1289 4 |155 1293 -PCC: 61(155) -> 47(128)(d:1308,wt: 42,rt: 10) |155 1308 42 1350 3 |143 1353 0 1353 3 |142 1356 0 1356 4 |128 1360 -PCC: 47(128) -> 43(120)(d:1375,wt: 0,rt: 3) |128 1375 0 1375 3 |120 1378 -PCC: 43(120) -> 42(119)(d:1393,wt: 0,rt: 4) |120 1393 0 1393 4 |119 1397 -PCC: 42(119) -> 0( 72)(d:1412,wt: 0,rt: 35) |119 1412 0 1412 4 |118 1416 0 1416 5 |110 1421 0 1421 8 |109 1429 0 1429 4 |100 1433 0 1433 5 | 84 1438 0 1438 6 | 73 1444 0 1444 3 | 72 1447 tour : 6/ 7 ( 119, 534, 2) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 18( 44)(d: 480,wt: 120,rt: 6) | 72 480 120 600 6 | 44 606 -PCC: 18( 44) -> 20( 46)(d: 621,wt: 0,rt: 8) | 44 621 0 621 3 | 45 624 0 624 5 | 46 629 -PCC: 20( 46) -> 26( 62)(d: 644,wt: 0,rt: 11) | 46 644 0 644 3 | 47 647 0 647 4 | 48 651 0 651 4 | 62 655 -PCC: 26( 62) -> 14( 38)(d: 670,wt: 0,rt: 11) | 62 670 0 670 5 | 49 675 0 675 3 | 50 678 0 678 3 | 38 681 -PCC: 14( 38) -> 15( 40)(d: 696,wt: 0,rt: 7) | 38 696 0 696 4 | 39 700 0 700 3 | 40 703 -PCC: 15( 40) -> 13( 30)(d: 718,wt: 0,rt: 11) | 40 718 0 718 4 | 32 722 0 722 4 | 31 726 0 726 3 | 30 729 -PCC: 13( 30) -> 3( 11)(d: 744,wt: 0,rt: 9) | 30 744 0 744 4 | 18 748 0 748 5 | 11 753 -PCC: 3( 11) -> 12( 29)(d: 768,wt: 0,rt: 9) | 11 768 0 768 4 | 18 772 0 772 5 | 29 777 -PCC: 12( 29) -> 6( 17)(d: 792,wt: 0,rt: 5) | 29 792 0 792 5 | 17 797 -PCC: 6( 17) -> 2( 6)(d: 812,wt: 145,rt: 15) | 17 812 43 855 3 | 9 858 102 960 4 | 8 964 0 964 4 | 7 968 0 968 4 | 6 972 -PCC: 2( 6) -> 0( 72)(d: 987,wt: 0,rt: 27) | 6 987 0 987 4 | 5 991 0 991 7 | 25 998 0 998 7 | 45 1005 0 1005 3 | 44 1008 0 1008 6 | 72 1014 tour : 7/ 7 ( 95, 519, 1) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 29( 71)(d: 0,wt: 120,rt: 3) | 72 0 120 120 3 | 71 123 -PCC: 29( 71) -> 23( 58)(d: 138,wt: 102,rt: 7) | 71 138 102 240 4 | 57 244 0 244 3 | 58 247 -PCC: 23( 58) -> 17( 43)(d: 262,wt: 0,rt: 4) | 58 262 0 262 4 | 43 266 -PCC: 17( 43) -> 9( 23)(d: 281,wt: 0,rt: 6) | 43 281 0 281 6 | 23 287 -PCC: 9( 23) -> 10( 24)(d: 302,wt: 0,rt: 3) | 23 302 0 302 3 | 24 305 -PCC: 10( 24) -> 25( 61)(d: 320,wt: 37,rt: 24) | 24 320 0 320 3 | 25 323 37 360 5 | 35 365 0 365 5 | 47 370 0 370 7 | 60 377 0 377 4 | 61 381 -PCC: 25( 61) -> 38(100)(d: 396,wt: 0,rt: 11) | 61 396 0 396 4 | 74 400 0 400 4 | 85 404 0 404 3 |100 407 -PCC: 38(100) -> 41(109)(d: 422,wt: 0,rt: 4) |100 422 0 422 4 |109 426 -PCC: 41(109) -> 33( 86)(d: 441,wt: 0,rt: 10) |109 441 0 441 4 |100 445 0 445 6 | 86 451 -PCC: 33( 86) -> 30( 75)(d: 466,wt: 0,rt: 3) | 86 466 0 466 3 | 75 469 -PCC: 30( 75) -> 24( 59)(d: 484,wt: 0,rt: 13) | 75 484 0 484 3 | 74 487 0 487 5 | 60 492 0 492 5 | 59 497 -PCC: 24( 59) -> 0( 72)(d: 512,wt: 0,rt: 7) | 59 512 0 512 4 | 73 516 0 516 3 | 72 519 -------------------------------------------------------------------------------