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

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

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

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

11 апреля 2011 года в 22:59

Шведская компания Swepos заявила, что в северных широтах российская навигационная система ГЛОНАСС работает лучше, чем американская GPS.

11 апреля 2011 года в 22:57

Традиционно во всем мире спутниковые системы навигации используются для мониторинга транспорта, для геодезических работ и для построения персональных маршрутов. Но существуют и довольно необычные способы применения. CNews изучил наиболее оригинальные примеры использования навигации в США и в России.

5 апреля 2011 года в 11:51

Половина поставок ГЛОНАСС/GPS терминалов РНТ для спутникового контроля автотранспорта в 2010 г. пришлось на госсектор. Подобные решения компании «М2М телематики» в 60% случаев покупали компании среднего и малого бизнеса.

5 апреля 2011 года в 11:47

“Мегафон”, “Ростелеком” и Vimpelcom выступили против намерения Минкомсвязи выделить 90 млн федеральных номеров для программы «ЭРА ГЛОНАСС» одной компании, которая станет обслуживать значительную часть автопарка России. Эксперты считают, что такой компанией может стать МТС, которая афилирована с оператором системы «ЭРА ГЛОНАСС» - НИС.

30 марта 2011 года в 14:30

ОАО "АВТОВАЗ" начал выпуск автомобилей Lada Kalina, оснащенных навигационной системой ГЛОНАСС/GPS, сообщает пресс-служба АВТОВАЗа.

28 марта 2011 года в 16:50

Производитель транспортных навигационных терминалов «Русские навигационные технологии» столкнулся с дефицитом ГЛОНАСС-приемников российского производства и решил восполнить его за счет аналогичных азиатских продуктов.

26 марта 2011 года в 07:31

6 августа Винай Деолаликар (Vinay Deolalikar), ученый из исследовательской лаборатории HP, опубликовал свое доказательство неравенства классов сложности P и NP. В настоящее время оно не проверено математическим сообществом, и предварительные мнения ученых о том, будет ли одна из "задач тысячелетия" решена, разделились.

25 марта 2011 года в 17:37

Софт для мобильных гаджетов породил крупный скандал. Виновником стало популярное приложение под названием PhantomAlert, которое, по мнению американских сенаторов, играет на грани фола, поскольку помогает водителям (в том числе и подвыпившим) избегать встреч с дорожными полицейскими и, как следствие, наказаний за нарушение правил дорожного движения.

22 марта 2011 года в 18:51

Google запустил в России Google Навигацию — функцию Google Карт, при которой сервис копирует возможности автомобильного навигатора. Приложение Google Карты с функциональностью навигатора пока работает только на устройствах Android и поддерживает карты только Москвы и Московской области.

18 марта 2011 года в 17:16

Компания Google приняла решение заново сфотографировать все улицы город Японии для Street View. Причиной подобного шага стал поток жалоб от японцев на то, что Google незаконно вторгся в их частную жизнь.


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