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