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

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

Войдите или зарегистрируйтесь
Лаборатория 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

11 июня 2012 года в 20:21   Просмотров: 6881

Эстафета Олимпийского огня Сочи-2014 станет самой масштабной в истории олимпийского движения и побьет множество рекордов, обещают ее организаторы. Огонь пронесут через 2014 населенных пунктов, он побывает на Эльбрусе, Северном Полюсе и даже в космосе.

Как заявил во вторник президент Оргкомитета Сочи-2014 Дмитрий Чернышенко, эстафета стартует 7 октября 2013 года в Москве и завершится 7 февраля 2014 года на официальной церемонии открытия зимних Игр. Она будет самой продолжительной (123 дня) и самой протяженной (более 40 тысяч км).

Эстафета, в которой может принять участие абсолютное большинство жителей страны, пройдет через столицы всех 83 субъектов РФ и коснется 2014 населенных пунктов. По планам оргкомитета, «рядом» с олимпийским огнем окажется более 80% населения России.

Но это не все рекорды, заявил Чернышенко. Он поведал, что олимпийский огонь также посетит самую высокую вершину Европы — Эльбрус, впервые побывает на Северном Полюсе и в космосе.

«Впервые в истории мы планируем отправить Олимпийский огонь в космическое пространство, — цитирует Чернышенко ИТАР-ТАСС. — До этого были попытки даже факел отсылать на орбиту, но чтобы огонь отправить — такого не было. Мы сейчас прорабатываем технические возможности этого очень важного с точки зрения позиционирования возможностей России события».

Эстафета будет состоять из четырех основных этапов — огонь будет перемещаться по земле и воздуху. Первый этап стартует 7 октября, когда огонь прилетит из Афин в Москву, а оттуда автопробегом через 15 основных городов Центрального и Северо-Западного федеральных округов за 23 дня будет доставлен в Санкт-Петербург. Оттуда во время второго этапа огонь будет доставлен во Владивосток на самолете. Этот этап продлится 30 дней и затронет 14 городов. Он будет привезен на Север и в наименее доступные места России.

Третий этап будет самым продолжительным и насыщенным. В течение 58 дней огонь поездом будет путешествовать из Владивостока в Элисту и посетит 45 основных городов — административных центров субъектов. Наконец последний четвертый этап представляет из себя автопробег из Элисты в Сочи, он займет 12 дней и коснется 10 южных городов.

«В 2013-2014 годах каждому региону на день-полтора предстоит быть Олимпийской столицей», — заявил вице-премьер РФ Дмитрий Козак. Он отметил, что эстафета — это возможность представить не только культурное многообразие и наследие регионов, но и инвестиционные, туристические возможности.

 

Дополнительно: http://maks-portal.ru/ru/2014/zametka/olimpiiskii-ogon-2014-proidet-cherez-180-gorodov-rossii

LMatrix: 7 октября стала доступна информция о маршруте олимпийского огня Сочи 2014. Представляем Вашему вниманию схему движения. В ближайшее время наша лаборатория проведет расчет своего варианта движения. Результат расчета здесь: http://lmatrix.ru/news/project/nakonec-to-sochi-2014_485.html

 

Сочи 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. Майкоп 83. Краснодар 84. Сочи

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

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

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