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

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

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

Здесь собраны определения терминов из теории графов.

22 июля 2011 года в 18:07

В Информатике, задача о вершинном покрытии является NP-полной задачей в области теории графов. Также часто используется в теории сложности для доказательства NP-полноты более сложных задач.

22 апреля 2011 года в 06:45

Список публикаций. Часть T-Z

22 апреля 2011 года в 06:43

Список публикаций. Часть Q-S

22 апреля 2011 года в 06:41

Список публикаций. Часть M-P

22 апреля 2011 года в 06:38

Список публикаций. Часть E-L

22 апреля 2011 года в 06:34

Нам показалось интересным опубликовать список публикаций этого автора.

13 апреля 2011 года в 12:17

Понятие «социальная сеть» родилось в 1954 году. Его автором стал английский социолог Джеймс Барнс, впервые упомянувший термин в своей работе «Классы и собрания в норвежском островном приходе». Сама идея упорядочивания человеческого общества исходя из связей между личностями еще старше и уходит корнями в средневековую философию. Для практической реализации недоставало самого главного — математического аппарата, способного описать социальную структуру и связи в ней. Имя ему — теория графов.


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