Build a tent city inside the prison yard. They won't freeze to death, and the "camping" experience might be rough enough to encourage the criminals to change their ways.