Лаборатория LMatrix, взяв за основу маршрут олимпийского огня по Великобритании (77 значимых городов), произвела свое исследование в рамках алгоритма задачи коммивояжера.
| Теория | Задачи | Инструменты | Социум | Интересно |
|
Лаборатория 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 со ссылкой на анонимный источник. |
Записи с тегом "Лондон"Готовим пересчет маршрута олимпийского огня по городам Великобритании. Зажгут факел в Париже, где в 1923 году прошли первые Международные студенческие Игры, либо в Турине, где в 1959 году прошла первая Всемирная летняя Универсиада. LMatrix: Этот материал показался нам довольно забавным. Жаль, что в такую игру не играют "москвичи" и жители культурной столицы. The Tube Challenge is the accepted name for the Guinness World Record attempt to visit all the stations on the London Underground network in the fastest time possible. You do not have to travel along all lines to complete the challenge - but just pass through all the stations on the system. You may also connect between stations on foot, or by using other forms of public transport. Примеры решений задачи коммивояжера (TSP)
|
TSP Европа
TSP Чехия
TSP Приволжье
TSP Прибалтика
TSP Ленинградская область
TSP Московская область
TSP Татарстан
TSP Золотое кольцо
TSP Китай
TSP Польша
TSP Индия
TSP Россия
TSP США
TSP Казахстан
TSP Франция
TSP Швеция
TSP Испания
TSP Турция
TSP Япония
TSP Белоруссия
TSP Украина
TSP Великобритания
TSP Германия
TSP Италия