I usually don't like libertarian solutions but this is not a bad idea given the United States' inability to solve the issue with their current tools. Right now we're very inefficiently running a couple of slightly better but very constrained in throughput homeless shelters instead.