Cost-effective cleaning strategies