Метод вторых разностей для локальной оптимизации в экстремальных комбинаторных задачах

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