Close-Enough Внедрение TSP

Question

Я ищу решение проблемы с близким перемещением продавца (CETSP), где у меня есть набор узлов, которые мне нужно для посещения всех на определенном расстоянии оптимально. Я нашел несколько источников для некоторых подходов к этому варианту TSP, но не смог найти решателя или алгоритма, который я мог бы легко использовать.

Есть ли у вас какие-либо предложения относительно того, как я могу найти решение моей проблемы с CETSP, независимо от того, выполняете ли вы ее реализацию самостоятельно или используете существующий решатель.

Answer 1

Вы можете попробовать использовать UFFLP. У них есть пример, где вы можете найти правильные координаты, которые должен пройти продавец, с заданной последовательностью. Таким образом, вы можете генерировать тысячи последовательностей и выбирать лучший (просто простой эвристический).

Посмотрите http://www.gapso.com.br/en/ufflp-en/

Вы найдете полезную информацию.