Сведение задачи к TSP

[SereNEES]

Есть набор точек на плоскости и туннели строго вертикальные или горизонтальные. Задача пройти все точки и все туннели. Количество точек измеряется десытками тысяч, туннели сотнями. Обычную tsp решал в Wolfram Matematica - функцией FindShortestTour. Как такую задачу свести к TSP?
Из идей в голову приходит только метод Монте-Карло на начальную последовательность и 2opt-оптимизация. В литературе случаи с туннелями не попадались. Но по логике, любая задача по методу разделяй и властвуй должна содержать блоки последовательностей, которые аналогичны туннелям - есть точки входа, выхода и длительность выполнения. Прошу помощи. Мне подходит не минимальное, а юлизкое к минимальному за полиномиальное время решение.

[Lia]

Тема перемещена из форума «Помогите решить / разобраться (М)» в форум «Карантин»
по следующим причинам:


- отсутствуют собственные содержательные попытки решения задач(и).

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.