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

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

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

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

9 апреля 2013 года в 11:21

Решение Задачи коммивояжёра для 57 городов Европы.

17 декабря 2012 года в 09:12

Число городов-миллионников в России достигло 15. Сегодня днем на свет появился миллионный житель Воронежа.

25 июля 2012 года в 07:36

В Якутии может появиться новый город с населением 18-20 тысяч человек. Планы его строительства в Нерюнгринском районе на Эльгинском месторождении коксующегося угля рассмотрены правительством Республики Саха совместно с компаниями «Якутуголь» и «Мечел», которые уже несколько лет ведут освоение этого уникального по своим запасам месторождения

10 июля 2012 года в 13:56

Публикуем расширенный и уточненный список 30 крупнейших городов мира и схему оптимального маршрута (TSP).

7 июня 2012 года в 07:32

омпания Google анонсировала приложение Google Earth, которое позволит детально рассматривать поверхность Земли в 3D-графике. Кроме того, владельцы устройств на платформе Android смогут пользоваться картами в отсутствии интернет-соединения.

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

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

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

Современный состав, развивающий скорость до 240 км/ч, станет принимать станция «Восстание».

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

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

5 сентября 2011 года в 12:07

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

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

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


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