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

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

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

Записи с тегом "IT"

4 августа 2012 года в 08:23

Американские ученые использовали социальную сеть Twitter и систему GPS, опираясь на сообщения пользователей, чтобы отследить распространение инфекции по Нью-Йорку в 2010 году.

18 июля 2012 года в 10:32

Российский сектор информационных технологий (ИТ) стал абсолютным лидером по привлечению венчурных инвестиций. Общий объем вложений в этот сегмент российского инновационного рынка в 2011г. составил 237 млн долл., которые были получены в результате 139 сделок. В 2012г. он может достичь уровня свыше 450 млн долл.

24 января 2012 года в 13:39

Французская компания Citroen решила доказать, что на электрокаре C-Zero, который является клоном Mitsubishi i-MiEV, можно путешествовать по миру фактически бесплатно. Электромобиль с двумя молодыми людьми отправляется в кругосветное (!) путешествие длиной 25 тыс. км, причем путникам выдадут всего 250 евро на «заправку».

29 августа 2011 года в 12:33

Российский поисковик «Яндекс» купил компанию социальных новостей Tweeted Times. Сервис позволяет агрегировать сообщения в социальной сети Twitter и выдавать их в виде подборки новостей. Эксперты рынка считают, что актив обошелся «Яндексу» в несколько миллионов долларов.

22 апреля 2011 года в 08:17

LMatrix: Материал в англоязычной части Википедии гораздо полнее и интереснее предложенного на русском.

The travelling salesman problem (TSP) is an NP-hard problem in combinatorial optimization studied in operations research and theoretical computer science. Given a list of cities and their pairwise distances, the task is to find a shortest possible tour that visits each city exactly once.


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