Homelessness costs in the city are set to hit £75m next year.