Around 5,000 prisoners were due to be released early from October under measures to ease overcrowding