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

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

Войдите или зарегистрируйтесь
Лаборатория 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 декабря 2012 года в 09:12

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

12 октября 2012 года в 15:52

Смотрите официальный маршрут олимпийского огня. И альтернативный, рассчитанный на основе TSP-алгоритма.

28 мая 2012 года в 15:16

Компания Google сообщила о запуске обновлений в своем сервисе «Карты Google» для России.

27 мая 2012 года в 10:27

Железнодорожники России, стран СНГ и Балтии ровно в полночь по московскому времени перешли на новое расписание движения поездов. Оно будет действовать до конца мая 2013 года

23 мая 2012 года в 12:20

Объем российского рынка онлайн-сервисов путешествий в 2011 г. составил $4,9 млрд. Аналитики прогнозируют уверенный рост этого сегмента в России благодаря хорошему распространению интернета в стране и кризису на рынке пакетного туризма.

20 декабря 2011 года в 12:36

Накануне в Москве состоялось заседание высшего Евразийского экономического совета, который пришел на смену высшему органу Таможенного союза.

Главы России, Белоруссии и Казахстана подписали решение о вводе в действие договоров о свободном движении товаров, капиталов и рабочей силы в пределах Единого экономического пространства, обеспечат кадрами Евразийскую экономическую комиссию и адаптируют Таможенный союз к членству России во Всемирной торговой организации.

9 декабря 2011 года в 10:36

На сервис «Карты Google» появилась новая функция: прокладка маршрутов по всей России, а также из России в другие страны.

20 октября 2011 года в 07:37

Решена задача коммивояжера для 37 городов России.

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

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

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

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


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