проверка выполнимости
EN: feasibility check
Проверка, определяющая, удовлетворяет ли кандидат-решение всем ограничениям перед его принятием. В алгоритмах удовлетворения ограничений и оптимизации проверка выполнимости отсекает ветви, не ведущие к допустимому решению, сокращая пространство поиска.