Задача коммивояжера (в дальнейшем сокращённо - ЗК) является одной из знаменитых задач теории комбинаторики. Она была поставлена в 1934 году, и об неё, как об Великую теорему Ферма обламывали зубы лучшие математики. В своей области (оптимизации дискретных задач) ЗК служит своеобразным полигоном, на котором испытываются всё новые методы.
| Теория | Задачи | Инструменты | Социум | Интересно |
|
Лаборатория 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 со ссылкой на анонимный источник. |
Записи с тегом "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 Германия
TSP Италия