О некоторых вопросах устойчивости решений в задачах маршрутной оптимизации

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