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:703,td:2389) 5 tours: 16 clients: 0 10 2 1 15 14 7 13 12 5 6 33 20 28 38 39 40 0 (rt:165,td:483) start:1 13 clients: 0 18 17 9 3 8 16 21 22 23 24 29 25 30 0 (rt:103,td:412) start:2 15 clients: 0 51 72 71 70 67 62 61 49 44 43 48 58 59 66 60 0 (rt:137,td:483) start:1 18 clients: 0 34 53 56 55 47 42 37 32 27 36 52 54 63 68 64 65 57 69 0 (rt:206,td:520) start:1 10 clients: 0 41 50 45 46 35 31 19 4 11 26 0 (rt:92,td:491) start:1 ------------------------------------------------------------------------------- tour :1/5 (165,483,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 36 3 6 258 15 149 273 0 16 33 289 15 224 304 0 9 20 313 15 446 328 0 4 28 332 15 373 347 0 7 38 354 15 424 369 0 7 39 376 15 104 391 0 14 40 405 15 76 420 42 21 0 483 0 0 483 0 -- tour :2/5 (103,412,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 71 12 17 603 15 128 618 0 4 9 622 15 396 637 0 3 3 640 15 406 655 0 4 8 659 15 160 674 0 6 16 680 15 217 695 0 4 21 699 15 408 714 0 3 22 717 15 396 732 0 4 23 736 15 311 751 0 6 24 757 15 289 772 0 3 29 775 15 500 790 0 4 25 794 15 159 809 0 3 30 812 15 435 827 43 22 0 892 0 0 892 0 -- tour :3/5 (137,483,1) load: 3901/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 9 51 9 15 301 24 0 20 72 44 15 139 59 0 7 71 66 15 113 81 0 6 70 87 15 232 102 33 4 67 139 15 339 154 0 7 62 161 15 279 176 0 3 61 179 15 190 194 0 11 49 205 15 311 220 0 4 44 224 15 210 239 0 4 43 243 15 330 258 0 7 48 265 15 337 280 0 10 58 290 15 276 305 0 3 59 308 15 153 323 0 3 66 326 15 405 341 0 12 60 353 15 286 368 88 27 0 483 0 0 483 0 -- tour :4/5 (206,520,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 44 4 32 244 15 280 259 0 5 27 264 15 101 279 0 6 36 285 15 108 300 0 12 52 312 15 378 327 0 5 54 332 15 460 347 0 3 63 350 15 217 365 0 10 68 375 15 126 390 0 9 64 399 15 323 414 0 3 65 417 15 206 432 0 5 57 437 15 482 452 0 13 69 465 15 337 480 0 40 0 520 0 0 520 0 -- tour :5/5 (92,491,1) load: 3120/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 2 41 2 15 460 17 0 13 50 30 15 453 45 0 6 45 51 15 137 66 0 3 46 69 15 249 84 0 12 35 96 15 435 111 0 8 31 119 15 436 134 0 10 19 144 15 113 159 0 6 4 165 15 171 180 60 8 11 248 15 470 263 97 13 26 373 15 196 388 92 11 0 491 0 0 491 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 5 ( 165, 483, 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: 36,rt: 3) | 16 219 36 255 3 | 17 258 -PCC: 6( 17) -> 33( 72)(d: 273,wt: 0,rt: 16) | 17 273 0 273 3 | 30 276 0 276 4 | 31 280 0 280 6 | 60 286 0 286 3 | 72 289 -PCC: 33( 72) -> 20( 46)(d: 304,wt: 0,rt: 9) | 72 304 0 304 3 | 60 307 0 307 3 | 61 310 0 310 3 | 46 313 -PCC: 20( 46) -> 28( 62)(d: 328,wt: 0,rt: 4) | 46 328 0 328 4 | 62 332 -PCC: 28( 62) -> 38( 86)(d: 347,wt: 0,rt: 7) | 62 347 0 347 4 | 74 351 0 351 3 | 86 354 -PCC: 38( 86) -> 39( 88)(d: 369,wt: 0,rt: 7) | 86 369 0 369 3 | 87 372 0 372 4 | 88 376 -PCC: 39( 88) -> 40( 92)(d: 391,wt: 0,rt: 14) | 88 391 0 391 3 | 89 394 0 394 4 | 90 398 0 398 4 | 91 402 0 402 3 | 92 405 -PCC: 40( 92) -> 0( 81)(d: 420,wt: 42,rt: 21) | 92 420 0 420 3 | 93 423 0 423 4 | 94 427 0 427 3 | 95 430 0 430 3 | 96 433 0 433 5 | 80 438 42 480 3 | 81 483 tour : 2/ 5 ( 103, 412, 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: 71,rt: 12) | 38 520 0 520 3 | 24 523 0 523 3 | 23 526 0 526 3 | 37 529 71 600 3 | 36 603 -PCC: 17( 36) -> 9( 22)(d: 618,wt: 0,rt: 4) | 36 618 0 618 4 | 22 622 -PCC: 9( 22) -> 3( 7)(d: 637,wt: 0,rt: 3) | 22 637 0 637 3 | 7 640 -PCC: 3( 7) -> 8( 21)(d: 655,wt: 0,rt: 4) | 7 655 0 655 4 | 21 659 -PCC: 8( 21) -> 16( 34)(d: 674,wt: 0,rt: 6) | 21 674 0 674 3 | 35 677 0 677 3 | 34 680 -PCC: 16( 34) -> 21( 47)(d: 695,wt: 0,rt: 4) | 34 695 0 695 4 | 47 699 -PCC: 21( 47) -> 22( 48)(d: 714,wt: 0,rt: 3) | 47 714 0 714 3 | 48 717 -PCC: 22( 48) -> 23( 49)(d: 732,wt: 0,rt: 4) | 48 732 0 732 4 | 49 736 -PCC: 23( 49) -> 24( 51)(d: 751,wt: 0,rt: 6) | 49 751 0 751 3 | 50 754 0 754 3 | 51 757 -PCC: 24( 51) -> 29( 65)(d: 772,wt: 0,rt: 3) | 51 772 0 772 3 | 65 775 -PCC: 29( 65) -> 25( 52)(d: 790,wt: 0,rt: 4) | 65 790 0 790 4 | 52 794 -PCC: 25( 52) -> 30( 66)(d: 809,wt: 0,rt: 3) | 52 809 0 809 3 | 66 812 -PCC: 30( 66) -> 0( 81)(d: 827,wt: 43,rt: 22) | 66 827 43 870 3 | 67 873 0 873 5 | 78 878 0 878 5 | 96 883 0 883 5 | 80 888 0 888 4 | 81 892 tour : 3/ 5 ( 137, 483, 1) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 51(124)(d: 0,wt: 0,rt: 9) | 81 0 0 0 2 | 97 2 0 2 7 |124 9 -PCC: 51(124) -> 72(170)(d: 24,wt: 0,rt: 20) |124 24 0 24 3 |123 27 0 27 4 |130 31 0 31 3 |146 34 0 34 4 |147 38 0 38 6 |170 44 -PCC: 72(170) -> 71(169)(d: 59,wt: 0,rt: 7) |170 59 0 59 7 |169 66 -PCC: 71(169) -> 70(167)(d: 81,wt: 0,rt: 6) |169 81 0 81 3 |168 84 0 84 3 |167 87 -PCC: 70(167) -> 67(158)(d: 102,wt: 33,rt: 4) |167 102 33 135 4 |158 139 -PCC: 67(158) -> 62(145)(d: 154,wt: 0,rt: 7) |158 154 0 154 4 |144 158 0 158 3 |145 161 -PCC: 62(145) -> 61(144)(d: 176,wt: 0,rt: 3) |145 176 0 176 3 |144 179 -PCC: 61(144) -> 49(118)(d: 194,wt: 0,rt: 11) |144 194 0 194 3 |143 197 0 197 8 |118 205 -PCC: 49(118) -> 44(104)(d: 220,wt: 0,rt: 4) |118 220 0 220 4 |104 224 -PCC: 44(104) -> 43(103)(d: 239,wt: 0,rt: 4) |104 239 0 239 4 |103 243 -PCC: 43(103) -> 48(116)(d: 258,wt: 0,rt: 7) |103 258 0 258 4 |102 262 0 262 3 |116 265 -PCC: 48(116) -> 58(138)(d: 280,wt: 0,rt: 10) |116 280 0 280 7 |139 287 0 287 3 |138 290 -PCC: 58(138) -> 59(139)(d: 305,wt: 0,rt: 3) |138 305 0 305 3 |139 308 -PCC: 59(139) -> 66(154)(d: 323,wt: 0,rt: 3) |139 323 0 323 3 |154 326 -PCC: 66(154) -> 60(142)(d: 341,wt: 0,rt: 12) |154 341 0 341 4 |155 345 0 345 4 |141 349 0 349 4 |142 353 -PCC: 60(142) -> 0( 81)(d: 368,wt: 88,rt: 27) |142 368 0 368 4 |143 372 0 372 6 |120 378 0 378 5 |106 383 0 383 4 | 96 387 0 387 5 | 80 392 88 480 3 | 81 483 tour : 4/ 5 ( 206, 520, 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: 44,rt: 4) | 84 196 44 240 4 | 71 244 -PCC: 32( 71) -> 27( 58)(d: 259,wt: 0,rt: 5) | 71 259 0 259 5 | 58 264 -PCC: 27( 58) -> 36( 82)(d: 279,wt: 0,rt: 6) | 58 279 0 279 6 | 82 285 -PCC: 36( 82) -> 52(125)(d: 300,wt: 0,rt: 12) | 82 300 0 300 7 |108 307 0 307 5 |125 312 -PCC: 52(125) -> 54(132)(d: 327,wt: 0,rt: 5) |125 327 0 327 5 |132 332 -PCC: 54(132) -> 63(148)(d: 347,wt: 0,rt: 3) |132 347 0 347 3 |148 350 -PCC: 63(148) -> 68(160)(d: 365,wt: 0,rt: 10) |148 365 0 365 4 |159 369 0 369 6 |160 375 -PCC: 68(160) -> 64(151)(d: 390,wt: 0,rt: 9) |160 390 0 390 6 |161 396 0 396 3 |151 399 -PCC: 64(151) -> 65(152)(d: 414,wt: 0,rt: 3) |151 414 0 414 3 |152 417 -PCC: 65(152) -> 57(137)(d: 432,wt: 0,rt: 5) |152 432 0 432 5 |137 437 -PCC: 57(137) -> 69(164)(d: 452,wt: 0,rt: 13) |137 452 0 452 3 |153 455 0 455 4 |162 459 0 459 3 |163 462 0 462 3 |164 465 -PCC: 69(164) -> 0( 81)(d: 480,wt: 0,rt: 40) |164 480 0 480 5 |155 485 0 485 4 |141 489 0 489 4 |142 493 0 493 4 |143 497 0 497 6 |120 503 0 503 5 |106 508 0 508 4 | 96 512 0 512 5 | 80 517 0 517 3 | 81 520 tour : 5/ 5 ( 92, 491, 1) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 41( 97)(d: 0,wt: 0,rt: 2) | 81 0 0 0 2 | 97 2 -PCC: 41( 97) -> 50(122)(d: 17,wt: 0,rt: 13) | 97 17 0 17 7 |124 24 0 24 3 |123 27 0 27 3 |122 30 -PCC: 50(122) -> 45(106)(d: 45,wt: 0,rt: 6) |122 45 0 45 3 |121 48 0 48 3 |106 51 -PCC: 45(106) -> 46(107)(d: 66,wt: 0,rt: 3) |106 66 0 66 3 |107 69 -PCC: 46(107) -> 35( 80)(d: 84,wt: 0,rt: 12) |107 84 0 84 3 |106 87 0 87 4 | 96 91 0 91 5 | 80 96 -PCC: 35( 80) -> 31( 70)(d: 111,wt: 0,rt: 8) | 80 111 0 111 4 | 81 115 0 115 4 | 70 119 -PCC: 31( 70) -> 19( 43)(d: 134,wt: 0,rt: 10) | 70 134 0 134 3 | 57 137 0 137 4 | 44 141 0 141 3 | 43 144 -PCC: 19( 43) -> 4( 14)(d: 159,wt: 0,rt: 6) | 43 159 0 159 6 | 14 165 -PCC: 4( 14) -> 11( 27)(d: 180,wt: 60,rt: 8) | 14 180 60 240 3 | 13 243 0 243 5 | 27 248 -PCC: 11( 27) -> 26( 55)(d: 263,wt: 97,rt: 13) | 27 263 97 360 4 | 42 364 0 364 5 | 56 369 0 369 4 | 55 373 -PCC: 26( 55) -> 0( 81)(d: 388,wt: 92,rt: 11) | 55 388 92 480 3 | 69 483 0 483 5 | 80 488 0 488 3 | 81 491 -------------------------------------------------------------------------------