The Art of Efficient House Cleaning: An Optimized Strategy