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 pushes a gift box over the $40 budget.