Метод коммивояжера

Задача коммивояжера

Еще отдельно рассматривают и решают метрическую задачу коммивояжера....
Методы решения задачи коммивояжера Все эффективные методы решения задачи коммивояжёра, которые сокращают...
полный перебор, являются эвристическими методами....
Применение этого метода впервые было предложено в 1963 г. группой авторов (К. Кэрол, Д. Суини, К....
Однако метода ветвей и границ для быстрого поиска маршрутов обычно недостаточно.

Статья от экспертов

Решение задач о коммивояжере методами эволюционного моделирования

Решение задачи коммивояжера с помощью целочисленного программирования

Целочисленное программирование (ЦП) является эффективным методом решения задачи коммивояжера....
Метод ЦП состоит из нескольких шагов....
Метод ветвей и пределов....
Этот метод также использует дерево возможных маршрутов, однако он отличается от предыдущего метода тем...
решения задачи коммивояжера.

Статья от экспертов

Метод сетевого программирования в симметричной задаче коммивояжера

Сформулирована двойственная задача, состоящая в разбиении ограничений на две группы с соответствующим делением длин дуг на две части и решении двух полученных оценочных задач; сумма целевых функций оптимальных решений оценочных задач дает нижнюю оценку для исходной задачи. Решение оценочной задачи сведено к построению i-деревьев кратчайшей длины. Предложен новый способ получения нижних оценок для оценочных задач, в основе которого лежит построение дерева кратчайших путей. Показано, что построение i-деревьев и дерева кратчайших путей для исходной матрицы расстояний не дает оптимального решения двойственной задачи.