72 : 10 2 1 15 14 7 13 12 5 6 33 20 28 38 39 40 18 17 9 3 8 16 21 22 23 24 29 25 30 51 72 71 70 67 62 61 49 44 43 48 58 59 66 60 34 53 56 55 47 42 37 32 27 36 52 54 63 68 64 65 57 69 41 50 45 46 35 31 19 4 11 26 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:711,td:1791) 5 tours: 16 clients: 0 10 2 1 15 14 7 13 12 5 6 33 20 28 38 39 40 0 (rt:167,td:407) start:1 13 clients: 0 18 17 9 3 8 16 21 22 23 24 29 25 30 0 (rt:104,td:299) start:2 15 clients: 0 51 72 71 70 67 62 61 49 44 43 48 58 59 66 60 0 (rt:138,td:363) start:3 18 clients: 0 34 53 56 55 47 42 37 32 27 36 52 54 63 68 64 65 57 69 0 (rt:209,td:479) start:1 10 clients: 0 41 50 45 46 35 31 19 4 11 26 0 (rt:93,td:243) start:2 ------------------------------------------------------------------------------- tour :1/5 (167,407,1) load: 3681/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 24 10 24 15 79 39 0 24 2 63 15 146 78 0 6 1 84 15 77 99 0 7 15 106 15 411 121 0 3 14 124 15 468 139 0 7 7 146 15 84 161 0 6 13 167 15 152 182 0 4 12 186 15 280 201 0 3 5 204 15 188 219 0 4 6 223 15 149 238 0 16 33 254 15 224 269 0 9 20 278 15 446 293 0 4 28 297 15 373 312 0 7 38 319 15 424 334 0 7 39 341 15 104 356 0 14 40 370 15 76 385 0 22 0 407 0 0 407 0 -- tour :2/5 (104,299,2) load: 3993/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 25 18 505 15 188 520 0 13 17 533 15 128 548 0 4 9 552 15 396 567 0 3 3 570 15 406 585 0 4 8 589 15 160 604 0 6 16 610 15 217 625 0 4 21 629 15 408 644 0 3 22 647 15 396 662 0 4 23 666 15 311 681 0 6 24 687 15 289 702 0 3 29 705 15 500 720 0 4 25 724 15 159 739 0 3 30 742 15 435 757 0 22 0 779 0 0 779 0 -- tour :3/5 (138,363,3) load: 3901/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 9 51 969 15 301 984 0 20 72 1004 15 139 1019 0 7 71 1026 15 113 1041 0 6 70 1047 15 232 1062 0 4 67 1066 15 339 1081 0 7 62 1088 15 279 1103 0 3 61 1106 15 190 1121 0 12 49 1133 15 311 1148 0 4 44 1152 15 210 1167 0 4 43 1171 15 330 1186 0 6 48 1192 15 337 1207 0 10 58 1217 15 276 1232 0 3 59 1235 15 153 1250 0 3 66 1253 15 405 1268 0 12 60 1280 15 286 1295 0 28 0 1323 0 0 1323 0 -- tour :4/5 (209,479,1) load: 3901/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 17 34 17 15 166 32 0 39 53 71 15 169 86 0 5 56 91 15 163 106 0 3 55 109 15 81 124 0 13 47 137 15 79 152 0 9 42 161 15 95 176 0 5 37 181 15 130 196 0 5 32 201 15 280 216 0 5 27 221 15 101 236 0 6 36 242 15 108 257 0 12 52 269 15 378 284 0 5 54 289 15 460 304 0 3 63 307 15 217 322 0 10 68 332 15 126 347 0 10 64 357 15 323 372 0 3 65 375 15 206 390 0 5 57 395 15 482 410 0 13 69 423 15 337 438 0 41 0 479 0 0 479 0 -- tour :5/5 (93,243,2) load: 3120/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 2 41 482 15 460 497 0 14 50 511 15 453 526 0 6 45 532 15 137 547 0 3 46 550 15 249 565 0 12 35 577 15 435 592 0 7 31 599 15 436 614 0 10 19 624 15 113 639 0 6 4 645 15 171 660 0 8 11 668 15 470 683 0 14 26 697 15 196 712 0 11 0 723 0 0 723 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 5 ( 167, 407, 1) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 10( 26)(d: 0,wt: 0,rt: 24) | 81 0 0 0 4 | 70 4 0 4 7 | 69 11 0 11 5 | 54 16 0 16 4 | 40 20 0 20 4 | 26 24 -PCC: 10( 26) -> 2( 5)(d: 39,wt: 0,rt: 24) | 26 39 0 39 4 | 11 43 0 43 4 | 10 47 0 47 3 | 9 50 0 50 3 | 8 53 0 53 3 | 7 56 0 56 3 | 6 59 0 59 4 | 5 63 -PCC: 2( 5) -> 1( 4)(d: 78,wt: 0,rt: 6) | 5 78 0 78 6 | 4 84 -PCC: 1( 4) -> 15( 33)(d: 99,wt: 0,rt: 7) | 4 99 0 99 4 | 19 103 0 103 3 | 33 106 -PCC: 15( 33) -> 14( 32)(d: 121,wt: 0,rt: 3) | 33 121 0 121 3 | 32 124 -PCC: 14( 32) -> 7( 18)(d: 139,wt: 0,rt: 7) | 32 139 0 139 3 | 31 142 0 142 4 | 18 146 -PCC: 7( 18) -> 13( 30)(d: 161,wt: 0,rt: 6) | 18 161 0 161 3 | 17 164 0 164 3 | 30 167 -PCC: 13( 30) -> 12( 29)(d: 182,wt: 0,rt: 4) | 30 182 0 182 4 | 29 186 -PCC: 12( 29) -> 5( 16)(d: 201,wt: 0,rt: 3) | 29 201 0 201 3 | 16 204 -PCC: 5( 16) -> 6( 17)(d: 219,wt: 0,rt: 4) | 16 219 0 219 4 | 17 223 -PCC: 6( 17) -> 33( 72)(d: 238,wt: 0,rt: 16) | 17 238 0 238 3 | 30 241 0 241 4 | 31 245 0 245 6 | 60 251 0 251 3 | 72 254 -PCC: 33( 72) -> 20( 46)(d: 269,wt: 0,rt: 9) | 72 269 0 269 3 | 60 272 0 272 3 | 61 275 0 275 3 | 46 278 -PCC: 20( 46) -> 28( 62)(d: 293,wt: 0,rt: 4) | 46 293 0 293 4 | 62 297 -PCC: 28( 62) -> 38( 86)(d: 312,wt: 0,rt: 7) | 62 312 0 312 4 | 74 316 0 316 3 | 86 319 -PCC: 38( 86) -> 39( 88)(d: 334,wt: 0,rt: 7) | 86 334 0 334 3 | 87 337 0 337 4 | 88 341 -PCC: 39( 88) -> 40( 92)(d: 356,wt: 0,rt: 14) | 88 356 0 356 3 | 89 359 0 359 4 | 90 363 0 363 4 | 91 367 0 367 3 | 92 370 -PCC: 40( 92) -> 0( 81)(d: 385,wt: 0,rt: 22) | 92 385 0 385 3 | 93 388 0 388 4 | 94 392 0 392 3 | 95 395 0 395 3 | 96 398 0 398 5 | 80 403 0 403 4 | 81 407 tour : 2/ 5 ( 104, 299, 2) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 18( 38)(d: 480,wt: 0,rt: 25) | 81 480 0 480 4 | 70 484 0 484 7 | 69 491 0 491 4 | 54 495 0 495 4 | 40 499 0 499 3 | 39 502 0 502 3 | 38 505 -PCC: 18( 38) -> 17( 36)(d: 520,wt: 0,rt: 13) | 38 520 0 520 3 | 24 523 0 523 3 | 23 526 0 526 3 | 37 529 0 529 4 | 36 533 -PCC: 17( 36) -> 9( 22)(d: 548,wt: 0,rt: 4) | 36 548 0 548 4 | 22 552 -PCC: 9( 22) -> 3( 7)(d: 567,wt: 0,rt: 3) | 22 567 0 567 3 | 7 570 -PCC: 3( 7) -> 8( 21)(d: 585,wt: 0,rt: 4) | 7 585 0 585 4 | 21 589 -PCC: 8( 21) -> 16( 34)(d: 604,wt: 0,rt: 6) | 21 604 0 604 3 | 35 607 0 607 3 | 34 610 -PCC: 16( 34) -> 21( 47)(d: 625,wt: 0,rt: 4) | 34 625 0 625 4 | 47 629 -PCC: 21( 47) -> 22( 48)(d: 644,wt: 0,rt: 3) | 47 644 0 644 3 | 48 647 -PCC: 22( 48) -> 23( 49)(d: 662,wt: 0,rt: 4) | 48 662 0 662 4 | 49 666 -PCC: 23( 49) -> 24( 51)(d: 681,wt: 0,rt: 6) | 49 681 0 681 3 | 50 684 0 684 3 | 51 687 -PCC: 24( 51) -> 29( 65)(d: 702,wt: 0,rt: 3) | 51 702 0 702 3 | 65 705 -PCC: 29( 65) -> 25( 52)(d: 720,wt: 0,rt: 4) | 65 720 0 720 4 | 52 724 -PCC: 25( 52) -> 30( 66)(d: 739,wt: 0,rt: 3) | 52 739 0 739 3 | 66 742 -PCC: 30( 66) -> 0( 81)(d: 757,wt: 0,rt: 22) | 66 757 0 757 4 | 67 761 0 761 5 | 78 766 0 766 5 | 96 771 0 771 5 | 80 776 0 776 3 | 81 779 tour : 3/ 5 ( 138, 363, 3) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 51(124)(d: 960,wt: 0,rt: 9) | 81 960 0 960 2 | 97 962 0 962 7 |124 969 -PCC: 51(124) -> 72(170)(d: 984,wt: 0,rt: 20) |124 984 0 984 3 |123 987 0 987 4 |130 991 0 991 3 |146 994 0 994 4 |147 998 0 998 6 |170 1004 -PCC: 72(170) -> 71(169)(d:1019,wt: 0,rt: 7) |170 1019 0 1019 7 |169 1026 -PCC: 71(169) -> 70(167)(d:1041,wt: 0,rt: 6) |169 1041 0 1041 3 |168 1044 0 1044 3 |167 1047 -PCC: 70(167) -> 67(158)(d:1062,wt: 0,rt: 4) |167 1062 0 1062 4 |158 1066 -PCC: 67(158) -> 62(145)(d:1081,wt: 0,rt: 7) |158 1081 0 1081 4 |144 1085 0 1085 3 |145 1088 -PCC: 62(145) -> 61(144)(d:1103,wt: 0,rt: 3) |145 1103 0 1103 3 |144 1106 -PCC: 61(144) -> 49(118)(d:1121,wt: 0,rt: 12) |144 1121 0 1121 3 |143 1124 0 1124 9 |118 1133 -PCC: 49(118) -> 44(104)(d:1148,wt: 0,rt: 4) |118 1148 0 1148 4 |104 1152 -PCC: 44(104) -> 43(103)(d:1167,wt: 0,rt: 4) |104 1167 0 1167 4 |103 1171 -PCC: 43(103) -> 48(116)(d:1186,wt: 0,rt: 6) |103 1186 0 1186 3 |102 1189 0 1189 3 |116 1192 -PCC: 48(116) -> 58(138)(d:1207,wt: 0,rt: 10) |116 1207 0 1207 7 |139 1214 0 1214 3 |138 1217 -PCC: 58(138) -> 59(139)(d:1232,wt: 0,rt: 3) |138 1232 0 1232 3 |139 1235 -PCC: 59(139) -> 66(154)(d:1250,wt: 0,rt: 3) |139 1250 0 1250 3 |154 1253 -PCC: 66(154) -> 60(142)(d:1268,wt: 0,rt: 12) |154 1268 0 1268 4 |155 1272 0 1272 4 |141 1276 0 1276 4 |142 1280 -PCC: 60(142) -> 0( 81)(d:1295,wt: 0,rt: 28) |142 1295 0 1295 4 |143 1299 0 1299 6 |120 1305 0 1305 5 |106 1310 0 1310 4 | 96 1314 0 1314 5 | 80 1319 0 1319 4 | 81 1323 tour : 4/ 5 ( 209, 479, 1) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 34( 77)(d: 0,wt: 0,rt: 17) | 81 0 0 0 2 | 97 2 0 2 7 | 96 9 0 9 5 | 78 14 0 14 3 | 77 17 -PCC: 34( 77) -> 53(127)(d: 32,wt: 0,rt: 39) | 77 32 0 32 3 | 67 35 0 35 4 | 66 39 0 39 4 | 65 43 0 43 9 | 90 52 0 52 3 |102 55 0 55 3 |101 58 0 58 4 |100 62 0 62 4 |114 66 0 66 5 |127 71 -PCC: 53(127) -> 56(135)(d: 86,wt: 0,rt: 5) |127 86 0 86 5 |135 91 -PCC: 56(135) -> 55(134)(d: 106,wt: 0,rt: 3) |135 106 0 106 3 |134 109 -PCC: 55(134) -> 47(111)(d: 124,wt: 0,rt: 13) |134 124 0 124 4 |133 128 0 128 6 |110 134 0 134 3 |111 137 -PCC: 47(111) -> 42( 98)(d: 152,wt: 0,rt: 9) |111 152 0 152 3 |110 155 0 155 3 |109 158 0 158 3 | 98 161 -PCC: 42( 98) -> 37( 84)(d: 176,wt: 0,rt: 5) | 98 176 0 176 5 | 84 181 -PCC: 37( 84) -> 32( 71)(d: 196,wt: 0,rt: 5) | 84 196 0 196 5 | 71 201 -PCC: 32( 71) -> 27( 58)(d: 216,wt: 0,rt: 5) | 71 216 0 216 5 | 58 221 -PCC: 27( 58) -> 36( 82)(d: 236,wt: 0,rt: 6) | 58 236 0 236 6 | 82 242 -PCC: 36( 82) -> 52(125)(d: 257,wt: 0,rt: 12) | 82 257 0 257 7 |108 264 0 264 5 |125 269 -PCC: 52(125) -> 54(132)(d: 284,wt: 0,rt: 5) |125 284 0 284 5 |132 289 -PCC: 54(132) -> 63(148)(d: 304,wt: 0,rt: 3) |132 304 0 304 3 |148 307 -PCC: 63(148) -> 68(160)(d: 322,wt: 0,rt: 10) |148 322 0 322 4 |159 326 0 326 6 |160 332 -PCC: 68(160) -> 64(151)(d: 347,wt: 0,rt: 10) |160 347 0 347 7 |161 354 0 354 3 |151 357 -PCC: 64(151) -> 65(152)(d: 372,wt: 0,rt: 3) |151 372 0 372 3 |152 375 -PCC: 65(152) -> 57(137)(d: 390,wt: 0,rt: 5) |152 390 0 390 5 |137 395 -PCC: 57(137) -> 69(164)(d: 410,wt: 0,rt: 13) |137 410 0 410 3 |153 413 0 413 4 |162 417 0 417 3 |163 420 0 420 3 |164 423 -PCC: 69(164) -> 0( 81)(d: 438,wt: 0,rt: 41) |164 438 0 438 5 |155 443 0 443 4 |141 447 0 447 4 |142 451 0 451 4 |143 455 0 455 6 |120 461 0 461 5 |106 466 0 466 4 | 96 470 0 470 5 | 80 475 0 475 4 | 81 479 tour : 5/ 5 ( 93, 243, 2) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 41( 97)(d: 480,wt: 0,rt: 2) | 81 480 0 480 2 | 97 482 -PCC: 41( 97) -> 50(122)(d: 497,wt: 0,rt: 14) | 97 497 0 497 7 | 96 504 0 504 3 |107 507 0 507 4 |122 511 -PCC: 50(122) -> 45(106)(d: 526,wt: 0,rt: 6) |122 526 0 526 3 |121 529 0 529 3 |106 532 -PCC: 45(106) -> 46(107)(d: 547,wt: 0,rt: 3) |106 547 0 547 3 |107 550 -PCC: 46(107) -> 35( 80)(d: 565,wt: 0,rt: 12) |107 565 0 565 3 |106 568 0 568 4 | 96 572 0 572 5 | 80 577 -PCC: 35( 80) -> 31( 70)(d: 592,wt: 0,rt: 7) | 80 592 0 592 3 | 81 595 0 595 4 | 70 599 -PCC: 31( 70) -> 19( 43)(d: 614,wt: 0,rt: 10) | 70 614 0 614 3 | 57 617 0 617 4 | 44 621 0 621 3 | 43 624 -PCC: 19( 43) -> 4( 14)(d: 639,wt: 0,rt: 6) | 43 639 0 639 6 | 14 645 -PCC: 4( 14) -> 11( 27)(d: 660,wt: 0,rt: 8) | 14 660 0 660 3 | 13 663 0 663 5 | 27 668 -PCC: 11( 27) -> 26( 55)(d: 683,wt: 0,rt: 14) | 27 683 0 683 5 | 42 688 0 688 5 | 56 693 0 693 4 | 55 697 -PCC: 26( 55) -> 0( 81)(d: 712,wt: 0,rt: 11) | 55 712 0 712 3 | 69 715 0 715 5 | 80 720 0 720 3 | 81 723 -------------------------------------------------------------------------------