Pruning

Also written: prune

Abandoning a backtracking branch as soon as it can't lead to a valid answer, such as skipping an item that would push a gift box over budget.