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

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

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

Как стало известно «Ведомостям», французская компания Vinci в партнерстве со структурами Аркадия Ротенберга собралась построить в Москве метро и паркинги

27 августа 2011 года в 22:56

На этот раз президент США Барак Обама, заявивший об участии в следующих выборах еще в апреле, отправился в автобусный тур по маршруту Миннесота — Айова — Иллинойс, чтобы выслушать, что скажут ему сограждане. Проехать по этому маршруту на его президентском лимузине не получится – расстояния слишком большие, а многотонный Cadillac даже в городе норовит лечь на брюхо.

19 августа 2011 года в 07:33

Новые столичные территории будут увеличены еще на 16 тыс. га

5 августа 2011 года в 12:58

Власти Москвы приняли решение кардинально изменить структуру дорожной сети в районах, где кипит жилищное строительство. По словам заммэра столицы по вопросам градостроительной политики и строительства Марата Хуснуллина, радиальную схему там заменят квартальной. Как это будет выглядеть, легко представить уже сейчас: достаточно очутиться в районе Измайлово, который буквально исчерчен Парковыми улицами. Это здорово разгружает трафик, однако местные жители все равно томятся в чудовищных пробках на пути к МКАД и шоссе Энтузиастов, аналогично – и в обратном направлении. Здесь может помочь реконструкция вылетных магистралей, считает Хуснуллин.

4 августа 2011 года в 17:00

«Яндекс» решил расширить функционал своих карт: помимо панорам улиц добавить в сервис панорамы городов с высоты птичьего полета. Для съемки на такой высоте поисковик заказал дирижабль из Швейцарии. Правда, первый запланированный на сегодня полет не состоялся из-за технических неполадок.

26 июля 2011 года в 15:47

В Московском метрополитене к 2015г. планируется ввести в эксплуатацию 35 станций. Об этом сообщил журналистам главный архитектор ОАО "Метрогипротранс" Николай Шумаков. По его словам, уже в 2011г. запланировано ввести в строй 3 станции на участке Люблинско-Дмитровской линии от станции "Марьина Роща" до "Зябликово", а также выход со станции "Сретенский бульвар", который уже практически построен.

25 июля 2011 года в 15:38

25.07.11, Пн, 14:20, Мск, Текст: Игорь Королев /

Осенью «Мегафон» даст возможность жителям Санкт-Петербурга и Екатеринбурга оплачивать проезд в метро и наземном транспорте с помощью мобильного телефона. Хотя в обоих проектах используется технология NFC, «Мегафон» по-разному решил проблему нехватки телефонов с ее поддержкой.

12 июля 2011 года в 14:55

В Госдуме предлагают оснастить аэропорты автоматической лазерной системой визуальной навигации при посадке. С соответствующей инициативой выступил глава комитета Госдумы по транспорту Сергей Шишкарев.

12 июля 2011 года в 04:44

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

8 июля 2011 года в 21:14

Российская компания «Сканэкс», поставляющая спутниковую подложку для «Яндекс.Карт», заключила «многомиллионный» контракт с американской GeoEye на поставку снимков 50 млн км² поверхности Земли. Российские спутники не способны удовлетворить внутренний спрос в снимках, говорят в компании.


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