min_cost changed