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

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

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

Новости и обзоры

31 января 2012 года в 14:23

Власти США, чья экономика продолжает переживать не лучшие времена, решили снова обратиться к старому, проверенному еще во времена Великой депрессии способу выхода из кризиса. Глава транспортного комитета Палаты представителей США, республиканец Джон Мика намерен сегодня представить своим коллегам план по развитию инфраструктуры страны, в рамках которого на дороги, мосты и другие объекты планируется потратить 260 млрд долл.

31 января 2012 года в 12:21

Яндекс купил цифровые карты ведущего поставщика картографических данных – компании NAVTEQ. Они будут использоваться для создания подробной карты мира на Яндекс.Картах.

28 января 2012 года в 13:17

В России началось строительство поистине великой автомагистрали, которую можно смело сравнить с БАМом. Некоторые эксперты предполагают, что новую дорогу длиной 1800 км, которая пройдет по маршруту Колыма — Омсукчан — Омолон — Анадырь, будут строить около 30 (!) лет.

26 января 2012 года в 08:20

Любопытную статью The Problem of the Traveling Politician о применении задачи коммивояжера опубликовала газета New York Times. Мы наблюдаем новую волну интереса к проблеме TSP. Приводим ее полностью.

24 января 2012 года в 08:56

Google продолжает ликвидировать свои второстепенные сервисы: на этот раз под раздачу попали Google Message Continuity, Needlebase, Urchin и Social Graph API. Кроме того, решена судьба Picnik и Google Sky Map.

19 января 2012 года в 20:10

Власти Москвы разработают новую маршрутную сеть на основе анализа транспортных потоков в городе. Об этом сообщил сегодня журналистам заместитель мэра Москвы по вопросам транспорта Николай Лямов.

18 января 2012 года в 20:13

Открытый картографический сервис OpenStreetMap обвинил компанию Google в том, что ее сотрудники намеренно наносили умышленный вред материалам на OSM, внося в них заведомо вредоносные правки. Интернет-гигант признал свою вину, заявив, что ответственность за это несут контрактные подрядчики, которых уже уволили.

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

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

16 января 2012 года в 12:14

Столичные власти не оставляют попыток найти решение для того, чтобы разгрузить центр Москвы, практически круглосуточно стоящий в пробках. В ближайшее время Мосгордума рассмотрит законопроект, в случае принятия которого, заодно улучшится и экологическая ситуация хотя бы в пределах Садового кольца.

13 января 2012 года в 19:27

В Москве началось строительство так называемой Северо-Западной хорды, которая напрямую соединит разные части столицы. Эта магистраль свяжет Северо-Восточный, Северный, Северо-Западный и Западный округа, передает «Российская газета». Причем эта трасса не остановится даже на МКАД, а дойдет до Сколково.


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