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

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

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

Записи с тегом "Дейкстра"

22 мая 2011 года в 08:41

Еще один очерк об истории программирования великого Э. Дейкстры.

20 мая 2011 года в 06:16

Статья знаменитого Э. Дейкстры.

История эта о физике Людвиге Больцмане, который хотел достичь своих результатов путем громоздких вычислений. Кто-то однажды пожаловался на то, что его методы ужасны, на что Больцман заявил, что об элегантности должны заботиться портные и сапожники, дав тем самым понять, что его самого это никоим образом не беспокоит. В противоположность ему, я хотел бы процитировать другого известного ученого XIX века, Джорджа Буля. В своей книге Исследование законов мышления, в главе Условия совершенного метода, он писал: Я говорю здесь не только о том совершенстве, которое состоит в могуществе, но и о том, которое основывается на концепции изящества и красоты.

15 апреля 2011 года в 22:44

Вышел релиз Neo4j 1.3, высокоэффективной БД для хранения данных в виде графов. Вместо столбцов, строк или ключей и их значений, модель хранения данных представляет собой структуру, похожую на сеть - задаются узлы, их свойства и отношения между собой. БД обеспечивает прекрасную производительность и широкие возможности по масштабированию решения - один сервер может обслуживать несколько миллиардов объектов. При увеличении объёма данных достаточно подключить дополнительный сервер.


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