59 : 36 35 8 1 9 14 26 25 42 55 50 56 58 54 46 47 59 33 49 41 34 13 7 6 5 4 12 17 53 38 31 23 22 24 32 40 48 39 30 21 29 20 19 28 51 52 57 45 44 43 18 15 10 2 3 16 11 27 37 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:679,td:1940) 4 tours: 12 clients: 0 36 35 8 1 9 14 26 25 42 55 50 56 0 (rt:163,td:511) start:2 16 clients: 0 58 54 46 47 59 33 49 41 34 13 7 6 5 4 12 17 0 (rt:188,td:460) start:3 16 clients: 0 53 38 31 23 22 24 32 40 48 39 30 21 29 20 19 28 0 (rt:142,td:486) start:2 15 clients: 0 51 52 57 45 44 43 18 15 10 2 3 16 11 27 37 0 (rt:186,td:483) start:1 ------------------------------------------------------------------------------- tour :1/4 (163,511,2) load: 3672/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 120 35 36 635 15 251 650 0 3 35 653 15 302 668 48 17 8 733 15 474 748 0 16 1 764 15 356 779 0 5 9 784 15 113 799 0 3 14 802 15 183 817 0 10 26 827 15 154 842 0 7 25 849 15 129 864 0 21 42 885 15 489 900 0 14 55 914 15 435 929 0 5 50 934 15 413 949 0 4 56 953 15 373 968 0 23 0 991 0 0 991 0 -- tour :2/4 (188,460,3) load: 3948/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 28 58 988 15 411 1003 0 9 54 1012 15 322 1027 0 4 46 1031 15 304 1046 0 3 47 1049 15 78 1064 0 7 59 1071 15 293 1086 0 24 33 1110 15 72 1125 0 9 49 1134 15 356 1149 0 8 41 1157 15 127 1172 0 4 34 1176 15 323 1191 0 14 13 1205 15 418 1220 0 9 7 1229 15 187 1244 0 15 6 1259 15 321 1274 0 9 5 1283 15 217 1298 0 5 4 1303 15 68 1318 32 4 12 1354 15 60 1369 0 5 17 1374 15 391 1389 0 31 0 1420 0 0 1420 0 -- tour :3/4 (142,486,2) load: 3907/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 31 53 511 15 363 526 0 8 38 534 15 414 549 0 10 31 559 15 188 574 0 4 23 578 15 222 593 0 4 22 597 15 312 612 0 11 24 623 15 68 638 0 5 32 643 15 198 658 0 8 40 666 15 393 681 0 6 48 687 15 78 702 0 5 39 707 15 265 722 0 4 30 726 15 248 741 0 8 21 749 15 102 764 0 4 29 768 15 259 783 0 7 20 790 15 311 805 0 4 19 809 15 379 824 31 4 28 859 15 107 874 73 19 0 966 0 0 966 0 -- tour :4/4 (186,483,1) load: 2891/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 4 51 4 15 91 19 0 5 52 24 15 136 39 0 8 57 47 15 193 62 0 12 45 74 15 136 89 0 9 44 98 15 83 113 0 4 43 117 15 145 132 0 21 18 153 15 357 168 0 8 15 176 15 243 191 0 8 10 199 15 282 214 0 9 2 223 15 147 238 0 4 3 242 15 68 257 0 24 16 281 15 225 296 0 4 11 300 15 489 315 0 37 27 352 15 245 367 0 10 37 377 15 51 392 72 19 0 483 0 0 483 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 163, 511, 2) | N Arrive Wait Depart Riding -PCC: 0(118) -> 36( 69)(d: 480,wt: 120,rt: 35) |118 480 120 600 5 |117 605 0 605 8 |103 613 0 613 5 | 89 618 0 618 6 | 88 624 0 624 7 | 70 631 0 631 4 | 69 635 -PCC: 36( 69) -> 35( 68)(d: 650,wt: 0,rt: 3) | 69 650 0 650 3 | 68 653 -PCC: 35( 68) -> 8( 15)(d: 668,wt: 48,rt: 17) | 68 668 0 668 4 | 51 672 48 720 8 | 24 728 0 728 5 | 15 733 -PCC: 8( 15) -> 1( 2)(d: 748,wt: 0,rt: 16) | 15 748 0 748 7 | 1 755 0 755 9 | 2 764 -PCC: 1( 2) -> 9( 16)(d: 779,wt: 0,rt: 5) | 2 779 0 779 5 | 16 784 -PCC: 9( 16) -> 14( 26)(d: 799,wt: 0,rt: 3) | 16 799 0 799 3 | 26 802 -PCC: 14( 26) -> 26( 53)(d: 817,wt: 0,rt: 10) | 26 817 0 817 5 | 41 822 0 822 5 | 53 827 -PCC: 26( 53) -> 25( 52)(d: 842,wt: 0,rt: 7) | 53 842 0 842 7 | 52 849 -PCC: 25( 52) -> 42( 85)(d: 864,wt: 0,rt: 21) | 52 864 0 864 8 | 51 872 0 872 4 | 67 876 0 876 5 | 84 881 0 881 4 | 85 885 -PCC: 42( 85) -> 55(113)(d: 900,wt: 0,rt: 14) | 85 900 0 900 6 | 84 906 0 906 8 |113 914 -PCC: 55(113) -> 50(101)(d: 929,wt: 0,rt: 5) |113 929 0 929 5 |101 934 -PCC: 50(101) -> 56(114)(d: 949,wt: 0,rt: 4) |101 949 0 949 4 |114 953 -PCC: 56(114) -> 0(118)(d: 968,wt: 0,rt: 23) |114 968 0 968 10 |115 978 0 978 7 |116 985 0 985 3 |117 988 0 988 3 |118 991 tour : 2/ 4 ( 188, 460, 3) | N Arrive Wait Depart Riding -PCC: 0(118) -> 58(122)(d: 960,wt: 0,rt: 28) |118 960 0 960 7 |119 967 0 967 4 |120 971 0 971 9 |121 980 0 980 8 |122 988 -PCC: 58(122) -> 54(110)(d:1003,wt: 0,rt: 9) |122 1003 0 1003 4 |109 1007 0 1007 5 |110 1012 -PCC: 54(110) -> 46( 96)(d:1027,wt: 0,rt: 4) |110 1027 0 1027 4 | 96 1031 -PCC: 46( 96) -> 47( 97)(d:1046,wt: 0,rt: 3) | 96 1046 0 1046 3 | 97 1049 -PCC: 47( 97) -> 59(124)(d:1064,wt: 0,rt: 7) | 97 1064 0 1064 4 |111 1068 0 1068 3 |124 1071 -PCC: 59(124) -> 33( 65)(d:1086,wt: 0,rt: 24) |124 1086 0 1086 4 |111 1090 0 1090 4 | 97 1094 0 1094 5 | 80 1099 0 1099 5 | 64 1104 0 1104 6 | 65 1110 -PCC: 33( 65) -> 49(100)(d:1125,wt: 0,rt: 9) | 65 1125 0 1125 4 | 82 1129 0 1129 5 |100 1134 -PCC: 49(100) -> 41( 83)(d:1149,wt: 0,rt: 8) |100 1149 0 1149 8 | 83 1157 -PCC: 41( 83) -> 34( 66)(d:1172,wt: 0,rt: 4) | 83 1172 0 1172 4 | 66 1176 -PCC: 34( 66) -> 13( 23)(d:1191,wt: 0,rt: 14) | 66 1191 0 1191 8 | 39 1199 0 1199 6 | 23 1205 -PCC: 13( 23) -> 7( 13)(d:1220,wt: 0,rt: 9) | 23 1220 0 1220 4 | 22 1224 0 1224 5 | 13 1229 -PCC: 7( 13) -> 6( 11)(d:1244,wt: 0,rt: 15) | 13 1244 0 1244 4 | 12 1248 0 1248 11 | 11 1259 -PCC: 6( 11) -> 5( 10)(d:1274,wt: 0,rt: 9) | 11 1274 0 1274 9 | 10 1283 -PCC: 5( 10) -> 4( 9)(d:1298,wt: 0,rt: 5) | 10 1298 0 1298 5 | 9 1303 -PCC: 4( 9) -> 12( 20)(d:1318,wt: 32,rt: 4) | 9 1318 32 1350 4 | 20 1354 -PCC: 12( 20) -> 17( 33)(d:1369,wt: 0,rt: 5) | 20 1369 0 1369 5 | 33 1374 -PCC: 17( 33) -> 0(118)(d:1389,wt: 0,rt: 31) | 33 1389 0 1389 3 | 45 1392 0 1392 8 | 59 1400 0 1400 7 | 74 1407 0 1407 5 | 90 1412 0 1412 3 |104 1415 0 1415 5 |118 1420 tour : 3/ 4 ( 142, 486, 2) | N Arrive Wait Depart Riding -PCC: 0(118) -> 53(108)(d: 480,wt: 0,rt: 31) |118 480 0 480 10 |119 490 0 490 10 |120 500 0 500 4 |121 504 0 504 7 |108 511 -PCC: 53(108) -> 38( 78)(d: 526,wt: 0,rt: 8) |108 526 0 526 3 | 94 529 0 529 5 | 78 534 -PCC: 38( 78) -> 31( 63)(d: 549,wt: 0,rt: 10) | 78 549 0 549 6 | 62 555 0 555 4 | 63 559 -PCC: 31( 63) -> 23( 49)(d: 574,wt: 0,rt: 4) | 63 574 0 574 4 | 49 578 -PCC: 23( 49) -> 22( 48)(d: 593,wt: 0,rt: 4) | 49 593 0 593 4 | 48 597 -PCC: 22( 48) -> 24( 50)(d: 612,wt: 0,rt: 11) | 48 612 0 612 6 | 49 618 0 618 5 | 50 623 -PCC: 24( 50) -> 32( 64)(d: 638,wt: 0,rt: 5) | 50 638 0 638 5 | 64 643 -PCC: 32( 64) -> 40( 82)(d: 658,wt: 0,rt: 8) | 64 658 0 658 4 | 81 662 0 662 4 | 82 666 -PCC: 40( 82) -> 48( 98)(d: 681,wt: 0,rt: 6) | 82 681 0 681 6 | 98 687 -PCC: 48( 98) -> 39( 80)(d: 702,wt: 0,rt: 5) | 98 702 0 702 5 | 80 707 -PCC: 39( 80) -> 30( 62)(d: 722,wt: 0,rt: 4) | 80 722 0 722 4 | 62 726 -PCC: 30( 62) -> 21( 47)(d: 741,wt: 0,rt: 8) | 62 741 0 741 8 | 47 749 -PCC: 21( 47) -> 29( 61)(d: 764,wt: 0,rt: 4) | 47 764 0 764 4 | 61 768 -PCC: 29( 61) -> 20( 45)(d: 783,wt: 0,rt: 7) | 61 783 0 783 3 | 46 786 0 786 4 | 45 790 -PCC: 20( 45) -> 19( 44)(d: 805,wt: 0,rt: 4) | 45 805 0 805 4 | 44 809 -PCC: 19( 44) -> 28( 59)(d: 824,wt: 31,rt: 4) | 44 824 31 855 4 | 59 859 -PCC: 28( 59) -> 0(118)(d: 874,wt: 73,rt: 19) | 59 874 0 874 7 | 74 881 0 881 6 | 90 887 73 960 3 |104 963 0 963 3 |118 966 tour : 4/ 4 ( 186, 483, 1) | N Arrive Wait Depart Riding -PCC: 0(118) -> 51(104)(d: 0,wt: 0,rt: 4) |118 0 0 0 4 |104 4 -PCC: 51(104) -> 52(105)(d: 19,wt: 0,rt: 5) |104 19 0 19 5 |105 24 -PCC: 52(105) -> 57(119)(d: 39,wt: 0,rt: 8) |105 39 0 39 8 |119 47 -PCC: 57(119) -> 45( 92)(d: 62,wt: 0,rt: 12) |119 62 0 62 8 |106 70 0 70 4 | 92 74 -PCC: 45( 92) -> 44( 90)(d: 89,wt: 0,rt: 9) | 92 89 0 89 5 | 91 94 0 94 4 | 90 98 -PCC: 44( 90) -> 43( 89)(d: 113,wt: 0,rt: 4) | 90 113 0 113 4 | 89 117 -PCC: 43( 89) -> 18( 43)(d: 132,wt: 0,rt: 21) | 89 132 0 132 9 | 88 141 0 141 4 | 71 145 0 145 5 | 55 150 0 150 3 | 43 153 -PCC: 18( 43) -> 15( 28)(d: 168,wt: 0,rt: 8) | 43 168 0 168 8 | 28 176 -PCC: 15( 28) -> 10( 18)(d: 191,wt: 0,rt: 8) | 28 191 0 191 8 | 18 199 -PCC: 10( 18) -> 2( 3)(d: 214,wt: 0,rt: 9) | 18 214 0 214 4 | 17 218 0 218 5 | 3 223 -PCC: 2( 3) -> 3( 4)(d: 238,wt: 0,rt: 4) | 3 238 0 238 4 | 4 242 -PCC: 3( 4) -> 16( 29)(d: 257,wt: 0,rt: 24) | 4 257 0 257 4 | 5 261 0 261 7 | 6 268 0 268 7 | 30 275 0 275 6 | 29 281 -PCC: 16( 29) -> 11( 19)(d: 296,wt: 0,rt: 4) | 29 296 0 296 4 | 19 300 -PCC: 11( 19) -> 27( 58)(d: 315,wt: 0,rt: 37) | 19 315 0 315 8 | 4 323 0 323 4 | 5 327 0 327 7 | 6 334 0 334 7 | 30 341 0 341 3 | 31 344 0 344 8 | 58 352 -PCC: 27( 58) -> 37( 72)(d: 367,wt: 0,rt: 10) | 58 367 0 367 5 | 57 372 0 372 5 | 72 377 -PCC: 37( 72) -> 0(118)(d: 392,wt: 72,rt: 19) | 72 392 0 392 3 | 89 395 0 395 4 |103 399 0 399 5 | 90 404 0 404 4 |104 408 72 480 3 |118 483 -------------------------------------------------------------------------------