Updating the cost differences between the different solutions.