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