59 : 37 18 15 10 2 16 11 3 19 20 45 58 54 59 47 48 49 41 34 13 7 6 5 4 12 17 27 44 43 36 35 8 1 9 14 26 25 42 55 50 56 51 52 57 53 38 46 39 31 24 32 33 40 23 22 30 21 29 28 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:547,td:1475) 4 tours: 11 clients: 0 37 18 15 10 2 16 11 3 19 20 45 0 (rt:146,td:311) start:3 17 clients: 0 58 54 59 47 48 49 41 34 13 7 6 5 4 12 17 27 44 0 (rt:143,td:441) start:1 13 clients: 0 43 36 35 8 1 9 14 26 25 42 55 50 56 0 (rt:131,td:326) start:2 18 clients: 0 51 52 57 53 38 46 39 31 24 32 33 40 23 22 30 21 29 28 0 (rt:127,td:397) start:1 ------------------------------------------------------------------------------- tour :1/4 (146,311,3) load: 2688/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 29 37 989 15 51 1004 0 10 18 1014 15 357 1029 0 4 15 1033 15 243 1048 0 5 10 1053 15 282 1068 0 8 2 1076 15 147 1091 0 23 16 1114 15 225 1129 0 3 11 1132 15 489 1147 0 6 3 1153 15 68 1168 0 27 19 1195 15 379 1210 0 4 20 1214 15 311 1229 0 13 45 1242 15 136 1257 0 14 0 1271 0 0 1271 0 -- tour :2/4 (143,441,1) load: 3978/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 18 58 18 15 411 33 0 8 54 41 15 322 56 0 7 59 63 15 293 78 0 7 47 85 15 78 100 0 4 48 104 15 78 119 0 8 49 127 15 356 142 0 4 41 146 15 127 161 0 3 34 164 15 323 179 0 14 13 193 15 418 208 43 7 7 258 15 187 273 0 12 6 285 15 321 300 0 7 5 307 15 217 322 0 4 4 326 15 68 341 0 4 12 345 15 60 360 0 4 17 364 15 391 379 0 14 27 393 15 245 408 0 9 44 417 15 83 432 0 9 0 441 0 0 441 0 -- tour :3/4 (131,326,2) load: 3817/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 12 43 492 15 145 507 0 14 36 521 15 251 536 0 4 35 540 15 302 555 0 16 8 571 15 474 586 0 11 1 597 15 356 612 0 4 9 616 15 113 631 0 3 14 634 15 183 649 0 9 26 658 15 154 673 0 4 25 677 15 129 692 0 15 42 707 15 489 722 0 10 55 732 15 435 747 0 4 50 751 15 413 766 0 4 56 770 15 373 785 0 21 0 806 0 0 806 0 -- tour :4/4 (127,397,1) load: 3935/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 3 51 3 15 91 18 0 4 52 22 15 136 37 0 5 57 42 15 193 57 0 12 53 69 15 363 84 0 8 38 92 15 414 107 0 13 46 120 15 304 135 0 4 39 139 15 265 154 0 3 31 157 15 188 172 0 7 24 179 15 68 194 0 5 32 199 15 198 214 0 3 33 217 15 72 232 0 3 40 235 15 393 250 0 11 23 261 15 222 276 0 5 22 281 15 312 296 0 4 30 300 15 248 315 0 6 21 321 15 102 336 0 4 29 340 15 259 355 0 8 28 363 15 107 378 0 19 0 397 0 0 397 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 4 ( 146, 311, 3) | N Arrive Wait Depart Riding -PCC: 0(118) -> 37( 72)(d: 960,wt: 0,rt: 29) |118 960 0 960 4 |117 964 0 964 4 |103 968 0 968 6 | 90 974 0 974 5 | 73 979 0 979 4 | 57 983 0 983 6 | 72 989 -PCC: 37( 72) -> 18( 43)(d:1004,wt: 0,rt: 10) | 72 1004 0 1004 3 | 56 1007 0 1007 4 | 55 1011 0 1011 3 | 43 1014 -PCC: 18( 43) -> 15( 28)(d:1029,wt: 0,rt: 4) | 43 1029 0 1029 4 | 28 1033 -PCC: 15( 28) -> 10( 18)(d:1048,wt: 0,rt: 5) | 28 1048 0 1048 5 | 18 1053 -PCC: 10( 18) -> 2( 3)(d:1068,wt: 0,rt: 8) | 18 1068 0 1068 4 | 17 1072 0 1072 4 | 3 1076 -PCC: 2( 3) -> 16( 29)(d:1091,wt: 0,rt: 23) | 3 1091 0 1091 4 | 4 1095 0 1095 4 | 5 1099 0 1099 4 | 6 1103 0 1103 7 | 30 1110 0 1110 4 | 29 1114 -PCC: 16( 29) -> 11( 19)(d:1129,wt: 0,rt: 3) | 29 1129 0 1129 3 | 19 1132 -PCC: 11( 19) -> 3( 4)(d:1147,wt: 0,rt: 6) | 19 1147 0 1147 6 | 4 1153 -PCC: 3( 4) -> 19( 44)(d:1168,wt: 0,rt: 27) | 4 1168 0 1168 4 | 5 1172 0 1172 4 | 6 1176 0 1176 7 | 30 1183 0 1183 4 | 31 1187 0 1187 4 | 32 1191 0 1191 4 | 44 1195 -PCC: 19( 44) -> 20( 45)(d:1210,wt: 0,rt: 4) | 44 1210 0 1210 4 | 45 1214 -PCC: 20( 45) -> 45( 92)(d:1229,wt: 0,rt: 13) | 45 1229 0 1229 5 | 59 1234 0 1234 5 | 75 1239 0 1239 3 | 92 1242 -PCC: 45( 92) -> 0(118)(d:1257,wt: 0,rt: 14) | 92 1257 0 1257 4 | 91 1261 0 1261 4 | 90 1265 0 1265 3 |104 1268 0 1268 3 |118 1271 tour : 2/ 4 ( 143, 441, 1) | N Arrive Wait Depart Riding -PCC: 0(118) -> 58(122)(d: 0,wt: 0,rt: 18) |118 0 0 0 7 |119 7 0 7 4 |120 11 0 11 3 |121 14 0 14 4 |122 18 -PCC: 58(122) -> 54(110)(d: 33,wt: 0,rt: 8) |122 33 0 33 4 |109 37 0 37 4 |110 41 -PCC: 54(110) -> 59(124)(d: 56,wt: 0,rt: 7) |110 56 0 56 3 |123 59 0 59 4 |124 63 -PCC: 59(124) -> 47( 97)(d: 78,wt: 0,rt: 7) |124 78 0 78 3 |111 81 0 81 4 | 97 85 -PCC: 47( 97) -> 48( 98)(d: 100,wt: 0,rt: 4) | 97 100 0 100 4 | 98 104 -PCC: 48( 98) -> 49(100)(d: 119,wt: 0,rt: 8) | 98 119 0 119 3 | 99 122 0 122 5 |100 127 -PCC: 49(100) -> 41( 83)(d: 142,wt: 0,rt: 4) |100 142 0 142 4 | 83 146 -PCC: 41( 83) -> 34( 66)(d: 161,wt: 0,rt: 3) | 83 161 0 161 3 | 66 164 -PCC: 34( 66) -> 13( 23)(d: 179,wt: 0,rt: 14) | 66 179 0 179 9 | 39 188 0 188 5 | 23 193 -PCC: 13( 23) -> 7( 13)(d: 208,wt: 43,rt: 7) | 23 208 0 208 4 | 22 212 43 255 3 | 13 258 -PCC: 7( 13) -> 6( 11)(d: 273,wt: 0,rt: 12) | 13 273 0 273 5 | 12 278 0 278 7 | 11 285 -PCC: 6( 11) -> 5( 10)(d: 300,wt: 0,rt: 7) | 11 300 0 300 7 | 10 307 -PCC: 5( 10) -> 4( 9)(d: 322,wt: 0,rt: 4) | 10 322 0 322 4 | 9 326 -PCC: 4( 9) -> 12( 20)(d: 341,wt: 0,rt: 4) | 9 341 0 341 4 | 20 345 -PCC: 12( 20) -> 17( 33)(d: 360,wt: 0,rt: 4) | 20 360 0 360 4 | 33 364 -PCC: 17( 33) -> 27( 58)(d: 379,wt: 0,rt: 14) | 33 379 0 379 4 | 32 383 0 383 4 | 31 387 0 387 6 | 58 393 -PCC: 27( 58) -> 44( 90)(d: 408,wt: 0,rt: 9) | 58 408 0 408 4 | 74 412 0 412 5 | 90 417 -PCC: 44( 90) -> 0(118)(d: 432,wt: 0,rt: 9) | 90 432 0 432 4 |104 436 0 436 5 |118 441 tour : 3/ 4 ( 131, 326, 2) | N Arrive Wait Depart Riding -PCC: 0(118) -> 43( 89)(d: 480,wt: 0,rt: 12) |118 480 0 480 5 |117 485 0 485 3 |103 488 0 488 4 | 89 492 -PCC: 43( 89) -> 36( 69)(d: 507,wt: 0,rt: 14) | 89 507 0 507 5 | 88 512 0 512 5 | 70 517 0 517 4 | 69 521 -PCC: 36( 69) -> 35( 68)(d: 536,wt: 0,rt: 4) | 69 536 0 536 4 | 68 540 -PCC: 35( 68) -> 8( 15)(d: 555,wt: 0,rt: 16) | 68 555 0 555 5 | 51 560 0 560 7 | 24 567 0 567 4 | 15 571 -PCC: 8( 15) -> 1( 2)(d: 586,wt: 0,rt: 11) | 15 586 0 586 5 | 1 591 0 591 6 | 2 597 -PCC: 1( 2) -> 9( 16)(d: 612,wt: 0,rt: 4) | 2 612 0 612 4 | 16 616 -PCC: 9( 16) -> 14( 26)(d: 631,wt: 0,rt: 3) | 16 631 0 631 3 | 26 634 -PCC: 14( 26) -> 26( 53)(d: 649,wt: 0,rt: 9) | 26 649 0 649 4 | 41 653 0 653 5 | 53 658 -PCC: 26( 53) -> 25( 52)(d: 673,wt: 0,rt: 4) | 53 673 0 673 4 | 52 677 -PCC: 25( 52) -> 42( 85)(d: 692,wt: 0,rt: 15) | 52 692 0 692 3 | 51 695 0 695 4 | 67 699 0 699 4 | 84 703 0 703 4 | 85 707 -PCC: 42( 85) -> 55(113)(d: 722,wt: 0,rt: 10) | 85 722 0 722 3 | 84 725 0 725 7 |113 732 -PCC: 55(113) -> 50(101)(d: 747,wt: 0,rt: 4) |113 747 0 747 4 |101 751 -PCC: 50(101) -> 56(114)(d: 766,wt: 0,rt: 4) |101 766 0 766 4 |114 770 -PCC: 56(114) -> 0(118)(d: 785,wt: 0,rt: 21) |114 785 0 785 3 |115 788 0 788 11 |116 799 0 799 3 |117 802 0 802 4 |118 806 tour : 4/ 4 ( 127, 397, 1) | N Arrive Wait Depart Riding -PCC: 0(118) -> 51(104)(d: 0,wt: 0,rt: 3) |118 0 0 0 3 |104 3 -PCC: 51(104) -> 52(105)(d: 18,wt: 0,rt: 4) |104 18 0 18 4 |105 22 -PCC: 52(105) -> 57(119)(d: 37,wt: 0,rt: 5) |105 37 0 37 5 |119 42 -PCC: 57(119) -> 53(108)(d: 57,wt: 0,rt: 12) |119 57 0 57 4 |120 61 0 61 3 |121 64 0 64 5 |108 69 -PCC: 53(108) -> 38( 78)(d: 84,wt: 0,rt: 8) |108 84 0 84 3 | 94 87 0 87 5 | 78 92 -PCC: 38( 78) -> 46( 96)(d: 107,wt: 0,rt: 13) | 78 107 0 107 5 | 94 112 0 112 4 | 95 116 0 116 4 | 96 120 -PCC: 46( 96) -> 39( 80)(d: 135,wt: 0,rt: 4) | 96 135 0 135 4 | 80 139 -PCC: 39( 80) -> 31( 63)(d: 154,wt: 0,rt: 3) | 80 154 0 154 3 | 63 157 -PCC: 31( 63) -> 24( 50)(d: 172,wt: 0,rt: 7) | 63 172 0 172 4 | 49 176 0 176 3 | 50 179 -PCC: 24( 50) -> 32( 64)(d: 194,wt: 0,rt: 5) | 50 194 0 194 5 | 64 199 -PCC: 32( 64) -> 33( 65)(d: 214,wt: 0,rt: 3) | 64 214 0 214 3 | 65 217 -PCC: 33( 65) -> 40( 82)(d: 232,wt: 0,rt: 3) | 65 232 0 232 3 | 82 235 -PCC: 40( 82) -> 23( 49)(d: 250,wt: 0,rt: 11) | 82 250 0 250 6 | 64 256 0 256 5 | 49 261 -PCC: 23( 49) -> 22( 48)(d: 276,wt: 0,rt: 5) | 49 276 0 276 5 | 48 281 -PCC: 22( 48) -> 30( 62)(d: 296,wt: 0,rt: 4) | 48 296 0 296 4 | 62 300 -PCC: 30( 62) -> 21( 47)(d: 315,wt: 0,rt: 6) | 62 315 0 315 6 | 47 321 -PCC: 21( 47) -> 29( 61)(d: 336,wt: 0,rt: 4) | 47 336 0 336 4 | 61 340 -PCC: 29( 61) -> 28( 59)(d: 355,wt: 0,rt: 8) | 61 355 0 355 4 | 60 359 0 359 4 | 59 363 -PCC: 28( 59) -> 0(118)(d: 378,wt: 0,rt: 19) | 59 378 0 378 5 | 74 383 0 383 5 | 90 388 0 388 4 |104 392 0 392 5 |118 397 -------------------------------------------------------------------------------