Теория Задачи Инструменты Социум Интересно

Личный Кабинет

Войдите или зарегистрируйтесь
Лаборатория LMatrix
Лаборатория Lmatrix занимается оптимизацией транспортных задач. Сюда можно отнести задачи поиска кратчайшего пути в ориентированных графах, применимые как к масштабам города и страны, классическую задачу обхода (коммивояжера), задачи оптимизации доставки грузов, задачи трехмерной упаковки.
Новости проекта

31.05.2013 - Универсиада. Маршрут по России и Татарстану. Официально и математически.

Огонь Универсиады приближается к финишу в Казани, но прежде пройдет по 43 городам республики Татарстан. Все об маршрутах огня в нашем анонсе.

Тематические статьи

26.07.2013 - Монитор в автомобиле будет дублировать экран смартфона

Водители смогут увидеть точную копию экрана своего смартфона на мониторе бортовой системы автомобиля. О сотрудничестве в этом направлении договорились разработчик ПО для удаленного управления устройствами RealVNC и производитель процессоров Texas Instruments.

29.03.2013 - Facebook на днях анонсирует собственный смартфон на Android

На следующей неделе Facebook собирается представить собственный смартфон с кастомизированной версией Android, утверждают источники. Ранее глава компании Марк Цукерберг опровергал слухи о выпуске собственного смартфона.

29.03.2013 - Основатель Facebook М.Цукерберг создает политическую организацию

Основатель социальной сети Facebook Марк Цукерберг создает политическую организацию, которая займется такими вопросами, как реформа образования, иммиграция и научные исследования, передает Associated Press со ссылкой на анонимный источник.

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

12 октября 2012 года в 15:52   Просмотров: 3905

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

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

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

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

Маршрут олимпийского огня Сочи 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 субъектов РФ - сообщает Википедия.

 

Оставить комментарий

Пожалуйста, введите символы, показанные на рисунке.

Примеры решений задачи коммивояжера (TSP)
design by lmatrix
О проекте | Написать письмо | Ссылки | Литература | Карта сайта