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:538,td:1639) 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:138,td:486) 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:123,td:516) 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 (138,486,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 61 12 13 252 15 418 267 0 7 7 274 15 187 289 0 12 6 301 15 321 316 0 7 5 323 15 217 338 0 4 4 342 15 68 357 0 4 12 361 15 60 376 0 4 17 380 15 391 395 0 14 27 409 15 245 424 0 9 44 433 15 83 448 32 6 0 486 0 0 486 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 (123,516,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 84 4 22 364 15 312 379 0 4 30 383 15 248 398 0 6 21 404 15 102 419 0 4 29 423 15 259 438 0 8 28 446 15 107 461 39 16 0 516 0 0 516 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 ( 138, 486, 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: 61,rt: 12) | 66 179 61 240 8 | 39 248 0 248 4 | 23 252 -PCC: 13( 23) -> 7( 13)(d: 267,wt: 0,rt: 7) | 23 267 0 267 4 | 22 271 0 271 3 | 13 274 -PCC: 7( 13) -> 6( 11)(d: 289,wt: 0,rt: 12) | 13 289 0 289 5 | 12 294 0 294 7 | 11 301 -PCC: 6( 11) -> 5( 10)(d: 316,wt: 0,rt: 7) | 11 316 0 316 7 | 10 323 -PCC: 5( 10) -> 4( 9)(d: 338,wt: 0,rt: 4) | 10 338 0 338 4 | 9 342 -PCC: 4( 9) -> 12( 20)(d: 357,wt: 0,rt: 4) | 9 357 0 357 4 | 20 361 -PCC: 12( 20) -> 17( 33)(d: 376,wt: 0,rt: 4) | 20 376 0 376 4 | 33 380 -PCC: 17( 33) -> 27( 58)(d: 395,wt: 0,rt: 14) | 33 395 0 395 4 | 32 399 0 399 4 | 31 403 0 403 6 | 58 409 -PCC: 27( 58) -> 44( 90)(d: 424,wt: 0,rt: 9) | 58 424 0 424 4 | 74 428 0 428 5 | 90 433 -PCC: 44( 90) -> 0(118)(d: 448,wt: 32,rt: 6) | 90 448 32 480 3 |104 483 0 483 3 |118 486 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 ( 123, 516, 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: 84,rt: 4) | 49 276 84 360 4 | 48 364 -PCC: 22( 48) -> 30( 62)(d: 379,wt: 0,rt: 4) | 48 379 0 379 4 | 62 383 -PCC: 30( 62) -> 21( 47)(d: 398,wt: 0,rt: 6) | 62 398 0 398 6 | 47 404 -PCC: 21( 47) -> 29( 61)(d: 419,wt: 0,rt: 4) | 47 419 0 419 4 | 61 423 -PCC: 29( 61) -> 28( 59)(d: 438,wt: 0,rt: 8) | 61 438 0 438 4 | 60 442 0 442 4 | 59 446 -PCC: 28( 59) -> 0(118)(d: 461,wt: 39,rt: 16) | 59 461 0 461 5 | 74 466 0 466 5 | 90 471 39 510 3 |104 513 0 513 3 |118 516 -------------------------------------------------------------------------------