24-Apr-2019 19:32:08 tsp_greedy_test: MATLAB version Test tsp_greedy. 24-Apr-2019 19:32:08 TSP_GREEDY: MATLAB version For the traveling salesman problem, find a "greedy" solution by choosing a starting city, and then constructing the tour by always moving to the nearest unvisited city. Distance matrix filename is "five.txt" The city-to-city distance matrix D: 0 3 4 2 9 3 0 4 6 3 4 4 0 5 8 2 6 5 0 6 9 3 8 6 0 So far, best greedy route starts at city 1: cost = 29 So far, best greedy route starts at city 3: cost = 27 So far, best greedy route starts at city 4: cost = 19 The best itinerary found: Step From To Distance 2 4 1 2 3 1 3 4 4 3 2 4 5 2 5 3 1 5 4 6 ---- -- -- -------------- cost: 19 TSP_GREEDY Normal end of execution. 24-Apr-2019 19:32:08 24-Apr-2019 19:32:08 TSP_GREEDY: MATLAB version For the traveling salesman problem, find a "greedy" solution by choosing a starting city, and then constructing the tour by always moving to the nearest unvisited city. Distance matrix filename is "fifteen.txt" The city-to-city distance matrix D: 0 29 82 46 68 52 72 42 51 55 29 74 23 72 46 29 0 55 46 42 43 43 23 23 31 41 51 11 52 21 82 55 0 68 46 55 23 43 41 29 79 21 64 31 51 46 46 68 0 82 15 72 31 62 42 21 51 51 43 64 68 42 46 82 0 74 23 52 21 46 82 58 46 65 23 52 43 55 15 74 0 61 23 55 31 33 37 51 29 59 72 43 23 72 23 61 0 42 23 31 77 37 51 46 33 42 23 43 31 52 23 42 0 33 15 37 33 33 31 37 51 23 41 62 21 55 23 33 0 29 62 46 29 51 11 55 31 29 42 46 31 31 15 29 0 51 21 41 23 37 29 41 79 21 82 33 77 37 62 51 0 65 42 59 61 74 51 21 51 58 37 37 33 46 21 65 0 61 11 55 23 11 64 51 46 51 51 33 29 41 42 61 0 62 23 72 52 31 43 65 29 46 31 51 23 59 11 62 0 59 46 21 51 64 23 59 33 37 11 37 61 55 23 59 0 So far, best greedy route starts at city 1: cost = 533 The best itinerary found: Step From To Distance 2 1 13 23 3 13 2 11 4 2 11 41 5 11 8 37 6 8 4 31 7 4 15 64 8 15 9 11 9 9 6 55 10 6 10 31 11 10 5 46 12 5 7 23 13 7 14 46 14 14 12 11 15 12 3 21 1 3 1 82 ---- -- -- -------------- cost: 533 TSP_GREEDY Normal end of execution. 24-Apr-2019 19:32:08 24-Apr-2019 19:32:08 TSP_GREEDY: MATLAB version For the traveling salesman problem, find a "greedy" solution by choosing a starting city, and then constructing the tour by always moving to the nearest unvisited city. Distance matrix filename is "seventeen.txt" The city-to-city distance matrix D: Columns 1 through 13: 0 633 257 91 412 150 80 134 259 505 353 324 70 633 0 390 661 227 488 572 530 555 289 282 638 567 257 390 0 228 169 112 196 154 372 262 110 437 191 91 661 228 0 383 120 77 105 175 476 324 240 27 412 227 169 383 0 267 351 309 338 196 61 421 346 150 488 112 120 267 0 63 34 264 360 208 329 83 80 572 196 77 351 63 0 29 232 444 292 297 47 134 530 154 105 309 34 29 0 249 402 250 314 68 259 555 372 175 338 264 232 249 0 495 352 95 189 505 289 262 476 196 360 444 402 495 0 154 578 439 353 282 110 324 61 208 292 250 352 154 0 435 287 324 638 437 240 421 329 297 314 95 578 435 0 254 70 567 191 27 346 83 47 68 189 439 287 254 0 211 466 74 182 243 105 150 108 326 336 184 391 145 268 420 53 239 199 123 207 165 383 240 140 448 202 246 745 472 237 528 364 332 349 202 685 542 157 289 121 518 142 84 297 35 29 36 236 390 238 301 55 Columns 14 through 17: 211 268 246 121 466 420 745 518 74 53 472 142 182 239 237 84 243 199 528 297 105 123 364 35 150 207 332 29 108 165 349 36 326 383 202 236 336 240 685 390 184 140 542 238 391 448 157 301 145 202 289 55 0 57 426 96 57 0 483 153 426 483 0 336 96 153 336 0 So far, best greedy route starts at city 1: cost = 4168 So far, best greedy route starts at city 2: cost = 3101 So far, best greedy route starts at city 9: cost = 2988 So far, best greedy route starts at city 12: cost = 2696 So far, best greedy route starts at city 16: cost = 2414 The best itinerary found: Step From To Distance 2 16 12 157 3 12 9 95 4 9 4 175 5 4 1 91 6 1 13 70 7 13 7 47 8 7 17 29 9 17 8 36 10 8 6 34 11 6 14 105 12 14 3 74 13 3 15 53 14 15 5 199 15 5 11 61 16 11 10 154 17 10 2 289 1 2 16 745 ---- -- -- -------------- cost: 2414 TSP_GREEDY Normal end of execution. 24-Apr-2019 19:32:08 24-Apr-2019 19:32:08 TSP_GREEDY: MATLAB version For the traveling salesman problem, find a "greedy" solution by choosing a starting city, and then constructing the tour by always moving to the nearest unvisited city. Distance matrix filename is "fortyeight.txt" The city-to-city distance matrix D: Columns 1 through 11: 0 4727 1205 6363 3657 3130 2414 563 463 5654 1713 4727 0 3588 2012 1842 6977 6501 5187 5028 2327 4148 1205 3588 0 5163 2458 3678 3071 1742 1444 4462 1184 6363 2012 5163 0 2799 8064 7727 6878 6581 1402 5366 3657 1842 2458 2799 0 5330 4946 4200 3824 2012 2573 3130 6977 3678 8064 5330 0 743 3209 2670 6929 2831 2414 6501 3071 7727 4946 743 0 2468 1952 6673 2380 563 5187 1742 6878 4200 3209 2468 0 718 6203 2241 463 5028 1444 6581 3824 2670 1952 718 0 5789 1602 5654 2327 4462 1402 2012 6929 6673 6203 5789 0 4392 1713 4148 1184 5366 2573 2831 2380 2241 1602 4392 0 1604 4723 1520 5946 3157 2266 1795 2051 1343 4947 586 2368 3635 1498 4679 1924 3407 3051 2920 2330 3648 766 2201 3125 1103 4378 1580 3854 3405 2762 2291 3501 1029 1290 4907 1501 6225 3427 2178 1604 1687 970 5274 883 1004 3930 951 5709 3179 4076 3382 1304 1451 5183 2040 3833 7463 4298 8417 5749 727 1469 3932 3376 7216 3353 2258 6338 2903 7578 4793 881 168 2331 1796 6535 2224 3419 7243 3967 8296 5577 293 1020 3487 2959 7140 3100 2267 5105 2169 6135 3409 1930 1681 2669 1951 5022 1049 2957 4043 2209 4802 2223 3310 3110 3487 2835 3621 1246 720 4022 652 5707 3066 3672 2993 1175 1112 5077 1625 1700 3677 828 4982 2185 3315 2827 2260 1725 4090 503 5279 2863 4136 2322 1860 6199 6009 5840 5346 922 3841 2578 3106 1518 4178 1401 3932 3552 3141 2628 3207 1196 6076 1850 4873 320 2491 7745 7412 6596 6285 1131 5054 3465 7173 3954 8186 5486 365 1104 3563 3007 7014 3042 2654 6630 3254 7800 5035 482 267 2728 2193 6714 2488 3625 1204 2446 2778 894 5774 5300 4120 3889 2437 2945 3115 6814 3581 7859 5141 261 821 3240 2661 6707 2676 1574 6001 2441 7408 4611 1659 916 1559 1122 6477 2087 3951 3447 2960 3763 1669 4513 4348 4507 3920 2476 2331 1748 5253 1966 6461 3677 1746 1270 2082 1372 5432 1114 2142 2656 950 4223 1590 4431 3890 2658 2391 3599 1650 6755 3123 5564 1427 3113 7910 7698 7304 6883 1102 5459 2383 6274 2916 7451 4682 769 332 2512 1927 6376 2132 3306 7183 3878 8263 5533 207 900 3364 2845 7121 3037 1029 5622 2035 7131 4352 2225 1484 985 611 6284 1958 3530 3085 2482 3669 1252 4435 4185 4091 3543 2497 1997 825 4564 1027 6011 3227 2681 2049 1319 676 5160 931 2188 2756 1395 4638 2426 5053 4415 2544 2590 4318 2513 4820 1591 3617 1681 1169 6384 6051 5358 4993 937 3701 3489 7027 3891 7987 5313 550 1219 3632 3039 6795 2923 1947 6186 2686 7502 4706 1224 482 1987 1486 6507 2137 6835 3472 5661 1877 3241 7805 7635 7391 6934 1268 5459 1542 5461 2023 6758 3962 1670 1054 1785 1112 5773 1394 2379 4390 1867 5360 2651 2704 2432 2879 2196 4249 711 3744 2088 2560 2844 304 5230 4884 4296 3876 1914 2534 Columns 12 through 22: 1604 2368 2201 1290 1004 3833 2258 3419 2267 2957 720 4723 3635 3125 4907 3930 7463 6338 7243 5105 4043 4022 1520 1498 1103 1501 951 4298 2903 3967 2169 2209 652 5946 4679 4378 6225 5709 8417 7578 8296 6135 4802 5707 3157 1924 1580 3427 3179 5749 4793 5577 3409 2223 3066 2266 3407 3854 2178 4076 727 881 293 1930 3310 3672 1795 3051 3405 1604 3382 1469 168 1020 1681 3110 2993 2051 2920 2762 1687 1304 3932 2331 3487 2669 3487 1175 1343 2330 2291 970 1451 3376 1796 2959 1951 2835 1112 4947 3648 3501 5274 5183 7216 6535 7140 5022 3621 5077 586 766 1029 883 2040 3353 2224 3100 1049 1246 1625 0 1299 1612 406 2208 2824 1639 2542 694 1586 1767 1299 0 646 1642 2446 3840 2905 3655 1488 730 2096 1612 646 0 1853 2026 4349 3247 4119 1997 1341 1753 406 1642 1853 0 2029 2803 1438 2466 986 1987 1593 2208 2446 2026 2029 0 4759 3220 4368 2900 3151 442 2824 3840 4349 2803 4759 0 1601 477 2359 3617 4345 1639 2905 3247 1438 3220 1601 0 1165 1563 2988 2829 2542 3655 4119 2466 4368 477 1165 0 2170 3520 3965 694 1488 1997 986 2900 2359 1563 2170 0 1430 2460 1586 730 1341 1987 3151 3617 2988 3520 1430 0 2779 1767 2096 1753 1593 442 4345 2829 3965 2460 2779 0 1050 697 606 1253 1765 3851 2666 3588 1547 1387 1401 4357 3076 3078 4716 4960 6433 5882 6393 4333 2905 4781 1770 533 419 2072 2444 4372 3401 4183 2019 1062 2166 5633 4363 4070 5915 5443 8098 7263 7977 5817 4482 5427 2498 3567 4052 2454 4396 370 1233 202 2079 3398 3984 1907 3122 3517 1764 3610 1206 399 767 1694 3119 3212 3520 2453 1923 3710 2932 6267 5138 6041 3910 2922 2946 2128 3219 3690 2082 4034 726 923 438 1733 3087 3620 1558 2842 3032 1204 2572 2384 794 1932 1813 3115 2224 2778 1592 1866 3164 3891 4754 4227 4706 2668 1240 3603 531 1791 2142 497 2525 2335 1117 2027 654 1953 2089 2171 1480 838 2287 1590 4991 3724 4711 2694 2175 1496 6003 4706 4593 6342 6278 8148 7565 8107 6029 4607 6178 1552 2772 3161 1419 3313 1452 286 1061 1366 2796 2906 2472 3610 4060 2379 4261 609 1049 132 2130 3501 3861 1538 2721 2788 1134 2033 2949 1348 2503 1991 3119 1719 2506 1232 1380 2867 3398 4752 4051 4652 2525 1136 3132 791 1656 1663 554 1476 3331 1881 2972 1474 2173 1040 2912 2550 1932 2885 1241 5687 4248 5344 3542 3268 1479 4277 3001 2736 4569 4287 6746 5903 6617 4455 3136 4211 2403 3403 3915 2405 4390 437 1322 486 1923 3189 3969 1564 2860 3138 1289 2928 1948 355 1501 1641 3029 2553 5983 4697 4647 6338 6419 8005 7508 7989 5957 4527 6290 827 2126 2395 555 2428 2334 887 1962 1071 2355 2012 892 756 1351 1297 2749 3098 2302 2939 777 711 2336 3109 1836 1592 3406 3337 5618 4736 5469 3302 2042 3189 Columns 23 through 33: 1700 5279 2578 6076 3465 2654 3625 3115 1574 3951 1748 3677 2863 3106 1850 7173 6630 1204 6814 6001 3447 5253 828 4136 1518 4873 3954 3254 2446 3581 2441 2960 1966 4982 2322 4178 320 8186 7800 2778 7859 7408 3763 6461 2185 1860 1401 2491 5486 5035 894 5141 4611 1669 3677 3315 6199 3932 7745 365 482 5774 261 1659 4513 1746 2827 6009 3552 7412 1104 267 5300 821 916 4348 1270 2260 5840 3141 6596 3563 2728 4120 3240 1559 4507 2082 1725 5346 2628 6285 3007 2193 3889 2661 1122 3920 1372 4090 922 3207 1131 7014 6714 2437 6707 6477 2476 5432 503 3841 1196 5054 3042 2488 2945 2676 2087 2331 1114 1050 4357 1770 5633 2498 1907 3520 2128 1558 2778 531 697 3076 533 4363 3567 3122 2453 3219 2842 1592 1791 606 3078 419 4070 4052 3517 1923 3690 3032 1866 2142 1253 4716 2072 5915 2454 1764 3710 2082 1204 3164 497 1765 4960 2444 5443 4396 3610 2932 4034 2572 3891 2525 3851 6433 4372 8098 370 1206 6267 726 2384 4754 2335 2666 5882 3401 7263 1233 399 5138 923 794 4227 1117 3588 6393 4183 7977 202 767 6041 438 1932 4706 2027 1547 4333 2019 5817 2079 1694 3910 1733 1813 2668 654 1387 2905 1062 4482 3398 3119 2922 3087 3115 1240 1953 1401 4781 2166 5427 3984 3212 2946 3620 2224 3603 2089 0 3621 903 4675 3537 2954 2475 3169 2427 2254 1578 3621 0 2718 2042 6254 6024 2569 5966 5913 1687 4807 903 2718 0 3864 4097 3635 1932 3748 3274 1448 2284 4675 2042 3864 0 7866 7483 2515 7539 7101 3449 6146 3537 6254 4097 7866 0 839 5973 374 2019 4569 1996 2954 6024 3635 7483 839 0 5427 558 1181 4349 1377 2475 2569 1932 2515 5973 5427 0 5612 4824 2550 4050 3169 5966 3748 7539 374 558 5612 0 1716 4280 1624 2427 5913 3274 7101 2019 1181 4824 1716 0 4330 1180 2254 1687 1448 3449 4569 4349 2550 4280 4330 0 3184 1578 4807 2284 6146 1996 1377 4050 1624 1180 3184 0 1148 3384 1164 3938 4669 4044 1498 4298 3346 2510 2685 5177 1716 4286 1375 7970 7723 3476 7679 7545 3402 6475 2598 5699 3283 7134 1085 356 5071 735 1023 4031 1022 3521 6384 4136 7944 305 653 5980 420 1808 4698 1952 2194 5787 3086 6831 2581 1744 4470 2263 578 4281 1341 1833 1852 967 3349 4532 4218 2096 4216 4062 533 2963 1074 4687 1973 5709 2976 2241 3388 2606 1438 3245 1050 2054 4285 2285 4397 5339 4614 1911 4967 3693 3612 3358 3340 1272 2507 1363 6509 6121 1501 6179 5763 2187 4787 3423 6022 3935 7667 287 955 5831 400 2115 4339 1926 2541 5892 3331 7190 1581 743 4994 1277 440 4265 1086 5213 1629 4312 1798 7844 7644 3704 7567 7537 3296 6436 1801 5178 2589 6446 1974 1231 4264 1609 763 3576 422 1077 3581 1284 5041 2838 2465 3209 2501 2404 1941 1244 2190 1639 1340 2528 5369 4957 1196 5032 4603 1381 3619 Columns 34 through 44: 2142 6755 2383 3306 1029 3530 825 2188 4820 3489 1947 2656 3123 6274 7183 5622 3085 4564 2756 1591 7027 6186 950 5564 2916 3878 2035 2482 1027 1395 3617 3891 2686 4223 1427 7451 8263 7131 3669 6011 4638 1681 7987 7502 1590 3113 4682 5533 4352 1252 3227 2426 1169 5313 4706 4431 7910 769 207 2225 4435 2681 5053 6384 550 1224 3890 7698 332 900 1484 4185 2049 4415 6051 1219 482 2658 7304 2512 3364 985 4091 1319 2544 5358 3632 1987 2391 6883 1927 2845 611 3543 676 2590 4993 3039 1486 3599 1102 6376 7121 6284 2497 5160 4318 937 6795 6507 1650 5459 2132 3037 1958 1997 931 2513 3701 2923 2137 2171 6003 1552 2472 1538 2506 791 2912 4277 2403 1564 1480 4706 2772 3610 2721 1232 1656 2550 3001 3403 2860 838 4593 3161 4060 2788 1380 1663 1932 2736 3915 3138 2287 6342 1419 2379 1134 2867 554 2885 4569 2405 1289 1590 6278 3313 4261 2033 3398 1476 1241 4287 4390 2928 4991 8148 1452 609 2949 4752 3331 5687 6746 437 1948 3724 7565 286 1049 1348 4051 1881 4248 5903 1322 355 4711 8107 1061 132 2503 4652 2972 5344 6617 486 1501 2694 6029 1366 2130 1991 2525 1474 3542 4455 1923 1641 2175 4607 2796 3501 3119 1136 2173 3268 3136 3189 3029 1496 6178 2906 3861 1719 3132 1040 1479 4211 3969 2553 1148 5177 2598 3521 2194 1833 1074 2054 3340 3423 2541 3384 1716 5699 6384 5787 1852 4687 4285 1272 6022 5892 1164 4286 3283 4136 3086 967 1973 2285 2507 3935 3331 3938 1375 7134 7944 6831 3349 5709 4397 1363 7667 7190 4669 7970 1085 305 2581 4532 2976 5339 6509 287 1581 4044 7723 356 653 1744 4218 2241 4614 6121 955 743 1498 3476 5071 5980 4470 2096 3388 1911 1501 5831 4994 4298 7679 735 420 2263 4216 2606 4967 6179 400 1277 3346 7545 1023 1808 578 4062 1438 3693 5763 2115 440 2510 3402 4031 4698 4281 533 3245 3612 2187 4339 4265 2685 6475 1022 1952 1341 2963 1050 3358 4787 1926 1086 0 4697 3693 4636 2975 1981 1909 1124 2718 4565 3548 4697 0 7393 8097 7370 3515 6249 5379 2001 7738 7556 3693 7393 0 965 1542 3883 1913 4286 5772 1121 600 4636 8097 965 0 2380 4629 2877 5250 6583 570 1380 2975 7370 1542 2380 0 3952 1127 3197 5518 2658 1002 1981 3515 3883 4629 3952 0 2873 3080 2012 4324 4046 1909 6249 1913 2877 1127 2873 0 2374 4392 2943 1659 1124 5379 4286 5250 3197 3080 2374 0 3386 5284 3997 2718 2001 5772 6583 5518 2012 4392 3386 0 6314 5837 4565 7738 1121 570 2658 4324 2943 5284 6314 0 1676 3548 7556 600 1380 1002 4046 1659 3997 5837 1676 0 4830 461 7322 7986 7395 3478 6285 5585 2205 7603 7521 2839 6829 902 1866 951 3328 1012 3386 5095 1964 744 2140 5267 2128 2904 2429 1755 1563 3125 3680 2662 2325 1751 3013 4608 5432 4380 1000 3254 2664 1169 5184 4670 Columns 45 through 48: 6835 1542 2379 3744 3472 5461 4390 2088 5661 2023 1867 2560 1877 6758 5360 2844 3241 3962 2651 304 7805 1670 2704 5230 7635 1054 2432 4884 7391 1785 2879 4296 6934 1112 2196 3876 1268 5773 4249 1914 5459 1394 711 2534 5983 827 892 3109 4697 2126 756 1836 4647 2395 1351 1592 6338 555 1297 3406 6419 2428 2749 3337 8005 2334 3098 5618 7508 887 2302 4736 7989 1962 2939 5469 5957 1071 777 3302 4527 2355 711 2042 6290 2012 2336 3189 5213 1801 1077 2190 1629 5178 3581 1639 4312 2589 1284 1340 1798 6446 5041 2528 7844 1974 2838 5369 7644 1231 2465 4957 3704 4264 3209 1196 7567 1609 2501 5032 7537 763 2404 4603 3296 3576 1941 1381 6436 422 1244 3619 4830 2839 2140 1751 461 6829 5267 3013 7322 902 2128 4608 7986 1866 2904 5432 7395 951 2429 4380 3478 3328 1755 1000 6285 1012 1563 3254 5585 3386 3125 2664 2205 5095 3680 1169 7603 1964 2662 5184 7521 744 2325 4670 0 6805 5208 3102 6805 0 1644 3928 5208 1644 0 2532 3102 3928 2532 0 So far, best greedy route starts at city 1: cost = 83066 So far, best greedy route starts at city 2: cost = 78775 So far, best greedy route starts at city 4: cost = 61862 So far, best greedy route starts at city 26: cost = 61340 The best itinerary found: Step From To Distance 2 26 4 320 3 4 10 1402 4 10 42 937 5 42 35 2001 6 35 45 461 7 45 2 3472 8 2 24 2863 9 24 5 1860 10 5 29 894 11 29 48 1196 12 48 39 1000 13 39 32 533 14 32 25 1448 15 25 34 1164 16 34 14 838 17 14 13 646 18 13 41 2550 19 41 21 3268 20 21 23 1387 21 23 3 828 22 3 47 1867 23 47 11 711 24 11 22 1625 25 22 16 442 26 16 12 2208 27 12 40 791 28 40 20 1474 29 20 15 986 30 15 1 1290 31 1 33 1748 32 33 9 1372 33 9 46 1112 34 46 8 1785 35 8 38 985 36 38 31 578 37 31 36 1023 38 36 44 600 39 44 18 355 40 18 7 168 41 7 28 267 42 28 30 558 43 30 43 400 44 43 6 550 45 6 27 365 46 27 37 305 47 37 19 132 48 19 17 477 1 17 26 8098 ---- -- -- -------------- cost: 61340 TSP_GREEDY Normal end of execution. 24-Apr-2019 19:32:09 tsp_greedy_test: Normal end of execution. 24-Apr-2019 19:32:09