Лаборатория 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 со ссылкой на анонимный источник. |
Записи с тегом "Великобритания"Новые изыскания британских археологов ведут к пересмотру устоявшихся теорий. Изучение дорожного покрытия в графстве Шропшир показало, что дорога существовала здесь еще в I веке до нашей эры. Ранее историческая наука относила прокладку дорог в Британии к достижениям римской цивилизации. Но эта дорога была построена за сто лет до завоевания Британии Римом. Современные историки засомневались — вся ли сеть дорожной магистрали в Альбионе построена руками римских легионеров. Решение задачи коммивояжера для 23 городов Великобритании. Примеры решений задачи коммивояжера (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 Италия