Маршрут эстафеты факела огня Универсиады по городам Татарстана

Во Владивостоке стартовал российский этап Эстафеты Огня XXVII Всемирной летней Универсиады, которая пройдет в июле в Казани. Двигаясь с востока на запад, 2013 факелоносцев преодолеют маршрут в 30 000 километров.

Публикуем схему движения огня по городам Татарстана.

Даты движения по городам:

20.06   Бавлы Уруссу Бугульма

21.06   Азнакаево Лениногорск Альметьевск 

22.06   Сарманово Муслюмово Актаныш

23.06   Мензелинск Агрыз Менделеевск Елабуга

24.06   Заинск Нижнекамск

25.06   Новошешминск Черемшан Аксубаево Нурлат 

26.06   Чистополь Рыбная Слобода Мамадыш

27.06   Набережные Челны

28.06   Кукмор Богатые Сабы Балтаси Арск

29.06   Большая Атня Высокая гора Пестерцы

30.06  Тюлячи Лаишево 

01.07  Алексеевское Базарные матаки Болгар

02.07  Тетюши Ст. Дрожжанное Буинск

03.07  Апастово Б. Кайбицы Камское устье

04.07  Верхний услон Зеленодольск

06.07 Казань

Версия маршрута, подготовленного лабораторией LMatrix:

Таким образом, исходный маршрут эстафеты составит 3204 километров (если считать, что расстояние Булгар - Тетюши пройдено по автомобильной дороге, а не водным путем), длина оптимизированного маршрута - 2574 километра, следовательно чистая экономия - 630 километров. 

С математической точки зрения эта задача - задача построения гамильтоновой цепи и является родственной задачей к задаче коммивояжера (построение оптимального кольцевого маршрута). Ради справедливости хотим отметить, что посчитать оптимальный маршрут "ручным" способом практически невозможно, потому что количество вариантов составит факториал от числа 44, а это очень большая величина для простого перебора.

Маршрут огня Универсиады по городам России здесь:

http://lmatrix.ru/news/reviews/ehstafeta-ognya-universiada-2013-kazan-versiya-LMatrix_467.html

Материал про эстафету огня Универсиады в Татарстане.:

http://rt.rbc.ru/tatarstan_topnews/24/05/2013/859077.shtml#top_tatarstan_editors_choice

Огонь Универсиады в Петербурге. Можно самостоятельно оценить количество транспортных средств, задействованных в пробеге:

http://vk.com/videos-16653547?z=video-16653547_165644577%2Fclub16653547