100 : 10 18 19 3 6 11 13 4 7 12 20 27 30 54 48 44 38 31 36 37 43 47 51 56 53 46 42 35 26 25 23 2 5 1 15 9 8 14 21 34 28 29 24 16 17 22 41 40 33 32 39 45 49 50 59 68 60 61 62 57 90 82 83 84 87 91 100 89 85 75 79 80 70 65 71 64 74 88 92 96 95 93 97 98 94 99 78 69 63 58 52 55 67 66 76 81 86 72 73 77 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:945,td:2932) 7 tours: 13 clients: 0 10 18 19 3 6 11 13 4 7 12 20 27 30 0 (rt:104,td:515) start:1 14 clients: 0 54 48 44 38 31 36 37 43 47 51 56 53 46 42 0 (rt:109,td:366) start:1 15 clients: 0 35 26 25 23 2 5 1 15 9 8 14 21 34 28 29 0 (rt:141,td:366) start:2 18 clients: 0 24 16 17 22 41 40 33 32 39 45 49 50 59 68 60 61 62 57 0 (rt:138,td:517) start:1 14 clients: 0 90 82 83 84 87 91 100 89 85 75 79 80 70 65 0 (rt:174,td:426) start:1 16 clients: 0 71 64 74 88 92 96 95 93 97 98 94 99 78 69 63 58 0 (rt:185,td:498) start:3 10 clients: 0 52 55 67 66 76 81 86 72 73 77 0 (rt:94,td:244) start:3 ------------------------------------------------------------------------------- tour :1/7 (104,515,1) load: 3989/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 110 19 10 129 15 362 144 0 3 18 147 15 409 162 0 3 19 165 15 342 180 60 13 3 253 15 107 268 0 8 6 276 15 239 291 0 3 11 294 15 242 309 46 9 13 364 15 401 379 0 6 4 385 15 73 400 0 4 7 404 15 460 419 0 4 12 423 15 325 438 0 8 20 446 15 499 461 0 5 27 466 15 435 481 0 4 30 485 15 95 500 0 15 0 515 0 0 515 0 -- tour :2/7 (109,366,1) load: 3975/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 18 54 18 15 281 33 0 7 48 40 15 225 55 0 3 44 58 15 226 73 0 3 38 76 15 391 91 0 10 31 101 15 292 116 0 3 36 119 15 297 134 0 3 37 137 15 371 152 0 3 43 155 15 367 170 0 4 47 174 15 194 189 47 8 51 244 15 210 259 0 12 56 271 15 412 286 0 9 53 295 15 243 310 0 9 46 319 15 385 334 0 10 42 344 15 81 359 0 7 0 366 0 0 366 0 -- tour :3/7 (141,366,2) load: 3992/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 7 35 487 15 204 502 0 14 26 516 15 218 531 0 4 25 535 15 374 550 0 6 23 556 15 50 571 0 14 2 585 15 407 600 0 16 5 616 15 475 631 0 3 1 634 15 112 649 0 13 15 662 15 419 677 0 8 9 685 15 241 700 0 3 8 703 15 106 718 0 7 14 725 15 491 740 0 4 21 744 15 54 759 0 16 34 775 15 312 790 0 7 28 797 15 465 812 0 9 29 821 15 64 836 0 10 0 846 0 0 846 0 -- tour :4/7 (138,517,1) load: 3983/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 14 24 14 15 322 29 0 13 16 42 15 85 57 0 4 17 61 15 94 76 0 3 22 79 15 101 94 38 12 41 144 15 170 159 0 3 40 162 15 174 177 0 6 33 183 15 436 198 0 3 32 201 15 287 216 35 7 39 258 15 177 273 0 4 45 277 15 81 292 0 3 49 295 15 269 310 0 7 50 317 15 270 332 0 15 59 347 15 176 362 0 15 68 377 15 58 392 0 5 60 397 15 359 412 0 3 61 415 15 346 430 0 3 62 433 15 108 448 0 3 57 451 15 470 466 36 15 0 517 0 0 517 0 -- tour :5/7 (174,426,1) load: 3940/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 38 90 38 15 233 53 0 11 82 64 15 473 79 0 10 83 89 15 459 104 0 4 84 108 15 192 123 0 3 87 126 15 357 141 0 3 91 144 15 200 159 0 6 100 165 15 163 180 0 36 89 216 15 167 231 0 5 85 236 15 442 251 0 8 75 259 15 143 274 0 3 79 277 15 245 292 0 3 80 295 15 363 310 42 11 70 363 15 382 378 0 6 65 384 15 121 399 0 27 0 426 0 0 426 0 -- tour :6/7 (185,498,3) load: 3947/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 29 71 989 15 260 1004 0 5 64 1009 15 491 1024 43 16 74 1083 15 246 1098 0 14 88 1112 15 64 1127 0 4 92 1131 15 168 1146 0 6 96 1152 15 481 1167 0 3 95 1170 15 252 1185 0 17 93 1202 15 241 1217 0 3 97 1220 15 103 1235 0 4 98 1239 15 110 1254 0 11 94 1265 15 443 1280 0 4 99 1284 15 172 1299 0 22 78 1321 15 232 1336 0 7 69 1343 15 321 1358 0 7 63 1365 15 300 1380 0 3 58 1383 15 63 1398 30 30 0 1458 0 0 1458 0 -- tour :7/7 (94,244,3) load: 3882/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 7 52 967 15 232 982 0 7 55 989 15 493 1004 0 6 67 1010 15 230 1025 0 3 66 1028 15 376 1043 0 7 76 1050 15 394 1065 0 4 81 1069 15 480 1084 0 5 86 1089 15 466 1104 0 15 72 1119 15 470 1134 0 4 73 1138 15 321 1153 0 7 77 1160 15 420 1175 0 29 0 1204 0 0 1204 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 7 ( 104, 515, 1) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 10( 28)(d: 0,wt: 110,rt: 19) | 95 0 0 0 7 | 73 7 0 7 3 | 62 10 110 120 3 | 50 123 0 123 3 | 39 126 0 126 3 | 28 129 -PCC: 10( 28) -> 18( 39)(d: 144,wt: 0,rt: 3) | 28 144 0 144 3 | 39 147 -PCC: 18( 39) -> 19( 40)(d: 162,wt: 0,rt: 3) | 39 162 0 162 3 | 40 165 -PCC: 19( 40) -> 3( 9)(d: 180,wt: 60,rt: 13) | 40 180 60 240 3 | 29 243 0 243 3 | 17 246 0 246 3 | 18 249 0 249 4 | 9 253 -PCC: 3( 9) -> 6( 19)(d: 268,wt: 0,rt: 8) | 9 268 0 268 4 | 18 272 0 272 4 | 19 276 -PCC: 6( 19) -> 11( 31)(d: 291,wt: 0,rt: 3) | 19 291 0 291 3 | 31 294 -PCC: 11( 31) -> 13( 33)(d: 309,wt: 46,rt: 9) | 31 309 0 309 5 | 20 314 46 360 4 | 33 364 -PCC: 13( 33) -> 4( 12)(d: 379,wt: 0,rt: 6) | 33 379 0 379 6 | 12 385 -PCC: 4( 12) -> 7( 20)(d: 400,wt: 0,rt: 4) | 12 400 0 400 4 | 20 404 -PCC: 7( 20) -> 12( 32)(d: 419,wt: 0,rt: 4) | 20 419 0 419 4 | 32 423 -PCC: 12( 32) -> 20( 42)(d: 438,wt: 0,rt: 8) | 32 438 0 438 4 | 31 442 0 442 4 | 42 446 -PCC: 20( 42) -> 27( 53)(d: 461,wt: 0,rt: 5) | 42 461 0 461 5 | 53 466 -PCC: 27( 53) -> 30( 63)(d: 481,wt: 0,rt: 4) | 53 481 0 481 4 | 63 485 -PCC: 30( 63) -> 0( 95)(d: 500,wt: 0,rt: 15) | 63 500 0 500 5 | 74 505 0 505 3 | 84 508 0 508 4 | 96 512 0 512 3 | 95 515 tour : 2/ 7 ( 109, 366, 1) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 54(115)(d: 0,wt: 0,rt: 18) | 95 0 0 0 3 | 96 3 0 3 4 |104 7 0 7 5 |114 12 0 12 6 |115 18 -PCC: 54(115) -> 48(100)(d: 33,wt: 0,rt: 7) |115 33 0 33 7 |100 40 -PCC: 48(100) -> 44( 88)(d: 55,wt: 0,rt: 3) |100 55 0 55 3 | 88 58 -PCC: 44( 88) -> 38( 78)(d: 73,wt: 0,rt: 3) | 88 73 0 73 3 | 78 76 -PCC: 38( 78) -> 31( 64)(d: 91,wt: 0,rt: 10) | 78 91 0 91 4 | 65 95 0 95 6 | 64 101 -PCC: 31( 64) -> 36( 76)(d: 116,wt: 0,rt: 3) | 64 116 0 116 3 | 76 119 -PCC: 36( 76) -> 37( 77)(d: 134,wt: 0,rt: 3) | 76 134 0 134 3 | 77 137 -PCC: 37( 77) -> 43( 87)(d: 152,wt: 0,rt: 3) | 77 152 0 152 3 | 87 155 -PCC: 43( 87) -> 47( 99)(d: 170,wt: 0,rt: 4) | 87 170 0 170 4 | 99 174 -PCC: 47( 99) -> 51(105)(d: 189,wt: 47,rt: 8) | 99 189 0 189 4 | 98 193 47 240 4 |105 244 -PCC: 51(105) -> 56(118)(d: 259,wt: 0,rt: 12) |105 259 0 259 5 |114 264 0 264 4 |119 268 0 268 3 |118 271 -PCC: 56(118) -> 53(112)(d: 286,wt: 0,rt: 9) |118 286 0 286 4 |117 290 0 290 5 |112 295 -PCC: 53(112) -> 46( 94)(d: 310,wt: 0,rt: 9) |112 310 0 310 4 |103 314 0 314 5 | 94 319 -PCC: 46( 94) -> 42( 84)(d: 334,wt: 0,rt: 10) | 94 334 0 334 3 | 95 337 0 337 3 | 96 340 0 340 4 | 84 344 -PCC: 42( 84) -> 0( 95)(d: 359,wt: 0,rt: 7) | 84 359 0 359 4 | 96 363 0 363 3 | 95 366 tour : 3/ 7 ( 141, 366, 2) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 35( 73)(d: 480,wt: 0,rt: 7) | 95 480 0 480 7 | 73 487 -PCC: 35( 73) -> 26( 52)(d: 502,wt: 0,rt: 14) | 73 502 0 502 3 | 74 505 0 505 4 | 75 509 0 509 4 | 63 513 0 513 3 | 52 516 -PCC: 26( 52) -> 25( 51)(d: 531,wt: 0,rt: 4) | 52 531 0 531 4 | 51 535 -PCC: 25( 51) -> 23( 49)(d: 550,wt: 0,rt: 6) | 51 550 0 550 3 | 50 553 0 553 3 | 49 556 -PCC: 23( 49) -> 2( 6)(d: 571,wt: 0,rt: 14) | 49 571 0 571 3 | 38 574 0 574 4 | 27 578 0 578 4 | 16 582 0 582 3 | 6 585 -PCC: 2( 6) -> 5( 13)(d: 600,wt: 0,rt: 16) | 6 600 0 600 3 | 5 603 0 603 3 | 15 606 0 606 3 | 14 609 0 609 3 | 25 612 0 612 4 | 13 616 -PCC: 5( 13) -> 1( 3)(d: 631,wt: 0,rt: 3) | 13 631 0 631 3 | 3 634 -PCC: 1( 3) -> 15( 35)(d: 649,wt: 0,rt: 13) | 3 649 0 649 3 | 4 652 0 652 3 | 14 655 0 655 3 | 25 658 0 658 4 | 35 662 -PCC: 15( 35) -> 9( 22)(d: 677,wt: 0,rt: 8) | 35 677 0 677 5 | 23 682 0 682 3 | 22 685 -PCC: 9( 22) -> 8( 21)(d: 700,wt: 0,rt: 3) | 22 700 0 700 3 | 21 703 -PCC: 8( 21) -> 14( 34)(d: 718,wt: 0,rt: 7) | 21 718 0 718 4 | 22 722 0 722 3 | 34 725 -PCC: 14( 34) -> 21( 45)(d: 740,wt: 0,rt: 4) | 34 740 0 740 4 | 45 744 -PCC: 21( 45) -> 34( 71)(d: 759,wt: 0,rt: 16) | 45 759 0 759 3 | 46 762 0 762 5 | 58 767 0 767 5 | 70 772 0 772 3 | 71 775 -PCC: 34( 71) -> 28( 61)(d: 790,wt: 0,rt: 7) | 71 790 0 790 3 | 72 793 0 793 4 | 61 797 -PCC: 28( 61) -> 29( 62)(d: 812,wt: 0,rt: 9) | 61 812 0 812 4 | 49 816 0 816 5 | 62 821 -PCC: 29( 62) -> 0( 95)(d: 836,wt: 0,rt: 10) | 62 836 0 836 3 | 73 839 0 839 7 | 95 846 tour : 4/ 7 ( 138, 517, 1) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 24( 50)(d: 0,wt: 0,rt: 14) | 95 0 0 0 7 | 73 7 0 7 3 | 62 10 0 10 4 | 50 14 -PCC: 24( 50) -> 16( 36)(d: 29,wt: 0,rt: 13) | 50 29 0 29 3 | 49 32 0 32 4 | 48 36 0 36 3 | 47 39 0 39 3 | 36 42 -PCC: 16( 36) -> 17( 37)(d: 57,wt: 0,rt: 4) | 36 57 0 57 4 | 37 61 -PCC: 17( 37) -> 22( 48)(d: 76,wt: 0,rt: 3) | 37 76 0 76 3 | 48 79 -PCC: 22( 48) -> 41( 83)(d: 94,wt: 38,rt: 12) | 48 94 0 94 3 | 47 97 38 135 3 | 59 138 0 138 3 | 70 141 0 141 3 | 83 144 -PCC: 41( 83) -> 40( 82)(d: 159,wt: 0,rt: 3) | 83 159 0 159 3 | 82 162 -PCC: 40( 82) -> 33( 68)(d: 177,wt: 0,rt: 6) | 82 177 0 177 3 | 69 180 0 180 3 | 68 183 -PCC: 33( 68) -> 32( 67)(d: 198,wt: 0,rt: 3) | 68 198 0 198 3 | 67 201 -PCC: 32( 67) -> 39( 79)(d: 216,wt: 35,rt: 7) | 67 216 0 216 4 | 80 220 35 255 3 | 79 258 -PCC: 39( 79) -> 45( 89)(d: 273,wt: 0,rt: 4) | 79 273 0 273 4 | 89 277 -PCC: 45( 89) -> 49(101)(d: 292,wt: 0,rt: 3) | 89 292 0 292 3 |101 295 -PCC: 49(101) -> 50(102)(d: 310,wt: 0,rt: 7) |101 310 0 310 7 |102 317 -PCC: 50(102) -> 59(125)(d: 332,wt: 0,rt: 15) |102 332 0 332 4 |108 336 0 336 6 |109 342 0 342 5 |125 347 -PCC: 59(125) -> 68(139)(d: 362,wt: 0,rt: 15) |125 362 0 362 5 |137 367 0 367 5 |145 372 0 372 5 |139 377 -PCC: 68(139) -> 60(128)(d: 392,wt: 0,rt: 5) |139 392 0 392 5 |128 397 -PCC: 60(128) -> 61(129)(d: 412,wt: 0,rt: 3) |128 412 0 412 3 |129 415 -PCC: 61(129) -> 62(130)(d: 430,wt: 0,rt: 3) |129 430 0 430 3 |130 433 -PCC: 62(130) -> 57(120)(d: 448,wt: 0,rt: 3) |130 448 0 448 3 |120 451 -PCC: 57(120) -> 0( 95)(d: 466,wt: 36,rt: 15) |120 466 0 466 3 |114 469 0 469 5 |104 474 36 510 4 | 96 514 0 514 3 | 95 517 tour : 5/ 7 ( 174, 426, 1) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 90(186)(d: 0,wt: 0,rt: 38) | 95 0 0 0 4 |103 4 0 4 4 |110 8 0 8 4 |116 12 0 12 3 |126 15 0 15 3 |138 18 0 18 4 |145 22 0 22 3 |156 25 0 25 4 |165 29 0 29 5 |174 34 0 34 4 |186 38 -PCC: 90(186) -> 82(167)(d: 53,wt: 0,rt: 11) |186 53 0 53 4 |187 57 0 57 4 |175 61 0 61 3 |167 64 -PCC: 82(167) -> 83(170)(d: 79,wt: 0,rt: 10) |167 79 0 79 4 |168 83 0 83 3 |169 86 0 86 3 |170 89 -PCC: 83(170) -> 84(171)(d: 104,wt: 0,rt: 4) |170 104 0 104 4 |171 108 -PCC: 84(171) -> 87(179)(d: 123,wt: 0,rt: 3) |171 123 0 123 3 |179 126 -PCC: 87(179) -> 91(190)(d: 141,wt: 0,rt: 3) |179 141 0 141 3 |190 144 -PCC: 91(190) ->100(210)(d: 159,wt: 0,rt: 6) |190 159 0 159 6 |210 165 -PCC: 100(210) -> 89(183)(d: 180,wt: 0,rt: 36) |210 180 0 180 4 |209 184 0 184 4 |208 188 0 188 4 |199 192 0 192 6 |198 198 0 198 3 |197 201 0 201 4 |206 205 0 205 3 |196 208 0 208 4 |195 212 0 212 4 |183 216 -PCC: 89(183) -> 85(173)(d: 231,wt: 0,rt: 5) |183 231 0 231 5 |173 236 -PCC: 85(173) -> 75(154)(d: 251,wt: 0,rt: 8) |173 251 0 251 5 |163 256 0 256 3 |154 259 -PCC: 75(154) -> 79(163)(d: 274,wt: 0,rt: 3) |154 274 0 274 3 |163 277 -PCC: 79(163) -> 80(164)(d: 292,wt: 0,rt: 3) |163 292 0 292 3 |164 295 -PCC: 80(164) -> 70(142)(d: 310,wt: 42,rt: 11) |164 310 0 310 4 |155 314 0 314 4 |143 318 42 360 3 |142 363 -PCC: 70(142) -> 65(136)(d: 378,wt: 0,rt: 6) |142 378 0 378 3 |143 381 0 381 3 |136 384 -PCC: 65(136) -> 0( 95)(d: 399,wt: 0,rt: 27) |136 399 0 399 4 |125 403 0 403 6 |126 409 0 409 4 |117 413 0 413 5 |112 418 0 418 4 |103 422 0 422 4 | 95 426 tour : 6/ 7 ( 185, 498, 3) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 71(143)(d: 960,wt: 0,rt: 29) | 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 |144 985 0 985 4 |143 989 -PCC: 71(143) -> 64(135)(d:1004,wt: 0,rt: 5) |143 1004 0 1004 5 |135 1009 -PCC: 64(135) -> 74(152)(d:1024,wt: 43,rt: 16) |135 1024 0 1024 4 |123 1028 0 1028 5 |133 1033 0 1033 4 |140 1037 43 1080 3 |152 1083 -PCC: 74(152) -> 88(182)(d:1098,wt: 0,rt: 14) |152 1098 0 1098 3 |161 1101 0 1101 6 |162 1107 0 1107 5 |182 1112 -PCC: 88(182) -> 92(193)(d:1127,wt: 0,rt: 4) |182 1127 0 1127 4 |193 1131 -PCC: 92(193) -> 96(202)(d:1146,wt: 0,rt: 6) |193 1146 0 1146 3 |192 1149 0 1149 3 |202 1152 -PCC: 96(202) -> 95(201)(d:1167,wt: 0,rt: 3) |202 1167 0 1167 3 |201 1170 -PCC: 95(201) -> 93(194)(d:1185,wt: 0,rt: 17) |201 1185 0 1185 3 |202 1188 0 1188 4 |203 1192 0 1192 3 |193 1195 0 1195 7 |194 1202 -PCC: 93(194) -> 97(204)(d:1217,wt: 0,rt: 3) |194 1217 0 1217 3 |204 1220 -PCC: 97(204) -> 98(205)(d:1235,wt: 0,rt: 4) |204 1235 0 1235 4 |205 1239 -PCC: 98(205) -> 94(197)(d:1254,wt: 0,rt: 11) |205 1254 0 1254 4 |206 1258 0 1258 3 |196 1261 0 1261 4 |197 1265 -PCC: 94(197) -> 99(206)(d:1280,wt: 0,rt: 4) |197 1280 0 1280 4 |206 1284 -PCC: 99(206) -> 78(162)(d:1299,wt: 0,rt: 22) |206 1299 0 1299 3 |196 1302 0 1302 4 |185 1306 0 1306 4 |173 1310 0 1310 5 |163 1315 0 1315 6 |162 1321 -PCC: 78(162) -> 69(141)(d:1336,wt: 0,rt: 7) |162 1336 0 1336 4 |153 1340 0 1340 3 |141 1343 -PCC: 69(141) -> 63(132)(d:1358,wt: 0,rt: 7) |141 1358 0 1358 4 |133 1362 0 1362 3 |132 1365 -PCC: 63(132) -> 58(121)(d:1380,wt: 0,rt: 3) |132 1380 0 1380 3 |121 1383 -PCC: 58(121) -> 0( 95)(d:1398,wt: 30,rt: 30) |121 1398 0 1398 5 |133 1403 0 1403 4 |123 1407 0 1407 9 |109 1416 0 1416 9 | 94 1425 30 1455 3 | 95 1458 tour : 7/ 7 ( 94, 244, 3) | N Arrive Wait Depart Riding -PCC: 0( 95) -> 52(111)(d: 960,wt: 0,rt: 7) | 95 960 0 960 4 |103 964 0 964 3 |111 967 -PCC: 52(111) -> 55(116)(d: 982,wt: 0,rt: 7) |111 982 0 982 3 |110 985 0 985 4 |116 989 -PCC: 55(116) -> 67(138)(d:1004,wt: 0,rt: 6) |116 1004 0 1004 3 |126 1007 0 1007 3 |138 1010 -PCC: 67(138) -> 66(137)(d:1025,wt: 0,rt: 3) |138 1025 0 1025 3 |137 1028 -PCC: 66(137) -> 76(156)(d:1043,wt: 0,rt: 7) |137 1043 0 1043 4 |145 1047 0 1047 3 |156 1050 -PCC: 76(156) -> 81(165)(d:1065,wt: 0,rt: 4) |156 1065 0 1065 4 |165 1069 -PCC: 81(165) -> 86(174)(d:1084,wt: 0,rt: 5) |165 1084 0 1084 5 |174 1089 -PCC: 86(174) -> 72(149)(d:1104,wt: 0,rt: 15) |174 1104 0 1104 5 |167 1109 0 1109 4 |157 1113 0 1113 3 |148 1116 0 1116 3 |149 1119 -PCC: 72(149) -> 73(150)(d:1134,wt: 0,rt: 4) |149 1134 0 1134 4 |150 1138 -PCC: 73(150) -> 77(160)(d:1153,wt: 0,rt: 7) |150 1153 0 1153 4 |159 1157 0 1157 3 |160 1160 -PCC: 77(160) -> 0( 95)(d:1175,wt: 0,rt: 29) |160 1175 0 1175 4 |151 1179 0 1179 6 |131 1185 0 1185 7 |114 1192 0 1192 5 |104 1197 0 1197 4 | 96 1201 0 1201 3 | 95 1204 -------------------------------------------------------------------------------