The Automotive Upkeep Problem