What's the solution to the homeless problem in America? I.e. San Francisco's Laws

If you're unfamiliar, here's a link to help you better familiarize yourself with the topic.

San Francisco or Mumbai

I've come across several points of contention I'd like to discuss because it seems like there's so many circular arguments being made, and ultimately ineffective solutions at helping/improving the lives of homeless people being implemented.

1.a Rights of private business's to discriminate against who uses their facilities vs "where else are they supposed to go".

1.b Rights of citizens to common use of public areas and land (i.e. Parks, transportation systems, etc.) without being burdened by the homeless vs same argument in point 1.a.

2. Obvsiouly these people all come different backgrounds with the majority suffering from drug addiction, untreated mental illness, lack of education (deterrent for advancing to higher levels of employment than jobs offering minimum wage), and such being the case as to how each's unique circumstances has led them to being homeless, so how do we improve our approach to addressing this plague on society? Charity? Government assistance programs?

3. How do we get the right and the left to work together to devise a solution? Is such an compromise even possible? Are we simply at a time of such divisiveness point that we can no longer as a country put the plagues of society above our inherent natural clinginess to tribalism?

Feel free to add to anything I've missed. I'm in no means the most well informed on the subject, but it's something I find interesting because I see certain complexities encapsulated which peaks my curiosity as to whether or not there's a practical way to address these concerns.