You and me both, the solution is really straightforward. I feel like homeless in general falls into 4 camps:
camp 1 - drug addiction, this one would be to get people off the streets, Open rehab clinics, get them clean, and back into a functioning society.
camp 2 - mental illness, This one would be opening mental institutions(Reagan closed these in the 70's which led to our current culture of homelessness in alot of large california cities). Money would go towards either medication to get people in a functioning state or full time commitment based on severity.
camp 3 - Those down on their luck, this one would be the easiest as job skills could be taught along with temporary free housing and counselors to ease the individual back into a job, once a job is found a stipend towards rent can be given until the person is fully independent again.
camp 4 - Those that want to stay homeless. This is the most difficult group to deal with, and having them escorted out of the city would most likely be the only solution.