Наконец то! Сочи 2014

LMatrix: 7 октября стала доступна информция о маршруте олимпийского огня Сочи 2014.

Представляем Вашему вниманию официальную схему движения огня и нашу альтернативную оптимизированную версию. 

Напомним, что задача оптимизации маршрута, проходящего через некоторое количество точек представляет собой так называемую
Задачу Коммивояжера, которая до сих пор не имеет алгоритмического решения. Наш вариант расчета показывает, что даже приближенное решение 

может иметь неплохой экономический эффект.

Список городов:

1. Москва 2. Красногорск 3. Тверь 4. Смоленск 5. Калуга  6. Тула

7. Рязань 8. Владимир 9. Иваново 10. Кострома  11. Ярославль 12. Вологда

13. Петрозаводск 14. Великий Новгород 15. Псков 16. Гатчина 17. Санкт-Петербург

18. Калининград 19. Мурманск 20. Архангельск 21. Сыктывкар 22. Нарьян Мар 23. Салехард

24. Ханты-Мансийск 25. Якутск 26. Магадан 27. Анадырь 28. Петропавловск-Камчатский  29. Южно-Сахалинск

30. Владивосток 31. Хабаровск 32. Биробиджан 33. Благовещенск 34. Чита 35. Улан Удэ 36. Иркутск 37. Красноярск

38. Томск 39. Кемерово 40. Абакан  41. Кызыл 42. Горно-Алтайск 43. Барнаул 44. Новосибирск 45. Омск 46. Тюмень

47. Екатеринбург 48. Курган 49. Челябинск 50. Уфа 51. Оренбург 52. Самара 53. Ульяновск 54. Чебоксары

55. Йошкар-Ола 56. Казань 57. Ижевск 58. Пермь 59. Киров 60. Нижний Новгород 61. Саранск 62. Пенза

63. Саратов 64. Тамбов 65. Липецк 66. Орел 67. Брянск 68. Курск 69. Белгород 70. Воронеж 71. Волгоград

72. Ростов на Дону 73. Ставрополь 74. Элиста 75. Астрахань 76. Махачкала  77. Грозный

78. Магас 79. Владикавказ 80. Нальчик 81. Черкесск 82. Майкоп 84. Краснодар 84. Сочи

Эстафета Олимпийского огня «Сочи 2014» станет самой продолжительной и масштабной в истории зимних Олимпийских игр^[1]. Эстафета начнётся 7 октября 2013 года и завершится через четыре месяца в день открытия Олимпиады 7 февраля 2014 года.

Оргкомитет «Сочи 2014» презентовал маршрут Олимпийского огня по регионам России ровно за год до старта эстафеты. В течение 123 дней факел Игр в руках спортсменов, наавтомобилях, поездах, самолётах, а также на русской тройке и оленьих упряжках преодолеет более 65 тысяч километров на глазах 130 миллионов жителей 2900 населённых пунктов страны, побывает в столицах всех 83 субъектов РФ - сообщает Википедия.