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

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

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

Записи с тегом "маршрут"

29 мая 2013 года в 10:33

Маршрут пройдет по 44 городам Республики.

27 июня 2012 года в 11:43

Готовим пересчет маршрута олимпийского огня по городам Великобритании.

27 июня 2012 года в 10:42

Решение задачи коммивояжера (оптимальный кольцевой маршрут) для городов ПФО.

20 июня 2012 года в 15:07

Готовим оптимальный маршрут по городам Поволжья.

20 июня 2012 года в 13:38

Решение задачи коммивояжера для городов Эстонии, Латвии и Литвы.

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

В порядке знакомства с географией Евро 2012 публикуем маршрут движения по крупным городам Польши и Украины.

17 мая 2012 года в 13:58

В ближайших планах проложить оптимальный маршрут по 40 городам Московской области.

15 января 2012 года в 13:12

Задача коммивояжёра (коммивояжёр — бродячий торговец) является одной из самых известных задач комбинаторной оптимизации. Задача заключается в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с последующим возвратом в исходный город.

8 декабря 2011 года в 14:02

Задача коммивояжёра (коммивояжёр — бродячий торговец) является одной из самых известных задач комбинаторной оптимизации. Задача заключается в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с последующим возвратом в исходный город.

3 ноября 2011 года в 19:22

Компания «Яндекс» объявила о том, что сервис «Яндекс.Карты» добавил в функционал построения маршрутов общественным транспортом в Москве движение маршруток.


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