К вопросу об устойчивости решения задачи коммивояжера

Исследуется устойчивость решения метрической задачи коммивояжера при изменении положения одного города. Для решения по правилу "иди в ближний" доказано достаточное условие устойчивости. Это условие иллюстрируется на модельном примере для евклидовой метрики. Проводится сравнение численных результатов решения задачи об устойчивости маршрутов по правилу "иди в ближний" и оптимального.