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

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

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

Записи с тегом "Санкт Петербург"

8 мая 2013 года в 09:21

Премьер-министр Дмитрий Медведев подписал распоряжение о внесении изменений в программу деятельности государственной компании "Российские автомобильные дороги" ("Автодор"). Как отмечается в сообщении пресс-службы кабинета министров, это необходимо для реализации строительства скоростной автомобильной дороги Москва - Санкт-Петербург и реконструкции федеральной автомобильной дороги М-1 "Беларусь" в целях ввода их в эксплуатацию до начала чемпионата мира (ЧМ) по футболу 2018г.

22 июня 2012 года в 14:19

Объем инвестиций в проект строительства платной автомобильной дороги "Западный скоростной диаметр" составит 206 млрд руб. Соответствующее соглашение было сегодня подписано в рамках Петербургского международного экономического форума между ООО "Магистраль Северной столицы" (консорциум МСС, включающий группу ВТБ и Газпромбанка) и группой банков, среди которых "ВТБ Капитал", Газпромбанк, Внешэкономбанк, Европейский банк реконструкции и развития (ЕБРР) и Евразийский банк развития (ЕАБР).

28 мая 2012 года в 11:38

Евразийский банк развития (ЕАБР) утвердил увеличение суммы участия в финансировании проекта создания и эксплуатации на основе государственно-частного партнерства автомобильной дороги "Западный скоростной диаметр" до 10 млрд руб. Такая информация содержится в пресс-релизе кредитной организации.

15 мая 2012 года в 15:04

Новый губернатор Ленинградской области Александр Дрозденко может поднять вопрос о слиянии с Санкт-Петербургом в единый регион. Губернатор Северной столицы Георгий Полтавченко полагает, что вместо объединения Петербургу просто отойдет часть территорий области. При этом о масштабном расширении границ мегаполиса по примеру Москвы речи не идет, пишет в понедельник газета "Коммерсантъ".

17 января 2012 года в 16:25

В этом году начнется реконструкция самой опасной дороги Северо-Запада России – речь идет о трассе «Скандинавия», которая ведет от Санкт-Петербурга в Хельсинки. Причем на сей раз строители задумались о глобальной модернизации, а не просто о залатывании дыр. По данным «Российской газеты», «Росавтодор» планирует сделать на «Скандинавии» по три полосы движения в каждом направлении (сейчас часто имеется всего одна), а посередине дороги появятся ограждения – это сразу решит проблемы с авариями из-за выезда на «встречку». Кроме того, максимальную скорость движения на дороге увеличат до 120 км/ч. Предполагается, что в 2012 году начнется реконструкция первого 18-километрового участка «Скандинавии» с 47 по 65 километр (а общая протяженность дороги составляет 147 км).

21 июня 2011 года в 19:33

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

31 мая 2011 года в 07:23

А трассы будут прокладывать по типовым проектам; глава правительства прибыл в Тверь, где провел совещание по строительству и эксплуатации автомагистралей.


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