Renovating your Kitchen: Minimizing Cost for Change