The optimal replacement policy for an asset subject to a stochastic deteriorating operating cost is determined for three different tax depreciation schedules and a known re-investment cost, as the solution to a two-factor model using a quasi-analytical method. We find that tax depreciation...