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

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

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

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

17 октября 2011 года в 08:34

Участок транспортного коридора "Западный Китай - Западная Европа" пройдет по территории Башкирии, заявил министр транспорта Игорь Левитин.

8 октября 2011 года в 10:53

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

6 октября 2011 года в 08:34

Стоянка автомобилей на так называемых перехватывающих парковках у станций метрополитена обойдется жителям столицы в 50 рублей в сутки. Именно такую цифру назвал главный инженер службы эксплуатации парковок московского метрополитена Анатолий Пименов, передает «РИА Новости».

5 октября 2011 года в 23:58

Министр транспорта Германии Петер Рамзауэр в интервью изданию Bild заявил, что считает неизбежным введение платы за проезд по автобанам. Глава германского Минтранса признался, что его ведомство рассматривает различные варианты и системы оплаты проезда, однако наиболее реалистичным ему кажется использование так называемой «виньетки» (как, например, в Австрии или Швейцарии). Наклейку на право проезда по платной автодороге, которую можно будет приобрести сроком на год, прикрепляют к лобовому стеклу автомобиля. Кроме правил использования, Рамзауэр рассчитал и стоимость годового «абонемента» - 76,5 евро.

4 октября 2011 года в 20:54

Руководитель государственной компани «Российские автомобильные дороги» («Автодор») Сергей Костин, выступая на брифинге в рамках проведения форума «Дороги России - 21 век», пообещал журналистам провести совещание с руководством ГИБДД, на котором его организация предложит ввести ограничение по максимальной скорости в 110 километров в час на трассе М4 «Дон» на всей ее протяженности, передает РИА "Новости"

3 октября 2011 года в 12:19

В Казани проведен капитальный ремонт асфальтобетонного покрытия на площади более 470 тысяч кв. метров. Ремонт коснулся 416 придомовых территорий и 21 внутриквартальный проезд. Всего перемены в своем дворе почувствовали порядка 150 тысяч казанцев.

29 сентября 2011 года в 16:24

Ситуация с парковками в Москве не хуже, чем в Париже и Шэньчжэне, утверждается в новом докладе IBM Global Parking Survey, составленном на основе опроса 8042 автомобилистов в 20 крупнейших городах мира. Судя по полученным результатам, лучшая ситуация с парковками сегодня в Чикаго, Лос-Анджелесе и Торонто, худшая — в Нью-Дели, Бангалоре и Пекине.

27 сентября 2011 года в 15:08

Судя по всему, российские власти все-таки скоро позволят водителям поворачивать направо на красный свет. Напомним, что обсуждение перспектив введения нового правила началось в России летом этого года, когда премьер-министр Владимир Путин лично звонил заместителю министра внутренних дел по безопасности на транспорте Виктору Кирьянову и просил его проработать этот вопрос.

21 сентября 2011 года в 12:48

Сервис «Яндекс.Карты» объявил о том, что на нем появились новые спутниковые снимки 85 городов, а также обновились снимки еще 13.

20 сентября 2011 года в 12:30

С 30 октября ОАО "Российские железные дороги" отменит движение поездов "Сапсан" сообщением Санкт-Петербург - Нижний Новгород (через Москву). Вместо этого маршрута будут назначены дополнительные поезда "Сапсан" на маршрутах Санкт-Петербург - Москва и Москва - Нижний Новгород.


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