Free housing is a surprisingly cheap solution to the homeless problem pretty much anywhere, probably the cheapest.

Except of course for outlawing homelessness combined with legal slavery in for-profit prisons /s