At first glance it appears very affordable. Rents in the city center appear to be about $5 per square foot per month judging from a quick perusal of craigslist listings. So to give all 7500 homeless in the city a 100 sq foot efficiency would have plausible annual expenses of about $45 million -- a small fraction of the $300M plus mentioned in the parent article. Obviously there are many problematic details, such as there are almost no appropriate apartments currently available, but ultra-small units do exist [2] and seem to be a favorable alternative to sleeping on the street.
[1] http://www.npr.org/2015/12/10/459100751/utah-reduced-chronic... [2] http://www.apartmenttherapy.com/truly-tiny-4-apartments-unde...