Shortest tours of Eurasia and Oceania

0
18


This is the final post in a series of three posts about shortest tours, solutions to the so-called traveling salesmen problem.

The first was a tour of Africa. Actually two tours, one for the continent and one for islands. See this post for the Mathematica code used to create the tours.

The second was about the Americas: one tour for the North American continent, one for islands, and one for South America.

This post will look at Eurasia and Oceania. As before, I limit the tours to sovereign states, although there are disputes over which regions are independent nations. I first tried to do separate tours of Europe and Asia, but this would require arbitrarily categorizing some countries as European or Asian. The distinction between Asia and Oceania is a little fuzzy too, but not as complicated.

Oceania

Here’s a map of the tour of Oceania.

Here’s the order of the tour:

  1. Australia
  2. East Timor
  3. Indonesia
  4. Palau
  5. Papua New Guinea
  6. Micronesia
  7. Marshall Islands
  8. Nauru
  9. Solomon Islands
  10. Vanuatu
  11. Fiji
  12. Tuvalu
  13. Kiribati
  14. Samoa
  15. Tonga
  16. New Zealand

The total length of the tour is 28,528 kilometers or 17,727 miles.

Eurasia

Here’s a map of the Eurasian tour.

Eurasia tour

Here’s the order of the tour:

  1. Afghanistan
  2. Uzbekistan
  3. Turkmenistan
  4. Azerbaijan
  5. Armenia
  6. Georgia
  7. Ukraine
  8. Moldova
  9. Romania
  10. Hungary
  11. Slovakia
  12. Czech Republic
  13. Poland
  14. Belarus
  15. Lithuania
  16. Latvia
  17. Estonia
  18. Finland
  19. Sweden
  20. Norway
  21. Iceland
  22. Ireland
  23. United Kingdom
  24. Denmark
  25. Netherlands
  26. Germany
  27. Luxembourg
  28. Belgium
  29. France
  30. Portugal
  31. Spain
  32. Andorra
  33. Monaco
  34. Switzerland
  35. Liechtenstein
  36. Austria
  37. Slovenia
  38. Croatia
  39. San Marino
  40. Italy
  41. Malta
  42. Greece
  43. Albania
  44. Montenegro
  45. Bosnia and Herzegovina
  46. Serbia
  47. North Macedonia
  48. Bulgaria
  49. Turkey
  50. Cyprus
  51. Israel
  52. Jordan
  53. Lebanon
  54. Syria
  55. Iraq
  56. Iran
  57. Kuwait
  58. Saudi Arabia
  59. Bahrain
  60. Qatar
  61. United Arab Emirates
  62. Oman
  63. Yemen
  64. Maldives
  65. Sri Lanka
  66. India
  67. Nepal
  68. Bhutan
  69. Bangladesh
  70. Myanmar
  71. Thailand
  72. Laos
  73. Vietnam
  74. Cambodia
  75. Singapore
  76. Malaysia
  77. Brunei
  78. Indonesia
  79. East Timor
  80. Philippines
  81. Taiwan
  82. Japan
  83. South Korea
  84. North Korea
  85. China
  86. Mongolia
  87. Russia
  88. Kazakhstan
  89. Kyrgyzstan
  90. Tajikistan
  91. Pakistan

The total length of the tour is 61,783 kilometers or 38,390 miles.





.

Source

LEAVE A REPLY

Please enter your comment!
Please enter your name here