90 : 32 52 60 67 72 68 61 62 49 48 47 43 42 53 55 56 80 85 90 89 83 84 73 74 63 54 44 31 21 22 16 7 8 19 18 46 51 71 77 78 79 82 88 87 81 86 75 76 69 64 59 66 58 65 70 57 50 45 39 40 35 36 37 38 41 33 30 26 15 13 12 6 3 14 28 27 34 29 23 17 9 10 11 2 5 1 4 20 25 24 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:1041,td:3050) 7 tours: 13 clients: 0 32 52 60 67 72 68 61 62 49 48 47 43 42 0 (rt:151,td:515) start:2 16 clients: 0 53 55 56 80 85 90 89 83 84 73 74 63 54 44 31 21 0 (rt:255,td:495) start:1 6 clients: 0 22 16 7 8 19 18 0 (rt:50,td:173) start:3 15 clients: 0 46 51 71 77 78 79 82 88 87 81 86 75 76 69 64 0 (rt:174,td:440) start:1 12 clients: 0 59 66 58 65 70 57 50 45 39 40 35 36 0 (rt:133,td:408) start:1 15 clients: 0 37 38 41 33 30 26 15 13 12 6 3 14 28 27 34 0 (rt:166,td:536) start:2 13 clients: 0 29 23 17 9 10 11 2 5 1 4 20 25 24 0 (rt:112,td:483) start:3 ------------------------------------------------------------------------------- tour :1/7 (151,515,2) load: 3773/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 15 32 495 15 491 510 0 37 52 547 15 461 562 0 7 60 569 15 217 584 31 4 67 619 15 374 634 0 3 72 637 15 126 652 60 12 68 724 15 92 739 0 4 61 743 15 304 758 78 11 62 847 15 405 862 0 8 49 870 15 370 885 0 4 48 889 15 343 904 0 5 47 909 15 401 924 0 3 43 927 15 67 942 0 4 42 946 15 122 961 0 34 0 995 0 0 995 0 -- tour :2/7 (255,495,1) load: 3856/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 53 53 53 15 327 68 0 17 55 85 15 75 100 0 4 56 104 15 338 119 0 15 80 134 15 369 149 0 9 85 158 15 396 173 0 5 90 178 15 51 193 0 15 89 208 15 143 223 0 11 83 234 15 408 249 0 3 84 252 15 163 267 0 15 73 282 15 220 297 0 8 74 305 15 95 320 0 7 63 327 15 369 342 0 12 54 354 15 127 369 0 13 44 382 15 387 397 0 16 31 413 15 66 428 0 12 21 440 15 322 455 0 40 0 495 0 0 495 0 -- tour :3/7 (50,173,3) load: 1978/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 12 22 972 15 465 987 0 5 16 992 15 207 1007 0 6 7 1013 15 491 1028 0 4 8 1032 15 428 1047 33 12 19 1092 15 136 1107 0 4 18 1111 15 251 1126 0 7 0 1133 0 0 1133 0 -- tour :4/7 (174,440,1) load: 3971/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 33 46 33 15 434 48 0 6 51 54 15 346 69 0 12 71 81 15 62 96 0 3 77 99 15 217 114 0 5 78 119 15 225 134 0 7 79 141 15 487 156 0 4 82 160 15 369 175 0 5 88 180 15 306 195 41 7 87 243 15 329 258 0 16 81 274 15 162 289 0 10 86 299 15 107 314 0 10 75 324 15 108 339 0 5 76 344 15 247 359 0 7 69 366 15 323 381 0 9 64 390 15 249 405 0 35 0 440 0 0 440 0 -- tour :5/7 (133,408,1) load: 3676/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 42 59 42 15 285 57 0 4 66 61 15 110 76 0 5 58 81 15 165 96 0 3 65 99 15 181 114 0 16 70 130 15 311 145 95 18 57 258 15 407 273 0 7 50 280 15 473 295 0 5 45 300 15 493 315 0 11 39 326 15 453 341 0 4 40 345 15 384 360 0 4 35 364 15 151 379 0 8 36 387 15 263 402 0 6 0 408 0 0 408 0 -- tour :6/7 (166,536,2) load: 3478/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 25 37 505 15 56 520 0 3 38 523 15 185 538 0 4 41 542 15 496 557 0 9 33 566 15 265 581 0 3 30 584 15 322 599 0 4 26 603 15 135 618 0 18 15 636 15 308 651 0 12 13 663 15 58 678 0 4 12 682 15 273 697 0 5 6 702 15 466 717 33 8 3 758 15 264 773 0 17 14 790 15 130 805 0 10 28 815 15 228 830 0 3 27 833 15 93 848 112 8 34 968 15 199 983 0 33 0 1016 0 0 1016 0 -- tour :7/7 (112,483,3) load: 3957/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 4 29 964 15 364 979 0 7 23 986 15 131 1001 0 4 17 1005 15 137 1020 0 6 9 1026 15 451 1041 0 5 10 1046 15 181 1061 0 4 11 1065 15 292 1080 0 21 2 1101 15 478 1116 0 3 5 1119 15 374 1134 0 5 1 1139 15 454 1154 46 5 4 1205 15 232 1220 100 14 20 1334 15 259 1349 0 14 25 1363 15 421 1378 0 14 24 1392 15 183 1407 30 6 0 1443 0 0 1443 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 7 ( 151, 515, 2) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 32( 82)(d: 480,wt: 0,rt: 15) | 72 480 0 480 4 | 71 484 0 484 7 | 70 491 0 491 4 | 82 495 -PCC: 32( 82) -> 52(139)(d: 510,wt: 0,rt: 37) | 82 510 0 510 7 | 96 517 0 517 4 | 97 521 0 521 5 | 98 526 0 526 7 |115 533 0 533 5 |125 538 0 538 6 |138 544 0 544 3 |139 547 -PCC: 52(139) -> 60(154)(d: 562,wt: 0,rt: 7) |139 562 0 562 4 |140 566 0 566 3 |154 569 -PCC: 60(154) -> 67(167)(d: 584,wt: 31,rt: 4) |154 584 31 615 4 |167 619 -PCC: 67(167) -> 72(178)(d: 634,wt: 0,rt: 3) |167 634 0 634 3 |178 637 -PCC: 72(178) -> 68(169)(d: 652,wt: 60,rt: 12) |178 652 0 652 4 |179 656 0 656 4 |168 660 60 720 4 |169 724 -PCC: 68(169) -> 61(155)(d: 739,wt: 0,rt: 4) |169 739 0 739 4 |155 743 -PCC: 61(155) -> 62(156)(d: 758,wt: 78,rt: 11) |155 758 0 758 4 |169 762 78 840 3 |170 843 0 843 4 |156 847 -PCC: 62(156) -> 49(130)(d: 862,wt: 0,rt: 8) |156 862 0 862 4 |144 866 0 866 4 |130 870 -PCC: 49(130) -> 48(129)(d: 885,wt: 0,rt: 4) |130 885 0 885 4 |129 889 -PCC: 48(129) -> 47(128)(d: 904,wt: 0,rt: 5) |129 904 0 904 5 |128 909 -PCC: 47(128) -> 43(120)(d: 924,wt: 0,rt: 3) |128 924 0 924 3 |120 927 -PCC: 43(120) -> 42(119)(d: 942,wt: 0,rt: 4) |120 942 0 942 4 |119 946 -PCC: 42(119) -> 0( 72)(d: 961,wt: 0,rt: 34) |119 961 0 961 4 |118 965 0 965 4 |110 969 0 969 7 |109 976 0 976 5 |100 981 0 981 5 | 84 986 0 986 5 | 73 991 0 991 4 | 72 995 tour : 2/ 7 ( 255, 495, 1) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 53(141)(d: 0,wt: 0,rt: 53) | 72 0 0 0 5 | 71 5 0 5 7 | 96 12 0 12 4 | 97 16 0 16 4 | 98 20 0 20 8 |115 28 0 28 5 |125 33 0 33 6 |138 39 0 39 5 |139 44 0 44 4 |140 48 0 48 5 |141 53 -PCC: 53(141) -> 55(145)(d: 68,wt: 0,rt: 17) |141 68 0 68 5 |142 73 0 73 4 |143 77 0 77 3 |144 80 0 80 5 |145 85 -PCC: 55(145) -> 56(146)(d: 100,wt: 0,rt: 4) |145 100 0 100 4 |146 104 -PCC: 56(146) -> 80(196)(d: 119,wt: 0,rt: 15) |146 119 0 119 6 |157 125 0 125 3 |171 128 0 128 3 |183 131 0 131 3 |196 134 -PCC: 80(196) -> 85(210)(d: 149,wt: 0,rt: 9) |196 149 0 149 5 |197 154 0 154 4 |210 158 -PCC: 85(210) -> 90(221)(d: 173,wt: 0,rt: 5) |210 173 0 173 5 |221 178 -PCC: 90(221) -> 89(219)(d: 193,wt: 0,rt: 15) |221 193 0 193 8 |220 201 0 201 7 |219 208 -PCC: 89(219) -> 83(207)(d: 223,wt: 0,rt: 11) |219 223 0 223 7 |206 230 0 230 4 |207 234 -PCC: 83(207) -> 84(208)(d: 249,wt: 0,rt: 3) |207 249 0 249 3 |208 252 -PCC: 84(208) -> 73(182)(d: 267,wt: 0,rt: 15) |208 267 0 267 5 |193 272 0 272 6 |181 278 0 278 4 |182 282 -PCC: 73(182) -> 74(184)(d: 297,wt: 0,rt: 8) |182 297 0 297 4 |183 301 0 301 4 |184 305 -PCC: 74(184) -> 63(158)(d: 320,wt: 0,rt: 7) |184 320 0 320 3 |172 323 0 323 4 |158 327 -PCC: 63(158) -> 54(144)(d: 342,wt: 0,rt: 12) |158 342 0 342 5 |157 347 0 347 7 |144 354 -PCC: 54(144) -> 44(123)(d: 369,wt: 0,rt: 13) |144 369 0 369 3 |130 372 0 372 7 |131 379 0 379 3 |123 382 -PCC: 44(123) -> 31( 81)(d: 397,wt: 0,rt: 16) |123 397 0 397 7 |105 404 0 404 5 | 93 409 0 409 4 | 81 413 -PCC: 31( 81) -> 21( 54)(d: 428,wt: 0,rt: 12) | 81 428 0 428 5 | 69 433 0 433 3 | 55 436 0 436 4 | 54 440 -PCC: 21( 54) -> 0( 72)(d: 455,wt: 0,rt: 40) | 54 455 0 455 3 | 53 458 0 458 5 | 66 463 0 463 4 | 78 467 0 467 4 | 77 471 0 471 4 | 76 475 0 475 4 | 86 479 0 479 3 | 75 482 0 482 3 | 74 485 0 485 7 | 73 492 0 492 3 | 72 495 tour : 3/ 7 ( 50, 173, 3) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 22( 56)(d: 960,wt: 0,rt: 12) | 72 960 0 960 4 | 71 964 0 964 4 | 57 968 0 968 4 | 56 972 -PCC: 22( 56) -> 16( 42)(d: 987,wt: 0,rt: 5) | 56 987 0 987 5 | 42 992 -PCC: 16( 42) -> 7( 21)(d:1007,wt: 0,rt: 6) | 42 1007 0 1007 6 | 21 1013 -PCC: 7( 21) -> 8( 22)(d:1028,wt: 0,rt: 4) | 21 1028 0 1028 4 | 22 1032 -PCC: 8( 22) -> 19( 45)(d:1047,wt: 33,rt: 12) | 22 1047 33 1080 4 | 23 1084 0 1084 8 | 45 1092 -PCC: 19( 45) -> 18( 44)(d:1107,wt: 0,rt: 4) | 45 1107 0 1107 4 | 44 1111 -PCC: 18( 44) -> 0( 72)(d:1126,wt: 0,rt: 7) | 44 1126 0 1126 7 | 72 1133 tour : 4/ 7 ( 174, 440, 1) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 46(125)(d: 0,wt: 0,rt: 33) | 72 0 0 0 5 | 71 5 0 5 7 | 96 12 0 12 4 | 97 16 0 16 4 | 98 20 0 20 8 |115 28 0 28 5 |125 33 -PCC: 46(125) -> 51(138)(d: 48,wt: 0,rt: 6) |125 48 0 48 6 |138 54 -PCC: 51(138) -> 71(177)(d: 69,wt: 0,rt: 12) |138 69 0 69 3 |152 72 0 72 4 |165 76 0 76 5 |177 81 -PCC: 71(177) -> 77(189)(d: 96,wt: 0,rt: 3) |177 96 0 96 3 |189 99 -PCC: 77(189) -> 78(190)(d: 114,wt: 0,rt: 5) |189 114 0 114 5 |190 119 -PCC: 78(190) -> 79(192)(d: 134,wt: 0,rt: 7) |190 134 0 134 4 |191 138 0 138 3 |192 141 -PCC: 79(192) -> 82(206)(d: 156,wt: 0,rt: 4) |192 156 0 156 4 |206 160 -PCC: 82(206) -> 88(217)(d: 175,wt: 0,rt: 5) |206 175 0 175 5 |217 180 -PCC: 88(217) -> 87(215)(d: 195,wt: 41,rt: 7) |217 195 0 195 4 |216 199 41 240 3 |215 243 -PCC: 87(215) -> 81(200)(d: 258,wt: 0,rt: 16) |215 258 0 258 3 |203 261 0 261 4 |202 265 0 265 4 |201 269 0 269 5 |200 274 -PCC: 81(200) -> 86(212)(d: 289,wt: 0,rt: 10) |200 289 0 289 5 |213 294 0 294 5 |212 299 -PCC: 86(212) -> 75(185)(d: 314,wt: 0,rt: 10) |212 314 0 314 4 |198 318 0 318 6 |185 324 -PCC: 75(185) -> 76(186)(d: 339,wt: 0,rt: 5) |185 339 0 339 5 |186 344 -PCC: 76(186) -> 69(173)(d: 359,wt: 0,rt: 7) |186 359 0 359 3 |187 362 0 362 4 |173 366 -PCC: 69(173) -> 64(162)(d: 381,wt: 0,rt: 9) |173 381 0 381 4 |161 385 0 385 5 |162 390 -PCC: 64(162) -> 0( 72)(d: 405,wt: 0,rt: 35) |162 405 0 405 7 |135 412 0 412 3 |136 415 0 415 7 |115 422 0 422 6 | 98 428 0 428 5 | 83 433 0 433 3 | 73 436 0 436 4 | 72 440 tour : 5/ 7 ( 133, 408, 1) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 59(152)(d: 0,wt: 0,rt: 42) | 72 0 0 0 5 | 71 5 0 5 7 | 96 12 0 12 4 | 97 16 0 16 4 | 98 20 0 20 8 |115 28 0 28 5 |125 33 0 33 6 |138 39 0 39 3 |152 42 -PCC: 59(152) -> 66(165)(d: 57,wt: 0,rt: 4) |152 57 0 57 4 |165 61 -PCC: 66(165) -> 58(151)(d: 76,wt: 0,rt: 5) |165 76 0 76 5 |151 81 -PCC: 58(151) -> 65(164)(d: 96,wt: 0,rt: 3) |151 96 0 96 3 |164 99 -PCC: 65(164) -> 70(174)(d: 114,wt: 0,rt: 16) |164 114 0 114 3 |163 117 0 117 5 |176 122 0 122 4 |175 126 0 126 4 |174 130 -PCC: 70(174) -> 57(147)(d: 145,wt: 95,rt: 18) |174 145 95 240 4 |173 244 0 244 3 |161 247 0 247 5 |160 252 0 252 3 |159 255 0 255 3 |147 258 -PCC: 57(147) -> 50(133)(d: 273,wt: 0,rt: 7) |147 273 0 273 3 |132 276 0 276 4 |133 280 -PCC: 50(133) -> 45(124)(d: 295,wt: 0,rt: 5) |133 295 0 295 5 |124 300 -PCC: 45(124) -> 39(106)(d: 315,wt: 0,rt: 11) |124 315 0 315 4 |113 319 0 319 3 |107 322 0 322 4 |106 326 -PCC: 39(106) -> 40(107)(d: 341,wt: 0,rt: 4) |106 341 0 341 4 |107 345 -PCC: 40(107) -> 35( 95)(d: 360,wt: 0,rt: 4) |107 360 0 360 4 | 95 364 -PCC: 35( 95) -> 36( 97)(d: 379,wt: 0,rt: 8) | 95 379 0 379 4 | 96 383 0 383 4 | 97 387 -PCC: 36( 97) -> 0( 72)(d: 402,wt: 0,rt: 6) | 97 402 0 402 6 | 72 408 tour : 6/ 7 ( 166, 536, 2) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 37( 99)(d: 480,wt: 0,rt: 25) | 72 480 0 480 4 | 71 484 0 484 8 | 96 492 0 492 4 | 97 496 0 496 5 | 98 501 0 501 4 | 99 505 -PCC: 37( 99) -> 38(100)(d: 520,wt: 0,rt: 3) | 99 520 0 520 3 |100 523 -PCC: 38(100) -> 41(109)(d: 538,wt: 0,rt: 4) |100 538 0 538 4 |109 542 -PCC: 41(109) -> 33( 86)(d: 557,wt: 0,rt: 9) |109 557 0 557 4 |100 561 0 561 5 | 86 566 -PCC: 33( 86) -> 30( 75)(d: 581,wt: 0,rt: 3) | 86 581 0 581 3 | 75 584 -PCC: 30( 75) -> 26( 62)(d: 599,wt: 0,rt: 4) | 75 599 0 599 4 | 62 603 -PCC: 26( 62) -> 15( 40)(d: 618,wt: 0,rt: 18) | 62 618 0 618 5 | 49 623 0 623 3 | 50 626 0 626 3 | 38 629 0 629 4 | 39 633 0 633 3 | 40 636 -PCC: 15( 40) -> 13( 30)(d: 651,wt: 0,rt: 12) | 40 651 0 651 4 | 32 655 0 655 4 | 31 659 0 659 4 | 30 663 -PCC: 13( 30) -> 12( 29)(d: 678,wt: 0,rt: 4) | 30 678 0 678 4 | 29 682 -PCC: 12( 29) -> 6( 17)(d: 697,wt: 0,rt: 5) | 29 697 0 697 5 | 17 702 -PCC: 6( 17) -> 3( 11)(d: 717,wt: 33,rt: 8) | 17 717 33 750 3 | 18 753 0 753 5 | 11 758 -PCC: 3( 11) -> 14( 38)(d: 773,wt: 0,rt: 17) | 11 773 0 773 4 | 18 777 0 777 5 | 29 782 0 782 4 | 37 786 0 786 4 | 38 790 -PCC: 14( 38) -> 28( 66)(d: 805,wt: 0,rt: 10) | 38 805 0 805 5 | 51 810 0 810 5 | 66 815 -PCC: 28( 66) -> 27( 65)(d: 830,wt: 0,rt: 3) | 66 830 0 830 3 | 65 833 -PCC: 27( 65) -> 34( 89)(d: 848,wt: 112,rt: 8) | 65 848 112 960 4 | 78 964 0 964 4 | 89 968 -PCC: 34( 89) -> 0( 72)(d: 983,wt: 0,rt: 33) | 89 983 0 983 4 |103 987 0 987 7 |102 994 0 994 4 |101 998 0 998 4 |100 1002 0 1002 5 | 84 1007 0 1007 5 | 73 1012 0 1012 4 | 72 1016 tour : 7/ 7 ( 112, 483, 3) | N Arrive Wait Depart Riding -PCC: 0( 72) -> 29( 71)(d: 960,wt: 0,rt: 4) | 72 960 0 960 4 | 71 964 -PCC: 29( 71) -> 23( 58)(d: 979,wt: 0,rt: 7) | 71 979 0 979 4 | 57 983 0 983 3 | 58 986 -PCC: 23( 58) -> 17( 43)(d:1001,wt: 0,rt: 4) | 58 1001 0 1001 4 | 43 1005 -PCC: 17( 43) -> 9( 23)(d:1020,wt: 0,rt: 6) | 43 1020 0 1020 6 | 23 1026 -PCC: 9( 23) -> 10( 24)(d:1041,wt: 0,rt: 5) | 23 1041 0 1041 5 | 24 1046 -PCC: 10( 24) -> 11( 25)(d:1061,wt: 0,rt: 4) | 24 1061 0 1061 4 | 25 1065 -PCC: 11( 25) -> 2( 6)(d:1080,wt: 0,rt: 21) | 25 1080 0 1080 4 | 26 1084 0 1084 5 | 27 1089 0 1089 8 | 7 1097 0 1097 4 | 6 1101 -PCC: 2( 6) -> 5( 15)(d:1116,wt: 0,rt: 3) | 6 1116 0 1116 3 | 15 1119 -PCC: 5( 15) -> 1( 5)(d:1134,wt: 0,rt: 5) | 15 1134 0 1134 5 | 5 1139 -PCC: 1( 5) -> 4( 14)(d:1154,wt: 46,rt: 5) | 5 1154 46 1200 5 | 14 1205 -PCC: 4( 14) -> 20( 46)(d:1220,wt: 100,rt: 14) | 14 1220 100 1320 4 | 25 1324 0 1324 6 | 45 1330 0 1330 4 | 46 1334 -PCC: 20( 46) -> 25( 61)(d:1349,wt: 0,rt: 14) | 46 1349 0 1349 4 | 47 1353 0 1353 6 | 60 1359 0 1359 4 | 61 1363 -PCC: 25( 61) -> 24( 59)(d:1378,wt: 0,rt: 14) | 61 1378 0 1378 4 | 47 1382 0 1382 6 | 60 1388 0 1388 4 | 59 1392 -PCC: 24( 59) -> 0( 72)(d:1407,wt: 30,rt: 6) | 59 1407 0 1407 3 | 73 1410 30 1440 3 | 72 1443 -------------------------------------------------------------------------------