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:996,td:3460) 7 tours: 13 clients: 0 40 39 50 69 64 70 81 86 75 76 57 45 35 0 (rt:145,td:493) start:1 8 clients: 0 32 22 16 7 8 19 20 25 0 (rt:82,td:518) start:1 15 clients: 0 51 52 60 67 72 73 74 80 85 90 68 61 49 42 53 0 (rt:208,td:489) start:3 16 clients: 0 36 34 43 47 48 54 55 56 63 62 44 31 21 28 27 24 0 (rt:188,td:540) start:1 14 clients: 0 37 41 38 33 30 26 14 15 13 12 6 3 2 18 0 (rt:143,td:518) start:2 15 clients: 0 46 59 66 71 78 79 82 83 84 89 88 87 77 65 58 0 (rt:164,td:483) start:1 9 clients: 0 29 23 17 9 10 11 5 1 4 0 (rt:66,td:419) start:3 ------------------------------------------------------------------------------- tour :1/7 (145,493,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 52 11 35 364 15 151 379 101 13 0 493 0 0 493 0 -- tour :2/7 (82,518,1) load: 2898/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 230 14 32 244 15 491 259 0 8 22 267 15 465 282 0 5 16 287 15 207 302 0 6 7 308 15 491 323 37 3 8 363 15 428 378 0 14 19 392 15 136 407 0 5 20 412 15 259 427 49 13 25 489 15 421 504 0 14 0 518 0 0 518 0 -- tour :3/7 (208,489,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 56 40 0 1449 0 0 1449 0 -- tour :4/7 (188,540,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 42 11 43 131 15 67 146 0 4 47 150 15 401 165 0 4 48 169 15 343 184 0 5 54 189 15 127 204 36 4 55 244 15 75 259 0 4 56 263 15 338 278 0 4 63 282 15 369 297 0 9 62 306 15 405 321 34 18 44 373 15 387 388 0 16 31 404 15 66 419 0 12 21 431 15 322 446 0 8 28 454 15 228 469 0 4 27 473 15 93 488 0 30 24 518 15 183 533 0 7 0 540 0 0 540 0 -- tour :5/7 (143,518,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 46 11 13 723 15 58 738 0 4 12 742 15 273 757 0 5 6 762 15 466 777 0 8 3 785 15 264 800 40 22 2 862 15 478 877 79 21 18 977 15 251 992 0 6 0 998 0 0 998 0 -- tour :6/7 (164,483,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 55 12 65 372 15 181 387 0 13 58 400 15 165 415 39 29 0 483 0 0 483 0 -- tour :7/7 (66,419,3) load: 2616/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 4 29 964 15 364 979 0 7 23 986 15 131 1001 0 4 17 1005 15 137 1020 0 6 9 1026 15 451 1041 39 4 10 1084 15 181 1099 101 4 11 1204 15 292 1219 0 8 5 1227 15 374 1242 78 5 1 1325 15 454 1340 0 5 4 1345 15 232 1360 0 19 0 1379 0 0 1379 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 7 ( 145, 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) -> 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: 52,rt: 11) |124 301 0 301 4 |113 305 0 305 3 |107 308 52 360 4 | 95 364 -PCC: 35( 95) -> 0( 72)(d: 379,wt: 101,rt: 13) | 95 379 101 480 3 | 96 483 0 483 4 | 97 487 0 487 6 | 72 493 tour : 2/ 7 ( 82, 518, 1) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 32( 82)(d: 0,wt: 230,rt: 14) | 72 0 120 120 3 | 71 123 0 123 7 | 70 130 110 240 4 | 82 244 -PCC: 32( 82) -> 22( 56)(d: 259,wt: 0,rt: 8) | 82 259 0 259 4 | 70 263 0 263 4 | 56 267 -PCC: 22( 56) -> 16( 42)(d: 282,wt: 0,rt: 5) | 56 282 0 282 5 | 42 287 -PCC: 16( 42) -> 7( 21)(d: 302,wt: 0,rt: 6) | 42 302 0 302 6 | 21 308 -PCC: 7( 21) -> 8( 22)(d: 323,wt: 37,rt: 3) | 21 323 37 360 3 | 22 363 -PCC: 8( 22) -> 19( 45)(d: 378,wt: 0,rt: 14) | 22 378 0 378 5 | 23 383 0 383 9 | 45 392 -PCC: 19( 45) -> 20( 46)(d: 407,wt: 0,rt: 5) | 45 407 0 407 5 | 46 412 -PCC: 20( 46) -> 25( 61)(d: 427,wt: 49,rt: 13) | 46 427 0 427 4 | 47 431 49 480 5 | 60 485 0 485 4 | 61 489 -PCC: 25( 61) -> 0( 72)(d: 504,wt: 0,rt: 14) | 61 504 0 504 4 | 74 508 0 508 7 | 73 515 0 515 3 | 72 518 tour : 3/ 7 ( 208, 489, 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: 56,rt: 40) |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 56 1440 6 | 73 1446 0 1446 3 | 72 1449 tour : 4/ 7 ( 188, 540, 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: 42,rt: 11) | 89 78 42 120 3 |103 123 0 123 4 |111 127 0 127 4 |120 131 -PCC: 43(120) -> 47(128)(d: 146,wt: 0,rt: 4) |120 146 0 146 4 |128 150 -PCC: 47(128) -> 48(129)(d: 165,wt: 0,rt: 4) |128 165 0 165 4 |129 169 -PCC: 48(129) -> 54(144)(d: 184,wt: 0,rt: 5) |129 184 0 184 5 |144 189 -PCC: 54(144) -> 55(145)(d: 204,wt: 36,rt: 4) |144 204 36 240 4 |145 244 -PCC: 55(145) -> 56(146)(d: 259,wt: 0,rt: 4) |145 259 0 259 4 |146 263 -PCC: 56(146) -> 63(158)(d: 278,wt: 0,rt: 4) |146 278 0 278 4 |158 282 -PCC: 63(158) -> 62(156)(d: 297,wt: 0,rt: 9) |158 297 0 297 5 |157 302 0 302 4 |156 306 -PCC: 62(156) -> 44(123)(d: 321,wt: 34,rt: 18) |156 321 0 321 5 |144 326 34 360 3 |130 363 0 363 7 |131 370 0 370 3 |123 373 -PCC: 44(123) -> 31( 81)(d: 388,wt: 0,rt: 16) |123 388 0 388 7 |105 395 0 395 5 | 93 400 0 400 4 | 81 404 -PCC: 31( 81) -> 21( 54)(d: 419,wt: 0,rt: 12) | 81 419 0 419 5 | 69 424 0 424 3 | 55 427 0 427 4 | 54 431 -PCC: 21( 54) -> 28( 66)(d: 446,wt: 0,rt: 8) | 54 446 0 446 3 | 53 449 0 449 5 | 66 454 -PCC: 28( 66) -> 27( 65)(d: 469,wt: 0,rt: 4) | 66 469 0 469 4 | 65 473 -PCC: 27( 65) -> 24( 59)(d: 488,wt: 0,rt: 30) | 65 488 0 488 3 | 64 491 0 491 5 | 63 496 0 496 4 | 49 500 0 500 4 | 48 504 0 504 4 | 47 508 0 508 5 | 60 513 0 513 5 | 59 518 -PCC: 24( 59) -> 0( 72)(d: 533,wt: 0,rt: 7) | 59 533 0 533 4 | 73 537 0 537 3 | 72 540 tour : 5/ 7 ( 143, 518, 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: 46,rt: 11) | 40 666 0 666 4 | 32 670 0 670 4 | 31 674 46 720 3 | 30 723 -PCC: 13( 30) -> 12( 29)(d: 738,wt: 0,rt: 4) | 30 738 0 738 4 | 29 742 -PCC: 12( 29) -> 6( 17)(d: 757,wt: 0,rt: 5) | 29 757 0 757 5 | 17 762 -PCC: 6( 17) -> 3( 11)(d: 777,wt: 0,rt: 8) | 17 777 0 777 3 | 18 780 0 780 5 | 11 785 -PCC: 3( 11) -> 2( 6)(d: 800,wt: 40,rt: 22) | 11 800 40 840 3 | 10 843 0 843 4 | 9 847 0 847 5 | 8 852 0 852 5 | 7 857 0 857 5 | 6 862 -PCC: 2( 6) -> 18( 44)(d: 877,wt: 79,rt: 21) | 6 877 0 877 4 | 5 881 79 960 7 | 25 967 0 967 7 | 45 974 0 974 3 | 44 977 -PCC: 18( 44) -> 0( 72)(d: 992,wt: 0,rt: 6) | 44 992 0 992 6 | 72 998 tour : 6/ 7 ( 164, 483, 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: 55,rt: 12) |189 305 55 360 5 |176 365 0 365 4 |163 369 0 369 3 |164 372 -PCC: 65(164) -> 58(151)(d: 387,wt: 0,rt: 13) |164 387 0 387 3 |163 390 0 390 5 |150 395 0 395 5 |151 400 -PCC: 58(151) -> 0( 72)(d: 415,wt: 39,rt: 29) |151 415 0 415 5 |136 420 0 420 7 |115 427 0 427 6 | 98 433 0 433 5 | 83 438 0 438 3 | 73 441 39 480 3 | 72 483 tour : 7/ 7 ( 66, 419, 3) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 29( 71)(d: 960,wt: 0,rt: 4) | 72 960 0 960 4 | 71 964 -PCC: 29( 71) -> 23( 58)(d: 979,wt: 0,rt: 7) | 71 979 0 979 4 | 57 983 0 983 3 | 58 986 -PCC: 23( 58) -> 17( 43)(d:1001,wt: 0,rt: 4) | 58 1001 0 1001 4 | 43 1005 -PCC: 17( 43) -> 9( 23)(d:1020,wt: 0,rt: 6) | 43 1020 0 1020 6 | 23 1026 -PCC: 9( 23) -> 10( 24)(d:1041,wt: 39,rt: 4) | 23 1041 39 1080 4 | 24 1084 -PCC: 10( 24) -> 11( 25)(d:1099,wt: 101,rt: 4) | 24 1099 101 1200 4 | 25 1204 -PCC: 11( 25) -> 5( 15)(d:1219,wt: 0,rt: 8) | 25 1219 0 1219 4 | 26 1223 0 1223 4 | 15 1227 -PCC: 5( 15) -> 1( 5)(d:1242,wt: 78,rt: 5) | 15 1242 78 1320 5 | 5 1325 -PCC: 1( 5) -> 4( 14)(d:1340,wt: 0,rt: 5) | 5 1340 0 1340 5 | 14 1345 -PCC: 4( 14) -> 0( 72)(d:1360,wt: 0,rt: 19) | 14 1360 0 1360 4 | 25 1364 0 1364 6 | 45 1370 0 1370 3 | 44 1373 0 1373 6 | 72 1379 -------------------------------------------------------------------------------