72 : 59 58 57 65 64 53 56 55 54 63 68 52 47 38 39 40 41 51 50 61 62 72 71 67 70 69 66 60 46 45 18 9 3 2 1 15 8 21 22 23 43 49 44 31 26 11 19 4 10 30 24 29 34 35 25 17 16 14 7 6 12 5 13 27 32 36 42 37 33 20 28 48 -SOLUTION-DETAIL-CLIENTS---------------------------------------------------------------------------- solution : (rt:960,td:2516) 5 tours: 16 clients: 0 59 58 57 65 64 53 56 55 54 63 68 52 47 38 39 40 0 (rt:218,td:505) start:3 14 clients: 0 41 51 50 61 62 72 71 67 70 69 66 60 46 45 0 (rt:161,td:489) start:1 13 clients: 0 18 9 3 2 1 15 8 21 22 23 43 49 44 0 (rt:199,td:485) start:2 11 clients: 0 31 26 11 19 4 10 30 24 29 34 35 0 (rt:125,td:510) start:1 18 clients: 0 25 17 16 14 7 6 12 5 13 27 32 36 42 37 33 20 28 48 0 (rt:257,td:527) start:1 ------------------------------------------------------------------------------- tour :1/5 (218,505,3) load: 3717/4000 Si t_sta load load t_end wt tr 0 960 0 0 960 0 52 59 1012 15 153 1027 0 3 58 1030 15 276 1045 0 8 57 1053 15 482 1068 0 7 65 1075 15 206 1090 0 4 64 1094 15 323 1109 0 9 53 1118 15 169 1133 0 5 56 1138 15 163 1153 0 5 55 1158 15 81 1173 0 13 54 1186 15 460 1201 0 3 63 1204 15 217 1219 0 18 68 1237 15 126 1252 0 15 52 1267 15 378 1282 0 9 47 1291 15 79 1306 0 10 38 1316 15 424 1331 0 11 39 1342 15 104 1357 0 18 40 1375 15 76 1390 47 28 0 1465 0 0 1465 0 -- tour :2/5 (161,489,1) load: 3920/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 2 41 2 15 460 17 0 10 51 27 15 301 42 0 11 50 53 15 453 68 0 10 61 78 15 190 93 0 3 62 96 15 279 111 39 17 72 167 15 139 182 0 10 71 192 15 113 207 33 4 67 244 15 339 259 0 7 70 266 15 232 281 0 23 69 304 15 337 319 0 6 66 325 15 405 340 0 13 60 353 15 286 368 0 26 46 394 15 249 409 0 6 45 415 15 137 430 46 13 0 489 0 0 489 0 -- tour :3/5 (199,485,2) load: 3750/4000 Si t_sta load load t_end wt tr 0 480 0 0 480 0 37 18 517 15 188 532 0 22 9 554 15 396 569 0 5 3 574 15 406 589 0 11 2 600 15 146 615 0 7 1 622 15 77 637 0 9 15 646 15 411 661 0 19 8 680 15 160 695 0 13 21 708 15 408 723 0 4 22 727 15 396 742 0 5 23 747 15 311 762 0 19 43 781 15 330 796 44 9 49 849 15 311 864 0 5 44 869 15 210 884 47 34 0 965 0 0 965 0 -- tour :4/5 (125,510,1) load: 3290/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 5 31 5 15 436 20 0 13 26 33 15 196 48 0 10 11 58 15 470 73 0 9 19 82 15 113 97 38 6 4 141 15 171 156 0 24 10 180 15 79 195 45 14 30 254 15 435 269 0 9 24 278 15 289 293 0 3 29 296 15 500 311 0 13 34 324 15 166 339 137 15 35 491 15 435 506 0 4 0 510 0 0 510 0 -- tour :5/5 (257,527,1) load: 3919/4000 Si t_sta load load t_end wt tr 0 0 0 0 0 0 35 25 35 15 159 50 0 21 17 71 15 128 86 0 11 16 97 15 217 112 0 11 14 123 15 468 138 0 8 7 146 15 84 161 0 4 6 165 15 149 180 0 7 12 187 15 280 202 0 7 5 209 15 188 224 0 8 13 232 15 152 247 0 17 27 264 15 101 279 0 7 32 286 15 280 301 0 8 36 309 15 108 324 0 13 42 337 15 95 352 0 8 37 360 15 130 375 0 5 33 380 15 224 395 0 19 20 414 15 446 429 0 4 28 433 15 373 448 0 23 48 471 15 337 486 0 41 0 527 0 0 527 0 -- -SOLUTION-DETAIL-PCC------------------------------------------------------------------------------ tour : 1/ 5 ( 218, 505, 3) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 59(139)(d: 960,wt: 0,rt: 52) | 81 960 0 960 2 | 97 962 0 962 7 | 96 969 0 969 4 |106 973 0 973 7 |120 980 0 980 7 |143 987 0 987 4 |142 991 0 991 5 |157 996 0 996 5 |141 1001 0 1001 7 |140 1008 0 1008 4 |139 1012 -PCC: 59(139) -> 58(138)(d:1027,wt: 0,rt: 3) |139 1027 0 1027 3 |138 1030 -PCC: 58(138) -> 57(137)(d:1045,wt: 0,rt: 8) |138 1045 0 1045 8 |137 1053 -PCC: 57(137) -> 65(152)(d:1068,wt: 0,rt: 7) |137 1068 0 1068 7 |152 1075 -PCC: 65(152) -> 64(151)(d:1090,wt: 0,rt: 4) |152 1090 0 1090 4 |151 1094 -PCC: 64(151) -> 53(127)(d:1109,wt: 0,rt: 9) |151 1109 0 1109 4 |135 1113 0 1113 5 |127 1118 -PCC: 53(127) -> 56(135)(d:1133,wt: 0,rt: 5) |127 1133 0 1133 5 |135 1138 -PCC: 56(135) -> 55(134)(d:1153,wt: 0,rt: 5) |135 1153 0 1153 5 |134 1158 -PCC: 55(134) -> 54(132)(d:1173,wt: 0,rt: 13) |134 1173 0 1173 6 |133 1179 0 1179 7 |132 1186 -PCC: 54(132) -> 63(148)(d:1201,wt: 0,rt: 3) |132 1201 0 1201 3 |148 1204 -PCC: 63(148) -> 68(160)(d:1219,wt: 0,rt: 18) |148 1219 0 1219 11 |159 1230 0 1230 7 |160 1237 -PCC: 68(160) -> 52(125)(d:1252,wt: 0,rt: 15) |160 1252 0 1252 3 |150 1255 0 1255 5 |133 1260 0 1260 7 |125 1267 -PCC: 52(125) -> 47(111)(d:1282,wt: 0,rt: 9) |125 1282 0 1282 5 |110 1287 0 1287 4 |111 1291 -PCC: 47(111) -> 38( 86)(d:1306,wt: 0,rt: 10) |111 1306 0 1306 3 |112 1309 0 1309 7 | 86 1316 -PCC: 38( 86) -> 39( 88)(d:1331,wt: 0,rt: 11) | 86 1331 0 1331 6 | 87 1337 0 1337 5 | 88 1342 -PCC: 39( 88) -> 40( 92)(d:1357,wt: 0,rt: 18) | 88 1357 0 1357 4 | 89 1361 0 1361 4 | 90 1365 0 1365 4 | 91 1369 0 1369 6 | 92 1375 -PCC: 40( 92) -> 0( 81)(d:1390,wt: 47,rt: 28) | 92 1390 0 1390 3 | 93 1393 47 1440 4 | 94 1444 0 1444 4 | 95 1448 0 1448 7 | 96 1455 0 1455 5 | 80 1460 0 1460 5 | 81 1465 tour : 2/ 5 ( 161, 489, 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) -> 51(124)(d: 17,wt: 0,rt: 10) | 97 17 0 17 10 |124 27 -PCC: 51(124) -> 50(122)(d: 42,wt: 0,rt: 11) |124 42 0 42 4 |123 46 0 46 7 |122 53 -PCC: 50(122) -> 61(144)(d: 68,wt: 0,rt: 10) |122 68 0 68 4 |121 72 0 72 6 |144 78 -PCC: 61(144) -> 62(145)(d: 93,wt: 0,rt: 3) |144 93 0 93 3 |145 96 -PCC: 62(145) -> 72(170)(d: 111,wt: 39,rt: 17) |145 111 39 150 4 |146 154 0 154 5 |147 159 0 159 8 |170 167 -PCC: 72(170) -> 71(169)(d: 182,wt: 0,rt: 10) |170 182 0 182 10 |169 192 -PCC: 71(169) -> 67(158)(d: 207,wt: 33,rt: 4) |169 207 33 240 4 |158 244 -PCC: 67(158) -> 70(167)(d: 259,wt: 0,rt: 7) |158 259 0 259 4 |168 263 0 263 3 |167 266 -PCC: 70(167) -> 69(164)(d: 281,wt: 0,rt: 23) |167 281 0 281 6 |157 287 0 287 5 |141 292 0 292 6 |155 298 0 298 6 |164 304 -PCC: 69(164) -> 66(154)(d: 319,wt: 0,rt: 6) |164 319 0 319 6 |154 325 -PCC: 66(154) -> 60(142)(d: 340,wt: 0,rt: 13) |154 340 0 340 4 |155 344 0 344 4 |141 348 0 348 5 |142 353 -PCC: 60(142) -> 46(107)(d: 368,wt: 0,rt: 26) |142 368 0 368 7 |143 375 0 375 9 |120 384 0 384 3 |105 387 0 387 4 |106 391 0 391 3 |107 394 -PCC: 46(107) -> 45(106)(d: 409,wt: 0,rt: 6) |107 409 0 409 6 |106 415 -PCC: 45(106) -> 0( 81)(d: 430,wt: 46,rt: 13) |106 430 0 430 4 | 96 434 46 480 5 | 80 485 0 485 4 | 81 489 tour : 3/ 5 ( 199, 485, 2) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 18( 38)(d: 480,wt: 0,rt: 37) | 81 480 0 480 6 | 70 486 0 486 8 | 69 494 0 494 5 | 54 499 0 499 8 | 40 507 0 507 6 | 39 513 0 513 4 | 38 517 -PCC: 18( 38) -> 9( 22)(d: 532,wt: 0,rt: 22) | 38 532 0 532 4 | 24 536 0 536 4 | 23 540 0 540 4 | 8 544 0 544 7 | 7 551 0 551 3 | 22 554 -PCC: 9( 22) -> 3( 7)(d: 569,wt: 0,rt: 5) | 22 569 0 569 5 | 7 574 -PCC: 3( 7) -> 2( 5)(d: 589,wt: 0,rt: 11) | 7 589 0 589 7 | 6 596 0 596 4 | 5 600 -PCC: 2( 5) -> 1( 4)(d: 615,wt: 0,rt: 7) | 5 615 0 615 7 | 4 622 -PCC: 1( 4) -> 15( 33)(d: 637,wt: 0,rt: 9) | 4 637 0 637 5 | 19 642 0 642 4 | 33 646 -PCC: 15( 33) -> 8( 21)(d: 661,wt: 0,rt: 19) | 33 661 0 661 12 | 34 673 0 673 7 | 21 680 -PCC: 8( 21) -> 21( 47)(d: 695,wt: 0,rt: 13) | 21 695 0 695 4 | 35 699 0 699 5 | 34 704 0 704 4 | 47 708 -PCC: 21( 47) -> 22( 48)(d: 723,wt: 0,rt: 4) | 47 723 0 723 4 | 48 727 -PCC: 22( 48) -> 23( 49)(d: 742,wt: 0,rt: 5) | 48 742 0 742 5 | 49 747 -PCC: 23( 49) -> 43(103)(d: 762,wt: 0,rt: 19) | 49 762 0 762 5 | 64 767 0 767 8 | 90 775 0 775 6 |103 781 -PCC: 43(103) -> 49(118)(d: 796,wt: 44,rt: 9) |103 796 44 840 9 |118 849 -PCC: 49(118) -> 44(104)(d: 864,wt: 0,rt: 5) |118 864 0 864 5 |104 869 -PCC: 44(104) -> 0( 81)(d: 884,wt: 47,rt: 34) |104 884 0 884 5 | 92 889 0 889 5 | 93 894 0 894 5 | 94 899 0 899 4 | 95 903 0 903 4 | 96 907 0 907 6 | 80 913 47 960 5 | 81 965 tour : 4/ 5 ( 125, 510, 1) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 31( 70)(d: 0,wt: 0,rt: 5) | 81 0 0 0 5 | 70 5 -PCC: 31( 70) -> 26( 55)(d: 20,wt: 0,rt: 13) | 70 20 0 20 9 | 56 29 0 29 4 | 55 33 -PCC: 26( 55) -> 11( 27)(d: 48,wt: 0,rt: 10) | 55 48 0 48 5 | 42 53 0 53 5 | 27 58 -PCC: 11( 27) -> 19( 43)(d: 73,wt: 0,rt: 9) | 27 73 0 73 5 | 42 78 0 78 4 | 43 82 -PCC: 19( 43) -> 4( 14)(d: 97,wt: 38,rt: 6) | 43 97 38 135 6 | 14 141 -PCC: 4( 14) -> 10( 26)(d: 156,wt: 0,rt: 24) | 14 156 0 156 6 | 13 162 0 162 8 | 27 170 0 170 6 | 40 176 0 176 4 | 26 180 -PCC: 10( 26) -> 30( 66)(d: 195,wt: 45,rt: 14) | 26 195 45 240 5 | 40 245 0 245 5 | 52 250 0 250 4 | 66 254 -PCC: 30( 66) -> 24( 51)(d: 269,wt: 0,rt: 9) | 66 269 0 269 5 | 52 274 0 274 4 | 51 278 -PCC: 24( 51) -> 29( 65)(d: 293,wt: 0,rt: 3) | 51 293 0 293 3 | 65 296 -PCC: 29( 65) -> 34( 77)(d: 311,wt: 0,rt: 13) | 65 311 0 311 4 | 66 315 0 315 4 | 67 319 0 319 5 | 77 324 -PCC: 34( 77) -> 35( 80)(d: 339,wt: 137,rt: 15) | 77 339 36 375 4 | 94 379 101 480 3 | 95 483 0 483 3 | 96 486 0 486 5 | 80 491 -PCC: 35( 80) -> 0( 81)(d: 506,wt: 0,rt: 4) | 80 506 0 506 4 | 81 510 tour : 5/ 5 ( 257, 527, 1) | N Arrive Wait Depart Riding -PCC: 0( 81) -> 25( 52)(d: 0,wt: 0,rt: 35) | 81 0 0 0 5 | 70 5 0 5 10 | 69 15 0 15 6 | 54 21 0 21 10 | 40 31 0 31 4 | 52 35 -PCC: 25( 52) -> 17( 36)(d: 50,wt: 0,rt: 21) | 52 50 0 50 4 | 51 54 0 54 4 | 65 58 0 58 8 | 50 66 0 66 5 | 36 71 -PCC: 17( 36) -> 16( 34)(d: 86,wt: 0,rt: 11) | 36 86 0 86 7 | 35 93 0 93 4 | 34 97 -PCC: 16( 34) -> 14( 32)(d: 112,wt: 0,rt: 11) | 34 112 0 112 7 | 33 119 0 119 4 | 32 123 -PCC: 14( 32) -> 7( 18)(d: 138,wt: 0,rt: 8) | 32 138 0 138 4 | 31 142 0 142 4 | 18 146 -PCC: 7( 18) -> 6( 17)(d: 161,wt: 0,rt: 4) | 18 161 0 161 4 | 17 165 -PCC: 6( 17) -> 12( 29)(d: 180,wt: 0,rt: 7) | 17 180 0 180 7 | 29 187 -PCC: 12( 29) -> 5( 16)(d: 202,wt: 0,rt: 7) | 29 202 0 202 7 | 16 209 -PCC: 5( 16) -> 13( 30)(d: 224,wt: 0,rt: 8) | 16 224 0 224 5 | 17 229 0 229 3 | 30 232 -PCC: 13( 30) -> 27( 58)(d: 247,wt: 0,rt: 17) | 30 247 0 247 5 | 29 252 0 252 12 | 58 264 -PCC: 27( 58) -> 32( 71)(d: 279,wt: 0,rt: 7) | 58 279 0 279 7 | 71 286 -PCC: 32( 71) -> 36( 82)(d: 301,wt: 0,rt: 8) | 71 301 0 301 4 | 83 305 0 305 4 | 82 309 -PCC: 36( 82) -> 42( 98)(d: 324,wt: 0,rt: 13) | 82 324 0 324 9 | 83 333 0 333 4 | 98 337 -PCC: 42( 98) -> 37( 84)(d: 352,wt: 0,rt: 8) | 98 352 0 352 8 | 84 360 -PCC: 37( 84) -> 33( 72)(d: 375,wt: 0,rt: 5) | 84 375 0 375 5 | 72 380 -PCC: 33( 72) -> 20( 46)(d: 395,wt: 0,rt: 19) | 72 395 0 395 7 | 60 402 0 402 7 | 31 409 0 409 5 | 46 414 -PCC: 20( 46) -> 28( 62)(d: 429,wt: 0,rt: 4) | 46 429 0 429 4 | 62 433 -PCC: 28( 62) -> 48(116)(d: 448,wt: 0,rt: 23) | 62 448 0 448 7 | 75 455 0 455 5 | 88 460 0 460 7 |101 467 0 467 4 |116 471 -PCC: 48(116) -> 0( 81)(d: 486,wt: 0,rt: 41) |116 486 0 486 4 |117 490 0 490 4 |118 494 0 494 5 |119 499 0 499 7 | 93 506 0 506 6 | 94 512 0 512 3 | 95 515 0 515 3 | 96 518 0 518 5 | 80 523 0 523 4 | 81 527 -------------------------------------------------------------------------------