Add min_cost restrictions