Решение Задачи коммивояжёра для 57 городов Европы.
| Теория | Задачи | Инструменты | Социум | Интересно |
|
Лаборатория 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 со ссылкой на анонимный источник. |
РешенияРешение Задачи коммивояжёра для 36 городов Чехии. Решение задачи коммивояжера (оптимальный кольцевой маршрут) для городов ПФО. Решение задачи коммивояжера для городов Эстонии, Латвии и Литвы. На схеме представлено решение задачи коммивояжера для городов Московский области. На схеме представлено решение задачи коммивояжера для городов Ленинградской области. На схеме представлено решение задачи коммивояжера для 44 городов Республики Татарстан. Задача коммивояжёра (коммивояжёр — бродячий торговец) является одной из самых известных задач комбинаторной оптимизации. Задача заключается в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с последующим возвратом в исходный город. Задача коммивояжёра (коммивояжёр — бродячий торговец) является одной из самых известных задач комбинаторной оптимизации. Задача заключается в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с последующим возвратом в исходный город. Задача коммивояжёра (коммивояжёр — бродячий торговец) является одной из самых известных задач комбинаторной оптимизации. Задача заключается в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с последующим возвратом в исходный город. Перейти к странице:
Примеры решений задачи коммивояжера (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 Италия