Prune nodes based on monotonic sub-metric