And here's the tricky part, if one city puts more money on the problem, the problem will only get bigger, because it will attract homeless people from other cities (though I can't blame them).
This is not an issue that's solvable only from the criminality/police side but not exclusively from the social side neither.