There is a plenitude of approaches and algorithms to tackle combinatorial optimization problems.
One common heuristic method is Local Search (LS)[1]}.
In the classical discrete optimization literature it is often embedded into a meta-heuristic procedure to escape local optima.

Существует множество подходов и алгоритмов для решения комбинаторных задач оптимизации.

Одним из распространенных эвристических методов является Локальный Поиск (ЛП) [1].

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