Задача коммивояжёра — это классическая проблема оптимизации, для решения которой требуется перебор большого количества вариантов. В статье предлагается стратегия предварительной обработки, которая сокращает размер модели оптимизации за счёт ограничения набора возможных маршрутов и сохранения только наиболее дешёвых вариантов для каждой вершины...