I don't feel bad for the homeless. Most of them here in Portland are lazy drug addicts that have burned every friend and family bridge they had, and live in utter filth.
My solution, bring back the work farms. there is plenty of land away from cities and towns you can setup a tent city, and have the people who live their work a farm to raise and eat food, and keep their living area clean and maintained. If your caught squatting on public property, ship them off to the work farm. Stop making being homeless so easy and it will go away.