Approximate Moving Costs