Метрическая задача коммивояжера для отрезков

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