feasibility check

RU: проверка выполнимости

A test that determines whether a candidate solution satisfies all constraints before committing to it. In constraint-satisfaction and optimization algorithms, a feasibility check prunes branches that cannot lead to a valid solution, reducing search space.