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