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

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

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

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

5 мая 2012 года в 15:23

Проект строительства Центральной кольцевой автодороги (ЦКАД) может быть изменен, такие сведения приводятся в проекте Стратегии социально-экономического развития Москвы до 2025г., который разработан при участии Департамента экономической политики и развития столицы. В соответствии с документом, корректировка проектной документации ЦКАД предусматривается в связи с планами развития московской агломерации.

27 апреля 2012 года в 11:21

Власти Москвы могут вернуться к рассмотрению проекта сети крытых и отапливаемых велодорожек, 30 лет назад предложенного харьковским инженером Полем Райкиным. Изобретатель говорит, что открытие "велополитена" будет способствовать не только оздоровлению населения столицы, но и борьбе с пробками. Если идея будет одобрена, построить "велополитен" в Москве можно за 2-3 года, пишет сегодня газета "Московские новости".

24 апреля 2012 года в 06:58

Компания «Яндекс» объявила о том, что запускает версию API «Яндекс.Карт» 2.0.

23 апреля 2012 года в 16:12

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

21 апреля 2012 года в 13:14

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

18 апреля 2012 года в 12:41

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

13 апреля 2012 года в 12:02

Уже летом этого года в Московской области появятся первые платные дороги. По словам министра транспорта Подмосковья Петра Кацыва, деньги за проезд начнут брать на участке трассы «Дон», а также на Минском шоссе.

23 марта 2012 года в 14:35

Губернатор Нижегородской области Валерий Шанцев на пресс-конференции в РБК рассказал, как сделать регион привлекательным для иностранных инвесторов, реализовать масштабную программу строительства метро, а также предложил пути решения московских проблем.

21 марта 2012 года в 11:23

Минкомсвязи планирует распространить опыт строительства мобильных сетей вдоль трассы «Амур» в партнерстве с сотовыми компаниями на все федеральные магистрали. Претензии премьер-министра Владимира Путина к качеству связи во время путешествия летом 2010 года на Lada Kalina, как известно, дорого обошлись операторам «большой тройки»: они были вынуждены инвестировать в улучшение покрытия более 2 млрд долл., не ожидая, что инвестиции окупятся в ближайшие годы.

20 марта 2012 года в 14:32

На севере Москвы в 2012г. начнется создание сети велодорожек. Как сообщает пресс-служба Северного административного округа столицы, проект "Первоочередные мероприятия по организации велосипедных дорожек в Северном административном округе г.Москвы" разработан по заказу Москомархитектуры. Велосипедная трасса, соединяющая станции метро "Аэропорт" и "Динамо", пройдет по территории Петровского парка.


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