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

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

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

Теория графов и навигация

1 мая 2011 года в 19:28

Алгоритм Брона — Кербоша — метод ветвей и границ для поиска всех клик (а также максимальных по включению независимых множеств вершин) неориентированного графа. Разработан голландскими математиками Броном и Кербошем в 1973 году и до сих пор является одним из самых эффективных алгоритмов поиска клик.

1 мая 2011 года в 17:53

Использование метода Парето (20/80) дня принятия решения о размещении товаров на складе.

30 апреля 2011 года в 08:58

Появление искусственных спутников Земли произвело переворот в методах геодезии и значительно повысило точность навигации и определения положения точек и объектов на поверхности Земли. Большое преимущество, которое дает геодезии использование искусственных спутников, состоит в том, что спутник может синхронно наблюдаться с нескольких наземных станций, что позволяет определять их взаимное расположение.

30 апреля 2011 года в 08:52

Геодезия (греч. geodaisa, от ge – Земля и daio – делю, разделяю), наука об определении положения объектов на земной поверхности, о размерах, форме и гравитационном поле Земли и других планет. Это отрасль прикладной математики, тесно связанная с геометрией, математическим анализом, классической теорией потенциала, математической статистикой и вычислительной математикой.

29 апреля 2011 года в 09:43

Расчет расстояний между точками по их координатам на плоскости элементарен, на поверхности Земли – немного посложнее: мы рассмотрим измерение расстояния и начального азимута между точками без проекционных преобразований. Для начала разберемся в терминологии.

29 апреля 2011 года в 09:29

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

Географические координаты строятся по принципу сферических. Аналогичные координаты применяются на других планетах, а также на небесной сфере.

26 апреля 2011 года в 09:11

Издавна среди жителей Кёнигсберга была распространена такая загадка: как пройти по всем мостам, не проходя ни по одному из них дважды? Многие кёнигсбержцы пытались решить эту задачу как теоретически, так и практически, во время прогулок. Но никому это не удавалось, однако не удавалось и доказать, что это даже теоретически невозможно.

24 апреля 2011 года в 09:46

Lmatrix: Для понимания теории графов важно взглянуть на историю науки, которая лежит в основании.

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

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

Дэвид Эппштейн Публикации. Случайные графы.

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

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


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