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

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

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

Записи с тегом "Китай"

13 декабря 2012 года в 11:17

Достижения Китайской народной республики в различных сферах общественной жизни из года в год поражают население земного шара. На этот раз азиатская страна вступает на территорию давних соперников - японцев.

26 октября 2012 года в 12:05

Космическое агентство КНР провело успешный пуск ракеты-носителя "Чанчжэн-3С" с космодрома Сичан в юго-западной провинции Сычуань. На борту ракеты на околоземную орбиту был выведен 16-й по счету спутник из состава группировки национальной системы геопозиционирования "Бэйдоу-2", передает китайский телеканал CCTV.

26 декабря 2011 года в 16:21

В КНР в минувшие выходные прошел тестовый прогон высокоскоростного поезда, способного развивать скорость до 500 км\ч, передает агентство "Синьхуа". Подвижной состав, построенный дочерним предприятием крупнейшего в Китае производителя поездов CSR Corp Ltd., состоит из шести вагонов и своей формой напоминает древний китайский меч. При создании корпуса состава использовался очень прочный, укрепленный углеродным волокном пластик.

15 декабря 2011 года в 18:04

Опубликовано решение задачи коммивояжера для 30 городов Китая.

15 декабря 2011 года в 17:21

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

2 ноября 2011 года в 00:20

Китайцы удивили своих коллег из США, запустив суперкомпьютер с собственными процессорами. Его мощность соответствует 74% мощности самого крупного в США суперкомпьютера Jaguar при почти вдвое меньшем энергопотреблении.

18 октября 2011 года в 15:31

Госкомпания «Автодор» и правительство Башкирии подписали соглашение о строительстве новой платной автомобильной дороги Бавлы – Кумертау протяженностью 265 км. Об этом пишет РИА «Новости», ссылаясь на пресс-службу «Автодора».

17 октября 2011 года в 08:34

Участок транспортного коридора "Западный Китай - Западная Европа" пройдет по территории Башкирии, заявил министр транспорта Игорь Левитин.

17 октября 2011 года в 08:27

Эрлянь-Хото, город в Северном Китае, в автономном районе Внутренняя Монголия, у границы с МНР. Конечный пункт Цзиэрской (Цзинин — Эрлянь) железной дороги (китайская часть магистрали Москва — Улан-Удэ — Улан-Батор — Пекин).

Город Эрлянь-хото является крупнейшим граничным городом, расположенным на стыке китайско-монгольской границы. В настоящее время в связи с наращиванием торгово-экономических связей между двумя странами сторит новое железнодорожное КПП.

6 июля 2011 года в 17:50

6 июля в Казани пройдет международная конференция «Создание транспортного коридора Европа - Западный Китай и его роль в интеграционных процессах между государствами - участниками Шанхайской организации сотрудничества». В форуме примут участие премьер-министр РТ Ильдар Халиков, представители полпредства Президента РФ в ПФО, Федеральной таможенной службы, Посольства КНР в России и деловых кругов Татарстана.


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