Do I have unlimited resources? If so, I’d devise an institution that meets with each homeless person, determines the reasons contributing to his/her homelessness, and works to solve the problem that caused the homelessness in the first place—i.e., diagnose and treat psychiatric illnesses, help manage and treat addictions, teach job skills—whatever is relevant for that person. And in terms of the rest of the community, I’d provide incentives to hire people from this population. Financial incentives would be easiest, but maybe other ones would be applicable—some kind of zoning permits, access to government resources, etc.
With more limited resources, I would take a more intermediate problem-solving approach. I’d do everything I could to ensure that those people had access to food, shelter, clean water, education, and job training, but after that they’re kind of on their own to seek them out.