Решение нашел (приближенное) с помощью двух подходов
1) Муравьиный алгоритм, вполне рабочее решение
https://www.baeldungtest.com/java-ant-colony-optim...
2) Использовать Google OR-Tools
https://developers.google.com/optimization/routing/tsp
Сначала удалось решить задачу способом 1 но сейчас в рабочем коде используем 2
