Достаточные условия устойчивости в задаче коммивояжера

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