This must be tackled just as healthcare should be: supply side. It doesn't matter if prisons are public or private, there must be a lot of them for them to be cheap. Simplify regulations, build something like good old gulags, they are proven to work and dirt cheap.