Адаптивная устойчивость в задачах комбинаторной оптимизации

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