Cost Aware Retraining Algorithms