Разработка полиномиальных приближенных алгоритмов с гарантированными оценками точности

Попов Николай Викторович

Аннотация


В данной работе рассматриваются алгоритмы построения TSP для метрической постановки задачи, алгоритм построения GMST для геометрической постановки задачи с кластеризацией на сетке и алгоритмы построения GTSP, также для геометрической постановки задачи с кластеризацией на сетке. Цель работы - анализ применимости подходов решения метрической TSP для решения GTSP для геометрической постановки задачи с кластеризацией на сетке