Лаборатория LMatrix
Лаборатория Lmatrix занимается оптимизацией транспортных задач. Сюда можно отнести задачи поиска кратчайшего пути в ориентированных графах, применимые как к масштабам города и страны, классическую задачу обхода (коммивояжера), задачи оптимизации доставки грузов, задачи трехмерной упаковки.
|
Новости проекта
|
Тематические статьи
|
|
Записи с тегом "TSP"
9 апреля 2013 года в 11:21
Решение Задачи коммивояжёра для 57 городов Европы.
7 ноября 2012 года в 14:19
Решение Задачи коммивояжёра для 36 городов Чехии.
11 июля 2012 года в 12:49
Огонь торжественно зажгут в месте, где в 1923 году прошли первые Всемирные студенческие Игры – Университете Париж-Сорбонна, а затем факел с пламенем отправится в кругосветное путешествие
10 июля 2012 года в 15:36
Лаборатория LMatrix, взяв за основу маршрут олимпийского огня по Великобритании (77 значимых городов), произвела свое исследование в рамках алгоритма задачи коммивояжера.
10 июля 2012 года в 13:56
Публикуем расширенный и уточненный список 30 крупнейших городов мира и схему оптимального маршрута (TSP).
27 июня 2012 года в 10:42
Решение задачи коммивояжера (оптимальный кольцевой маршрут) для городов ПФО.
20 июня 2012 года в 13:38
Решение задачи коммивояжера для городов Эстонии, Латвии и Литвы.
9 июня 2012 года в 14:14
В порядке знакомства с географией Евро 2012 публикуем маршрут движения по крупным городам Польши и Украины.
6 июня 2012 года в 13:47
Зажгут факел в Париже, где в 1923 году прошли первые Международные студенческие Игры, либо в Турине, где в 1959 году прошла первая Всемирная летняя Универсиада.
1 июня 2012 года в 13:43
На схеме представлено решение задачи коммивояжера для городов Московский области.
515492461459458451445439435432
Примеры решений задачи коммивояжера (TSP)
|
|