|
|
На главную
|
|
Лаборатория LMatrix
Лаборатория Lmatrix занимается оптимизацией транспортных задач. Сюда можно отнести задачи поиска кратчайшего пути в ориентированных графах, применимые как к масштабам города и страны, классическую задачу обхода (коммивояжера), задачи оптимизации доставки грузов, задачи трехмерной упаковки.
|
Новости проекта
|
Тематические статьи
|
|
Записи с тегом "TSP"
1 июня 2012 года в 13:43
На схеме представлено решение задачи коммивояжера для городов Ленинградской области.
11 апреля 2012 года в 15:32
“Paul Goldsman used the spacefilling curve heuristic to solve the same instance [15,112 cities in Germany]. Our solution was about 34% longer.
23 марта 2012 года в 10:00
На схеме представлено решение задачи коммивояжера для 44 городов Республики Татарстан.
27 января 2012 года в 12:06
Вот еще одна любопытная статья нашлась в New York Times на нашу любимую TSP-тему (и не только). Совершенно свежая - 27 января.
26 января 2012 года в 08:20
Любопытную статью The Problem of the Traveling Politician о применении задачи коммивояжера опубликовала газета New York Times. Мы наблюдаем новую волну интереса к проблеме TSP. Приводим ее полностью.
15 января 2012 года в 13:12
Задача коммивояжёра (коммивояжёр — бродячий торговец) является одной из самых известных задач комбинаторной оптимизации. Задача заключается в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с последующим возвратом в исходный город.
14 января 2012 года в 14:32
Проект Lmatrix поздравляет своих посетителей и друзей с наступившим Годом Дракона!
15 декабря 2011 года в 17:21
Задача коммивояжёра (коммивояжёр — бродячий торговец) является одной из самых известных задач комбинаторной оптимизации. Задача заключается в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с последующим возвратом в исходный город.
8 декабря 2011 года в 14:06
Задача коммивояжёра (коммивояжёр — бродячий торговец) является одной из самых известных задач комбинаторной оптимизации. Задача заключается в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с последующим возвратом в исходный город.
8 декабря 2011 года в 14:02
Задача коммивояжёра (коммивояжёр — бродячий торговец) является одной из самых известных задач комбинаторной оптимизации. Задача заключается в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с последующим возвратом в исходный город.
431395389362361351352326319318
Примеры решений задачи коммивояжера (TSP)
|
|